Professional Documents
Culture Documents
MCFC - 02 - SPG (Part 1)
MCFC - 02 - SPG (Part 1)
MCFC - 02 - SPG (Part 1)
Set Theory
Topic & Structure of The Lesson
• Topic Outline
➢Sets and element
➢Set operations
➢Venn Diagram
➢Cardinality of sets
Example 1:
A = {Orange, White, Black, Yellow} Set of colors
B= {1, 3, 5, 7, 9,………} Set of odd numbers
C= { {x,y}, {y,z}, {x,z} } Set of sets
Example 4:
X = {1,2,3,4,5,6,7} and Y = {1,2,3,4,5,6,7}
Hence,
Two sets are equal if and only if they have the same
members.
If A = {1, 2, 3, 4, 5} and
B = {x | x < 6 and x is a counting number, x N}
• {6} {3,6,9,12}
Example 9:
If X = {a, b}, then P(X) = {, {a}, {b}, {a,b}}.
Number of subsets, n[P(X)] = 22 = 4
Example 10:
If X = {a, b, c}, then
P(X) = {, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.
Number of subsets, n[P(X)] = 23 = 8
1. Union
2. Intersection
3. Disjoint
4. Difference
5. Complement
A B
Venn Diagram
A U B is shaded
A B
A B is shaded
A B
Example 14:
Given that,
U = {1, 2, 3, 4, 5, 6}
A = {1, 2, 3}
B = {2, 4, 6}
C = {4, 6}
Find :
(a) A B (b) A B
(c) A C (d) A'
(e) A \ B (f) B \ A
Find a) P R
b) (R P)\Q
c) P (R \Q)
d) (P Q) R
B A
A B
\C
•Sets
•Power set
•Venn Diagram
•Cardinality of sets
Q&A