1_Mathematical_Preliminaries.pdf - Mathematical Preliminaries Mathematical Preliminaries • Sets • Functions • Relations • Graphs • Proof

# 1_Mathematical_Preliminaries.pdf - Mathematical...

• Notes
• 86

This preview shows page 1 - 14 out of 86 pages.

Mathematical Preliminaries

Subscribe to view the full document.

Mathematical Preliminaries Sets Functions Relations Graphs Proof Techniques
} 3 , 2 , 1 { A A set is a collection of elements SETS } , , , { airplane bicycle bus train B Membership A 1 B ship

Subscribe to view the full document.

Set Representations C = { a, b, c, d, e, f, g, h, i, j, k } C = { a, b, …, k } S = { 2, 4, 6, … } finite set infinite set
Some important sets

Subscribe to view the full document.

Set Representations
Set Representations Order not important S = {a, b, c, d} = {b, c, a, d}. Listing more than once does not change the set. S = {a, b, c, d} = {a, b, c, b, c, d}.

Subscribe to view the full document.

Interval Notations
Universal Set A universal set is the collection of all objects in a particular context or theory. Depends the context or theory under consideration. For example, we might define U as the set of all living things on planet earth. In that case, the set of all dogs is a subset of U , the set of all fish is another subset of U , and the set of all trees is yet another subset of U .

Subscribe to view the full document.

U = { 1 , … , 10 } A = { 1, 2, 3, 4, 5 } 1 2 3 4 5 A U 6 7 8 9 10
Set Operations A = { 1, 2, 3 } B = { 2, 3, 4, 5} Union A U B = { 1, 2, 3, 4, 5 } Intersection A B = { 2, 3 } Difference A - B = { 1 } B - A = { 4, 5 } U A B 2 3 1 4 5 2 3 1 Venn diagrams

Subscribe to view the full document.

A Complement Universal set = {1, …, 7} A = { 1, 2, 3 } A = { 4, 5, 6, 7} 1 2 3 4 5 6 7 A A = A
0 2 4 6 1 3 5 7 even { even integers } = { odd integers } odd

Subscribe to view the full document.

• Fall '19
• Abyaym

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern