Professional Documents
Culture Documents
Lecture Week 6
Question:
The Swiss embassy has 65 employees. Of these employees, 47 speak
German, 35 Speak Italian, and 20 speak both. How many speak
neither language? Illustrate this situation with a Venn Diagram.
Review of Week 5 (3):
Question:
Shade the following on the Venn Diagrams.
a. (A B’) C’
b. (A’ B) C’
c. (A C)’ B’
Any Questions?
The Laws of Set Algebra:
The Basic Five Laws:
Other Laws of set algebra:
The Principal of Duality:
Prove that A A = A
Simplification using laws
Prove that A =
Simplification using laws
Note :
A set containing n distinct elements has 2n subsets
More formally:
If |A| = n then |P(A)| = 2n
Let A and B are two sets .The Cartesian product of sets A and B is
denoted by AB and is the set of ordered pairs given by ,
AB = { (a , b) : a A and b B}
Example ->
If A ={a,b,c} and B = {d} then ,
AB = {(a , d), (b , d) , (c , d) }
BA = {(d , a) , (d , b), (d , c) }
AA = {(a , a) , (a , b), (a , c) ,(b , b) , (b , a), (b , c) , (c , c) , (c , a), (c , b) }
Note : Here |A| = 3 and |B| = 1 then | AB | =| BA|=3
Set Partitions:
Suppose B1, B2 and B3 are the three subsets of Z+ listed below:
B1 = {1,4,7,10,13,…} ,
B2 = {2,5,8,11,14,...},
B3 = {3,6,9,12,15,...}.
These sets are related in two important ways.
▪ Firstly are disjoint in the sense that no two of them have an element in
common B1 , B2, and B3.
i.e. B1 B2 = Ø, B2 B3 = Ø, and B1 B3 = Ø
▪ Secondly the union of B1, B2, and B3 is Z+
i.e. B1 U B2 U B3 = Z+
We say that the set {B1, B2, B3} of subsets of Z+ forms a partition of Z+ .
Set Partitions Definition:
Let A be a given set. A set {B1 , B2 ,…. , B n) of non-empty subsets of A forms
a partition of A if:
1) B1 U B2 U…. U B n = A and
B
Summary: Week 6 Lecture
• Concept of Set, Set notation, cardinality of a set
• Operations of sets
• Venn diagram representation of two and three sets.
• Subset, proper and improper subsets.
• Power Set
• Laws of sets
• Order Pair
• Cartesian Product
What to Expect: Week 6 Tutorials