Documente Academic
Documente Profesional
Documente Cultură
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