21-SetOpsTupsRels

21-SetOpsTupsRels - Discussion#21 Sets Set Operations...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Discussion #21 Discussion #21 Tuples & Relations
Background image of page 1

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

View Full Document Right Arrow Icon
2 Discussion #21 Topics Sets and Set Operations Definitions Operations Set Laws Derivations, Equivalences, Proofs Tuples and Relations Tuples Cartesian Product Relations subset of the cross product
Background image of page 2
3 Discussion #21 Sets Sets are collections The things in a collection are called elements or members Sets have no duplicates. Notation { } Enumerate: {1, 2, 3} Ellipsis: {1, 2, …} or {1, 2, … , 100} Universe: All elements under consideration. E (in our text) more common: U for Universe of Discourse Empty set: { } or i.e. set with no elements Special sets N natural numbers {0, 1, 2, …} (some exclude 0 from this set) Z integers; R reals “set builder” notation { x | P(x)} all elements in E that satisfy predicate P { x | x>5 x<10} = {6, 7, 8, 9} when E = N Element of: x A Cardinality |A| or #A both denote the number of elements in A, e.g. |{a,b}| = 2
Background image of page 3

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

View Full Document Right Arrow Icon
4 Discussion #21 Set Equality, Subsets, Supersets Set Equality A = B if A and B have the same elements A = B x A x B Subsets A B x A x B (subset or equal) A B A B 5 x(x B x A) (proper subset) Supersets A B if B A A B if B A
Background image of page 4
5 Discussion #21 Proofs about Set Equality and the Empty Set Prove: A = B iff A B B A A = B x A x B
Background image of page 5

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

View Full Document Right Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 17

21-SetOpsTupsRels - Discussion#21 Sets Set Operations...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online