lec06-sets - EECS 203, Winter 2007 Discrete Mathematics...

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

View Full Document Right Arrow Icon
EECS 203, Winter 2007 Discrete Mathematics Lecture 6 Sets and Set operations January 23 Reading: Rosen [2.1-2.2] January 23 Sets and Set operations, Page 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
Background image of page 2
6.1 Sets A set is an unordered collection of objects. An object a that belongs to a set A is called an element of A , written a A . The size of a set A is the number of objects it contains, and is denoted by | A | . Example: Empty set ± . January 23 Sets and Set operations, Page 2
Background image of page 3

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

View Full DocumentRight Arrow Icon
Background image of page 4
6.2 How to make new sets Let A and B be two sets The union A B = { x : x A x B } ; The intersection A B = { x : x A x B } ; The difference A - B = { x : x A x 6∈ B } . If a set U is designated as the universal set , the complement of a subset A U is ¯ A = U - A . The power set of A is 2 A = { B : B A } . The symmetric difference A B = ( A - B ) ( B - A ). January 23 Sets and Set operations, Page 3
Background image of page 5

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

View Full DocumentRight Arrow Icon
Background image of page 6
6.3 Relations between sets Let A and B be two sets A and B are equal if they have the same elements. A
Background image of page 7

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

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 18

lec06-sets - EECS 203, Winter 2007 Discrete Mathematics...

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

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