Lecture Week 2

# Discrete Mathematics and Its Applications with MathZone

This preview shows pages 1–5. Sign up to view the full content.

modified from [email protected] UCI ICS/Math 6D, Fall 2007 2-Sets+Functions-1 Sets “Set”=Unordered collection of Objects “Set Elements” = “Members of the Set” = Objects in Set X ={2,3,5,7,11,13} 3 X X [“3 is a member of X”] [“3 is a member of X”] 4 X X [“4 is not a member of X”] [“4 is not a member of X”] Common sets of numbers: N, Z, Q, R Sets are “equal” if and only if (iff) they have the same elements A = B [ V x (x A A x x B) B) ] ] A is a “subset ” of B, A B, iff every element in A is also in B: A B [ V x (x A A x x B) B) ] ] Don’t confuse with : x A iff {x} A A is a “proper subset ” of B: (A B) iff A B A B. ={} , the null/empty set: V X ( X), but for many X’s, X tricky: If X ={ } then X and { }

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
modified from [email protected] UCI ICS/Math 6D, Fall 2007 2-Sets+Functions-2 Ordered n-tuples Sets are unordered collections; with sets, ordering and duplication don’t matter {0,5,3,4,6,2,5,1,3,4,3} ={0,1,2,3,4,5,6} Ordering matters with (ordered) n-tuples (x,y,z,t,v)=(1,4,3,2,4) is short-hand for 5 equalities: x=1, y=4, z=3, t=2, v=4
modified from [email protected] UCI ICS/Math 6D, Fall 2007 2-Sets+Functions-3 Set Builder Notation Building sets from Properties S = {x | P(x)}, where P( ) is a predicate i.e. S is a set of all x’s which s.t. P(x) is True “Explicit universe” version: S = {x U | P(x)}: Set of all x’s in U s.t. P(x) is True. i.e. S = {x U | P(x)} if and only if V x (x U P(x)) x S Examples: {x N | 3x<12} = {0,1,2,3} N | 3x<12} = {0,1,2,3} {x N | N | 5 n N x=2n} = {0,2,4,6,8,...} = N x=2n} = {0,2,4,6,8,...} = Even natural numbers Even natural numbers {x N | N | 5 n N x-1=2n} = {1,3,5,7,9,...} = N x-1=2n} = {1,3,5,7,9,...} = Odd natural numbers Odd natural numbers

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
modified from [email protected] UCI ICS/Math 6D, Fall 2007 2-Sets+Functions-4 Building Sets from Sets |S| = “Cardinality” of set S = number of (distinct) elements in set S e.g.: |{a,b,c}| = 3, |{a,b}|=2, |{c}|=1, e.g.: |{a,b,c,a,b,a,a,c}| = |{a,b,c}| = 3 e.g.: | | = 0 (because “ ” denotes an empty set!) e.g.: |{ }| = 1 (because “{ }” denotes a set with one element x, which happens to be an empty set, i.e. x= ) e.g.: |{ ,{ }}| = 2 (set of two elements, x and y, where x=
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### 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