Professional Documents
Culture Documents
Discrete Mathematics: Dr. Kemal Akkaya Department of Computer Science
Discrete Mathematics: Dr. Kemal Akkaya Department of Computer Science
Lecture 7
Dr. Kemal Akkaya
Department of Computer Science
{a,b,c}{2,3} = {a,b,c,2,3}
{2,3,5}{3,5,7} = {2,3,5,3,5,7} ={2,3,5,7}
{a,b,c}{2,3} = ___
{4}
{2,4,6}{3,4,5} = ______
Think “The
intersection of
University Ave. and
W 13th St. is just
that part of the road
surface that lies on
both streets.”
{1,2,3,4,5,6} {2,3,5,7,9,11} =
{1,4,6}
___________
Z N {… , −1, 0, 1, 2, … } {0, 1, … }
= {x | x is an integer but not a
nat. #}
= {x | x is a negative integer}
Chomp!
Set
AB
Set A Set B
Kemal Akkaya Discrete Mathematics 10
Set Complements
A
A
U
A B A B
A B A B
A B C A B ( A B ) C A C B C (AC)(BC)
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1