Professional Documents
Culture Documents
Set Theory and Mathematical Induction
Set Theory and Mathematical Induction
Set Theory and Mathematical Induction
{ } 8 , 6 , 4 , 2 = A
{ } 10 , 7 , 4 , 1 = B
{ } 8 1 : < < = x x C
A
B A
( ) C B A
Let
Evaluate the following sets and express each answer in
brace notation, Venn diagram and bit representation:
{ }
{ }
{ }
{ } 10 :
5 , 4 , 3 , 2 , 1
10 , 7 , 4 , 3 , 1
10 :
than less is that number odd an is x x C
B
A
x Z x U
=
=
=
s e =
+
Determine the resulting sets of the following and
express your answer using brace notation, Venn
diagram, and bit representation.
B A
C A
( )
A B C
( ) C B A
( ) C B A A
Principle of Inclusion Exclusion
Examples:
MATHEMATICAL INDUCTION
Examples