Unit 1 - Set Theory, Types of Sets, Set Operations
Unit 1 - Set Theory, Types of Sets, Set Operations
Set Theory forms the basis of several other fields of study like Counting Theory,
Relations, Graph Theory and Finite State Machines.
Set - Definition
A set can be written explicitly by listing its elements using set bracket.
If the order of the elements is changed or any element of a set is repeated, it does
not make any changes in the set.
Representation of a Set
The set is defined by specifying a property that elements of the set have in
common.
A Rational Number is a type of Real Number, which is in the form of p/q where q
is not equal to zero.
Real numbers include Rational Numbers like positive and negative Integers,
Fractions, and Irrational Numbers.
In other words, any number that we can think of, except Complex Numbers, is a
Real Number.
Types of Sets
Some of which are Finite, Infinite, Subset, Universal, Singleton set, Empty set etc.
2. Singleton Set or Unit Set- Singleton Set or Unit Set contains only one
element. A S ingleton Set is denoted by {s}.
6. Proper Subset - The term “Proper Subset” can be defined as “Subset of but
not equal to”.
Example — We may define U as the set of all animals on earth. In this case, set
of all mammals is a subset of U, set of all fishes is a subset of U, set of all insects
is a subset of U, and so on.
8. Equal Set - If two sets contain the same elements, they are said to be equal.
Example – If A = {1,2,6} and B = {6,1,2} they are equal as every element of Set
A is an element of Set B and every element of Set B is an element of Set A.
9. Equivalent Set - If the cardinalities of two sets are same, they are called
equivalent sets.
10. Overlapping Set - Two sets that have at least one common element are called
Overlapping Sets.
(i) n(A∩B) = Ø
(ii) n(AUB) = n(A)+n(B)
Venn Diagrams
Set Operations
Set Operations include Set Union, Set Intersection, Set Difference, Complement
of Set, and Cartesian Product.
1. Set Union - The Union of Sets A and B (denoted by AU B ) is the set of elements
which are in A, in B, or in both A and B. Hence, AUB = {x|xA OR xB}
Here, (A – B) ≠(B – A)
Venn diagram of A - B
Also, A′ = (U – A), where U is the Universal set which contains all objects.
Example 1 — If A = {x |x Odd Numbers}
Then,
Example —
Hence,
P(S) ={{},{a},{b},{c},{d},{a,b},{a,c},{a,d},{b,c},{b,d},{c,d},{a,b,c},{a,b,d},{a,c,d},{b,c,d},{a,b,c,d}}
|P(S)| = 24 = 16
If A =
Example 2:
If A = {x, y, z}
Then, P(A) = {, {x}, {y}, {z}, {x, y}, {x, z}, {y, z}, {x, y, z}}
Question:
Solution:
AUB = {2, 3, 5, 7, 8, 9}
|AUB| = 6
P(AUB) = 2 ^ 6 = 64
Practice Questions
Find A U B.
Solution:
A = {1, 2, 3, 6, 9, 18}
B = {1, 2, 3, 4, 5}
Verify (A U B) U C = A U (B U C)
Solution:
(A U B) U C = A U (B U C)
L.H.S. = (A U B) U C
A U B = {0, 1, 2, 3, 4, 5, 6, 8}
R.H.S. = A U (B U C)
B U C = {1, 2, 3, 4, 5, 6, 7, 8}
(A U B) U C = A U (B U C) [Verified]
Q.3 Let X = {1, 2, 3, 4}, Y = {2, 3, 5} and Z = {4, 5, 6}.
(i) Verify X U Y = Y U X
(ii) Verify (X U Y) U Z = X U (Y U Z)
Solution:
(i) X U Y = Y U X
Therefore, X U Y = Y U X [Verified]
(ii) (X U Y) U Z = X U (Y U Z)
L.H.S. = (X U Y) U Z
R.H.S. = X U (Y U Z)
Therefore, (X U Y) U Z = X U (Y U Z) [Verified]
Q.4 Let A = {x : x is a natural number and a factor of 18}
Find A B.
Solution:
A = {1, 2, 3, 6, 9, 18}
B = {1, 2, 3, 4, 5}
Therefore, A B = {1, 2, 3}
Solution:
Verify (A B) C = A (B C)
Solution:
L.H.S. = (A B) C
A B = {2, 4}
(A B) C = Ø .................... (1)
R.H.S. = A (B C)
BC=Ø
A (B C) = Ø .................... (2)
(A B) C = A (B C) [Verified]
Find:
Solution:
(i) A U (B C) = (A U B) (A U C)
L.H.S. = A U (B C)
(B C) = {3}
A U (B C) = {1, 3, 5} U {3} = {1, 3, 5} ……………………………… (1)
R.H.S. = (A U B) (A U C)
(A U B) = {1, 3, 5} U {3, 5, 6} = {1, 3, 5, 6}
(A U C) = {1, 3, 5} U {1, 3, 7} = {1, 3, 5, 7}
(A U B) (A U C) = {1, 3, 5, 6} {1, 3, 5, 7} = {1, 3, 5}…………….(2)
A U (B C) = (A U B) (A U C) [Verified]
(ii) A (B U C) = (A B) U (A C)
L.H.S. = A (B U C)
(B U C) = {3, 5, 6} U {1, 3, 7} = {1, 3, 5, 6, 7}
A (B U C) = {1, 3, 5} {1, 3, 5, 6, 7} = {1, 3, 5} ……………………(1)
R.H.S. = (A B) U (A C)
(A B) = {1, 3, 5} {3, 5, 6} = {3, 5}
(A C) = {1, 3, 5} {1, 3, 7} = {1, 3}
(A B) U (A C) = {3, 5} U {1, 3} = {1, 3, 5} ……………………..…(2)
A (B U C) = (A B) U (A C) [Verified]
2. If a set A has 3 elements then find the number of elements in power set of
set A.
5. If A = {a, b, c} then P(A) = {{a}, {b}, {c}, {a, b}, {b, c}, {a, c}, {a, b, c}}.
(a) True
(b) False
Solution 1:
Answer: c
Explanation: Power set of set A is set of all subsets of set A. Each element of
power set is subset of the given set. Subsets of {2,3} is φ, {2}, {3}, {2,3}
Solution 2:
Answer: c
Solution 3:
Answer: a
Explanation: Null set is subset of every set so, φ⊂P(A) and φ⊂A.
Since φ ⊂A and power set of set A is set of all subsets of set A so, φ∈P(A).
Hence, φ∈A is incorrect.
Solution 4:
Answer: a
Solution 5:
Answer: b
Explanation: A= {a, b, c}
Possible subsets of set A are φ, {a}, {b}, {c}, {a, b}, {b, c}, {a, c}, {a, b, c}
So, P(A) = {φ, {a}, {b}, {c}, {a, b}, {b, c}, {a, c}, {a, b, c}}
Solution 6:
Answer: d
Solution 7:
Answer: b
Solution 8:
Answer: c