Representation of A Set: Roster Method or Listing Method
Representation of A Set: Roster Method or Listing Method
Representation of A Set: Roster Method or Listing Method
Representation Of A Set
In this method a set is described by listing elements, separated by commas, within braces {}.
The set of vowels of English alphabet may be described as {a, e, i, o, u}.
Example: Let A be a set of even numbers less than 10. It can be represented by set builder
form as:
Illustration -1
Solution
Therefore, the solution set of the given equation can be written in roster form as {1, – 2}.
Illustration -2
The set which contains no element at all is called the null set. This set is sometimes also called
the ‘empty set’ or the ‘void set’. It is denoted by the symbol or {}.
2. Singleton set
A set consisting of a single element is called a singleton set. The set {5} is a singleton set.
3. Finite set
A set is called a finite set if it is either void set or its elements can be listed (counted, labelled)
by natural number 1, 2, 3, … and the process of listing terminates at a certain natural
number n (say).
Example
The number n in the above definition is called the cardinal number or order of a finite set A and
is denoted by n(A) or O(A).
Example:
Hence, n(B) = 8.
4. Infinite sets
A set whose elements cannot be listed by the natural numbers 1, 2, 3, …., n, for any natural
number n is called an infinite set.
Example:
5. Equivalent sets
Two finite sets A and B are equivalent if their cardinal numbers are same i.e. n(A) = n(B).
6. Equal sets
Two sets A and B are said to be equal iff every element of A is an element of B and also every
element of Bis an element of A. Symbolically, A = B if x ∈ A ⇔ x ∈ B.
Illustration -3
Which of the following sets are empty, singleton, pair and which of them are equal.
A = {x : x2 = 9 and 2x = 3}
B = {x : x2 – 5x + 6 = 0, 2x = 6}
C = {x : x2 – 4x + 3 = 0}
D = {x : x2 = 25}
E = {x : 2x = 6 or x = 1}
Solution
Solution
Solution
The multiples of 7 are 7, 14, 21, 28, 35… Hence, the number of elements in set A = {7, 14, 21,
28, 35…} is not definite. Hence, it is an infinite set.
The two given points are (1, 1) and (0,0) and we know that there is one and only one line
passing through two fixed points. Hence, there will be only one line that passes through the
given points.
Thus, the set contains only one element. Hence, it is a finite set.
Illustration -4
(i) {x : x ∈ N and (x – 1) (x – 2) = 0} (ii) {x : x ∈ N and x2 = 4}
Solution
The multiples of 7 are 7, 14, 21, 28, 35… Hence, the number of elements in set A = {7, 14, 21,
28, 35…} is not definite. Hence, it is an infinite set.
The two given points are (1, 1) and (0,0) and we know that there is one and only one line
passing through two fixed points. Hence, there will be only one line that passes through the
given points.
Thus, the set contains only one element. Hence, it is a finite set.
Illustration -5
Set of multiples of 7
Set of lines passing through the point (1, 1) as well as the origin
Solution
The multiples of 7 are 7, 14, 21, 28, 35… Hence, the number of elements in set A = {7, 14, 21,
28, 35…} is not definite. Hence, it is an infinite set.
The two given points are (1, 1) and (0,0) and we know that there is one and only one line
passing through two fixed points. Hence, there will be only one line that passes through the
given points.
Thus, the set contains only one element. Hence, it is a finite set.
Illustration -6
(i) {x : x ∈ N and (x – 1) (x – 2) = 0} (ii) {x : x ∈ N and x2 = 4}
(iii) {x : x ∈ N and 2x – 1 = 0} (iv) {x : x ∈ N and x is prime}
Solution
The multiples of 7 are 7, 14, 21, 28, 35… Hence, the number of elements in set A = {7, 14, 21,
28, 35…} is not definite. Hence, it is an infinite set.
The two given points are (1, 1) and (0,0) and we know that there is one and only one line
passing through two fixed points. Hence, there will be only one line that passes through the
given points.
Thus, the set contains only one element. Hence, it is a finite set.
subset
Let A and B be two sets. If every element of A is an element of B, then A is called a subset of B.
If A is subset of B, we write A ⊆ B, which is read as “A is a subset of B” or “A is contained in B”.
Thus, A ⊆ B ⇒ a ∈ A ⇒ a ∈ B.
superset
Proper subset
If A is a subset of B and then A is a proper subset of B. We write this as .
The null set is subset of every set and every set is subset of itself, i.e.,
and for every set A. They are called improper subsets of A. Thus every non-empty set
has two improper subsets. It should be noted that has only one subset which
is improper.
All other subsets of A are called its proper subsets. Thus, if , ,
then A is said to be proper subset of B.
Example : Let . Then A has as its subsets out of which and {1, 2}
are improper and {1} and {2} are proper subsets.
Comparable Set
In two sets one is a subset of the other ,then the sets are called comparable sets.
Properties of subsets
It is clear that set A has no element and we can say that there is no element in ϕ which is not in
B. Hence, each element of ϕ is an element of B.
⇒
Let A and B be two unequal sets, i.e., do not contain exactly same elements, like an element
a that belongs to one set but not to the other.
But if a∈A, then a ∈ B since A B and if a ∈ B, then a ∈ A since B A.
That is, there cannot be any element in one set that does not belong to the other set. So, and
B contain exactly the same elements i.e., A = B.
∵ A ⊂ B]
∴ x∈ A ⇒x∈ c
i.e., A⊂ C.
Illustration -7
List all the subsets and all the proper subsets of the set {–1, 0, 1}.
Solution
Subsets of A having two elements are: {–1, 0}, {0, 1}, {–1, 1}.
ϕ, {–1}, {0}, {1}, {–1, 0}, {0, 1}, {–1, 1}, {–1, 0, 1}
Illustration -8
Let A = {1, 2, 3, 4}, B = {1, 2, 3} and C = {2, 4}. Find all sets X such that:
(i) Subsets of B are: ϕ, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}.
Here 1, 2, 3 are elements of both A and B and 4 is the only element of A which is not in B.
Hence X = {4}, {1, 4}, {2, 4}, {3, 4}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}, {1, 2, 3, 4}.
Illustration -9
Consider the sets ϕ, A = {1, 3 }, B = {1, 5, 9}, C = {1, 3, 5, 7, 9}. Insert the
symbol ⊂ or ⊄between each of the following pair of sets:
Solution
No, as some of the element of set A are not present in set B, A is not a subset of B.
No, similarly, few element of set B are not present in set A, B is not a subset of A.
Illustration -11
Let A, B and C be three sets. If A∈ B and B ⊂ C, is it true that A ⊂ C? If not, give an example.
Solution
No. Let A = {1}, B = {{1}, 2} and C = {{1}, 2, 3}. Here A ∈ B as A = {1} and B ⊂ C. But A ⊄ C as
1 ∈ A and 1 ∉ C.
Illustration -12
Let B be a subset of A and let P(A : B) = (X ∈ P(A) : X ⊇ B}. Show that P(A : ϕ) = P(A).
Solution
∴ P(A = ϕ) = set of all those subsets of A which are supersets of ϕ.
Intervals as Subsets of R
A subset of the real line is called an interval. Intervals are important in solving inequalities or
in finding domains etc. If there are two numbers a, b ∈R such that a < b, following type of
intervals can be defined
Finite Intervals
Open-close
Interval:
Close-open
Interval:
Infinite Intervals
Power Set
If S is any set, then the family of all the subsets of S is called the power set of S.
Universal Set
A set that contains all sets in a given context is called the universal set.
It should be noted that universal set is not unique. It may differ in problem to problem.
Venn Diagrams
The diagrams drawn to represent sets are called Venn diagrams or Euler -Venn diagrams. Here
we represent the universal set U by points within rectangle and the subset A of the set U
represented by the interior of a circle. If a set A is a subset of a set B then the circle
representing A is drawn inside the circle representing B. If A and B are no equal but they have
some common elements, then to represent A and B by.
Illustration -13
A class has 175 students. The following table shows the number of students studying one or
more of the following subjects in this case
Mathematics 100
Physics 70
Chemistry 46
How many students are enrolled in Mathematics alone, Physics alone and Chemistry alone?
Are there students who have not offered any one of these subjects?
(iii) A ⊂ C as 1, 3 ∈ A also belongs to C
Illustration -10
iii) C = {– 3}
iv) D = {2, 3, 5, 7}
v) E = {A, C, U, M, L, T, O, R}
iii) D = {x/x is a natural number less than 1}iv) The set all triangles with two obtuse angles.
i) A2 = {x / x ∈ N and x ≥ 5} ii) A3 = {12, 22, 32, ……..}
Sol.i) A = {f, o, l, w}
ii) B = {w, o, l, f}
iii) C = {f, l, o, w}
iv) D = {f, w, o, l}
The above for sets contain the same elements. Hence, all sets are equal.
9.i) If A = {x/x is a natural number such that x < 40 and also divisible by atleast one of 5 or 7
or 11. Find n(A)
ii) Given A = {x/x is a natural number less than 9 and more than 4.}
C = {x/x is a multiple of 5 and x is less than 15}. Find n(A), n(B) and n(C).
Sol.i) The natural numbers less than 40 divisible by 5 are: {5, 10, 15, 20, 25, 30 35}
The natural numbers less than 40 divisible by 7 are: {7, 14, 21, 28, 35}
∴ n(A) = 14
ii) The natural numbers less than 9 and more than 4 are:
A = {5, 6, 7, 8}
∴ n (A) = 4
∴ n(B) = 6
C = {5, 10}
∴ n(C) = 2
Sol.No
Sol.The set of all possible subsets of a set A is called the power set of A, denoted by P(A).
13. If A = {1, 2, 3, 4}, State which of the following statement are true;
Sol.Given A = {1, 2, 3, 4}
= {1, 2, 3, 4, 5, 6, 7, 8}
Sol.(i) A ∩ B ∩ C
16.65% of students in a class like cartoon movies, 70% like horror movies and 75% like war
movies. What is the smallest percent of student liking all the three type of movies?
Sol.Let d, e, f be the students liking only cartoon, war, horror movies respectively.
Let ‘a’ be the students liking both cartoon, horror movies but not war movies.
Let ‘b’ be the students liking both cartoon, war movies but not horror movies.
Let ‘c’ be the students liking both horror, war movies but not cartoon movies.
Let ‘x’ be the students liking cartoon, horror and war movies.
The smallest percent of students liking all the three type of movies indicates the minimum value
of x.
x will be minimum if d = e = f = 0
∴ a + b + c + x = 100
x will be minimum if d = e = f = 0
b + c + x = 75 ___________ (iv)
a + b + x + a + c + x + b + c + x = 65 + 70 + 75
2a + 2b + 2c + 3x = 210
2(a + b + c + x) + x = 210
200 + x = 210
∴ x = 10
Hence, atleast 10% of students like all the three types of movies.
17.If n (A) = n(B), find n (A ∩ B) and n (A∪B), see the following figure.
i.e., (4x – 8) + 2x = (x + 7) + 2x
6x – 8 = 3x + 7
⇒ 6x – 3x = 7 + 8 = 3x = 15
∴ x = 5
= (4×5 – 8) + (2×5) + (5 + 7) = 34
n (A ∩ B) = 2x = 2 × 5 = 10
18.Draw a Venn diagram for three non-empty sets A, B and C so that A, B and C will have the
following property:
1. Union Of Sets
Let A and B be two sets. The union of A and B is the set of all elements which are in set A or in B. We
Symbolically,
Illustration -14
Let X = {Ram, Geeta, Akbar} be the set of students of Class XI, who are in school hockey team.
Let
Y = {Geeta, David, Ashok} be the set of students from Class XI who are in the school football
team. Find X ∪ Y and interpret the set.
Solution
We have, X ∪ Y = {Ram, Geeta, Akbar, David, Ashok}. This is the set of students from Class XI
who are in the hockey team or the football team or both.
2. Intersection Of Sets
Let A and B be two sets. The intersection of A and B is the set of all those elements that belong to both
A and B.
Thus, A ∩ B = {x : x ∈ A and x ∈ B}.
Illustration -15
Let A = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} and B = {2, 3, 5, 7}. Find A ∩ B and hence show that A ∩ B
= B.
Solution
We have A ∩ B = {2, 3, 5, 7} = B. We note that B ⊂ A and that A ∩ B = B. ′
3. Disjoint Sets
4. Difference Of Sets
Let A and B be two sets. The difference of A and B written as A – B, is the set of all those elements
of Awhich do not belong to B.
Thus, A – B = {x : x ∈ A and x ∉ B}
Similarly, the difference is the set of all those elements of B that do not belong
to A i.e., .
Let A and B be two sets. The symmetric difference of sets A and B is the set and is denoted by
. Thus, = .
i)
ii)
iii)
iv)
v)
vi)
Illustration -16
Let’s find
Solution
Thus, set (A – B) (B – A) contains the elements that belong to one of the sets A and B,
but not to both. This set is denoted by AΔB.
5. Compliment Of A Set
Let U be the universal set and A a subset of U. Then the complement of A is the set of all elements of U
which are not the elements of A. Symbolically, we write A′ to denote the complement of A with respect
to U. Thus, A′ = {x : x ∈ U and x ∉ A }. Obviously A′ = U – A
Example
If μ = {1, 2, 3, 4, 5, 6} and A = {1, 2, 3}, then A’ consists of all the elements that are in μ and not in A.
A’ = {4, 5, 6}
The elements of all that are not in A constitute a new set called the complement of A and denoted by A°
or Ac and read as “A complement”
(i) A ∩ A’ = ϕ (ii) A ∪ A’ = S (iii) ϕ’ = S (iv) S’ = ϕ
Proof
⇔ x ∈ S
(iii) Let x = ϕ’ ⇔ x ∉ ϕ
⇔ x ∈ S
Hence ϕ = S
∴ S’ = ϕ
Illustration -17
Solution
We note that 2, 4, 6, 8, 10 are the only elements of U which do not belong to A. Hence
A′ = {2, 4, 6, 8,10}.
Illustration -18
Let U be universal set of all the students of Class XI of a coeducational school and A be the set
of all girls in Class XI. Find A′.
Solution
Since A is the set of all girls, A′ is clearly the set of all boys in the class.
Illustration -19
Find A′, B′ , A′ ∩ B′, A ∩ B and hence show that (A ∪ B)′ = A′ ∩ B′.
Solution
Clearly A′ = {1, 4, 5, 6}, B′ = {1, 2, 6}. Hence A′ ∩ B′ = {1, 6}
1.If A and B are two sets such that A ⊂ B, then what is A ∪ B?
Sol.If A and B are two sets such that A ⊂ B, then A ∪ B = B.
2.If A = {1, 2, 3, 4}, B = {3, 4, 5, 6}, C = {5, 6, 7, 8} and D = {7, 8, 9, 10}; find
(vi) A ∪ B ∪ D (vii) B ∪ C ∪ D
(iii) B ∪ C = {3, 4, 5, 6, 7, 8}
(v) A ∪ B ∪ C = {1, 2, 3, 4, 5, 6, 7, 8}
X ∩ Y = {1, 3}
A ∩ B = {a}
∴ A ∩ B = {3}
A ∩ B = ϕ
ol.Given, n(A) = n(B)
i.e., (4x – 8) + 2x = (x + 7) + 2x
6x – 8 = 3x + 7
⇒ 6x – 3x = 7 + 8 = 3x = 15
∴ x = 5
= (4×5 – 8) + (2×5) + (5 + 7) = 34
n (A ∩ B) = 2x = 2 × 5 = 10
18.Draw a Venn diagram for three non-empty sets A, B and C so that A, B and C will have the
following property:
iii) A ⊂ B, C ⊄ B, A ∩ C = ϕ iv) A ⊂ (B, C), B ⊂ C, C ≠ B, A ≠ C
1. Union Of Sets
Let A and B be two sets. The union of A and B is the set of all elements which are in set A or in B. We
Symbolically,
Illustration -14
Let X = {Ram, Geeta, Akbar} be the set of students of Class XI, who are in school hockey team.
Let
Y = {Geeta, David, Ashok} be the set of students from Class XI who are in the school football
team. Find X ∪ Y and interpret the set.
Solution
We have, X ∪ Y = {Ram, Geeta, Akbar, David, Ashok}. This is the set of students from Class XI
who are in the hockey team or the football team or both.
2. Intersection Of Sets
Let A and B be two sets. The intersection of A and B is the set of all those elements that belong to both
A and B.
Thus, A ∩ B = {x : x ∈ A and x ∈ B}.
Illustration -15
Let A = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} and B = {2, 3, 5, 7}. Find A ∩ B and hence show that A ∩ B
= B.
Solution
We have A ∩ B = {2, 3, 5, 7} = B. We note that B ⊂ A and that A ∩ B = B. ′
3. Disjoint Sets
4. Difference Of Sets
Let A and B be two sets. The difference of A and B written as A – B, is the set of all those elements
of Awhich do not belong to B.
Thus, A – B = {x : x ∈ A and x ∉ B}
Similarly, the difference is the set of all those elements of B that do not belong
to A i.e., .
Let A and B be two sets. The symmetric difference of sets A and B is the set and is denoted by
. Thus, = .
i)
ii)
iii)
iv)
v)
vi)
Illustration -16
Let’s find
Solution
5. Compliment Of A Set
Let U be the universal set and A a subset of U. Then the complement of A is the set of all elements of U
which are not the elements of A. Symbolically, we write A′ to denote the complement of A with respect
to U. Thus, A′ = {x : x ∈ U and x ∉ A }. Obviously A′ = U – A
Example
If μ = {1, 2, 3, 4, 5, 6} and A = {1, 2, 3}, then A’ consists of all the elements that are in μ and not in A.
A’ = {4, 5, 6}
The elements of all that are not in A constitute a new set called the complement of A and denoted by A°
or Ac and read as “A complement”
(i) A ∩ A’ = ϕ (ii) A ∪ A’ = S (iii) ϕ’ = S (iv) S’ = ϕ
Proof
⇔ x ∈ S
(iii) Let x = ϕ’ ⇔ x ∉ ϕ
⇔ x ∈ S
Hence ϕ = S
∴ S’ = ϕ
Illustration -17
Solution
We note that 2, 4, 6, 8, 10 are the only elements of U which do not belong to A. Hence
A′ = {2, 4, 6, 8,10}.
Illustration -18
Let U be universal set of all the students of Class XI of a coeducational school and A be the set
of all girls in Class XI. Find A′.
Solution
Since A is the set of all girls, A′ is clearly the set of all boys in the class.
Illustration -19
Find A′, B′ , A′ ∩ B′, A ∩ B and hence show that (A ∪ B)′ = A′ ∩ B′.
Solution
Clearly A′ = {1, 4, 5, 6}, B′ = {1, 2, 6}. Hence A′ ∩ B′ = {1, 6}
Also A ∪ B = {2, 3, 4, 5}, so that (A ∪ B)′ = {1, 6}
1.If A and B are two sets such that A ⊂ B, then what is A ∪ B?
Sol.If A and B are two sets such that A ⊂ B, then A ∪ B = B.
2.If A = {1, 2, 3, 4}, B = {3, 4, 5, 6}, C = {5, 6, 7, 8} and D = {7, 8, 9, 10}; find
(vi) A ∪ B ∪ D (vii) B ∪ C ∪ D
(iii) B ∪ C = {3, 4, 5, 6, 7, 8}
(v) A ∪ B ∪ C = {1, 2, 3, 4, 5, 6, 7, 8}
X ∩ Y = {1, 3}
A ∩ B = {a}
∴ A ∩ B = {3}
A ∩ B = ϕ
Solution