Professional Documents
Culture Documents
Sets
Sets
Sets
U x y B
A
z
a
C
U
A B
U
A B
U
A B
U A
A
U U
A A B
A
• Let
– A={x|x is even}
– B={x|x is a multiple of 3}
– C={x|x is a multiple of 6}
• Show that AB=C
• AB C: x AB
x is a multiple of 2 and x is a multiple of 3
we can write x=2.3.k for some integer k
x=6k for some integer k x is a multiple of 6
xC
• C AB: x C
x is a multiple of 6 x=6k for some integer k
x=2(3k)=3(2k) x is a multiple of 2 and of 3
x AB
CSCE 235, Fall 2010 Sets 36
Proving Set Equivalences: Example B (1)
A =A
n
i 1 A2 … An
i=1
A =A
n
i 1 A2 … An
i=1