Sets
Sets
SETS
INTRODUCTION
George Cantor, a mathematician, born in Russia and educated in Germany, was the first to realise
the importance of sets. The concept of a set is useful in almost every branch of mathematics. In
this chapter, you will learn —
• the concept of a set
• representations of a set
• various types of sets
• set relations
• subsets of real numbers — intervals
• Venn diagrams
• operations on sets
• some basic results on cardinality of sets
• practical use of sets in solving problems.
1.1 SETS
In everyday life, we have to deal with collections or aggregates of objects of one kind or the other.
For example, consider the following collections :
(i) the collection of even natural numbers less than 15 i.e. of the numbers 2, 4, 6, 8, 10, 12,
14.
(ii) the collection of vowels in the English alphabet i.e. of the letters a, e, i, o, u.
(iii) all colours of rainbow.
(iv) all states of India.
(v) all rivers of India.
(vi) all prime factors of 330 i.e. 2, 3, 5 and 11.
(vii) the roots of the equation x2 – 2x – 3 = 0 i.e. 3 and – 1.
(viii) all straight lines (drawn in a particular plane) passing through a given point.
We note that each one of the above collections is a well-defined collection of objects. By ‘well
defined collection of objects’ we mean that given a collection and an object, it should be possible to
decide (beyond doubt) whether the object belongs to the given collection or not.
Set. Any well-defined collection of objects is called a set. The objects of the set are called its members
or elements.
Thus, each one of the above collections is a set.
The terms ‘objects’, ‘members’ or ‘elements’ of a set are synonymous and are undefined.
2 MATHEMATICS – XI
NOTE
All infinite sets cannot be written in the roster form. For example, the set of real numbers
cannot be written in this form because the elements of this set do not follow any pattern.
4 MATHEMATICS – XI
2 −7 6
and q ≠ 0 is called a rational number. Thus , , 6, , – 7 etc. are rational numbers.
3 5 8
The set of rational numbers is denoted by Q.
(v) Real numbers. All rational as well as irrational numbers are real numbers. Thus – 3, 0,
5 7 3
5, , − , 2, −2 + 3, 2 etc. are all real numbers. The set of real numbers is
3 2
denoted by R.
(vi) Irrational numbers. The set of irrational numbers is denoted by T. Thus, T = {x : x ∈ R
and x ∉ Q} i.e. T is the set of all real numbers that are not rational. So, 2, 3, – 3 5,
π are members of T.
(vii) Positive rational numbers. The set of positive rational numbers is denoted by Q+.
(viii) Positive real numbers. The set of positive real numbers is denoted by R+.
ILLUSTRATIVE EXAMPLES
Example 1. State whether the statement ‘collection of competent school teachers in Delhi is a set’ is
true or false. Justify your answer.
Solution. False, because the collection of competent school teachers in Delhi is not well-
defined. A particular teacher considered competent by one person might be considered
incompetent by another.
(iv) A = ⎧⎨ , , , … , ⎫⎬ .
1 2 3 9
⎩2 3 4 10 ⎭
(iv) Here, we observe that each member in the given set has numerator one less than the
denominator. Also the numerator begins with 1 and ends with 9.
Hence, the set A in the builder form can be written as
⎧ n ⎫
A = ⎨x : x = , n ∈ N and 1 ≤ x ≤ 9 ⎬ .
⎩ n+1 ⎭
⎧ 1 ⎫
(v) B = ⎨x : x = 2 , n ∈ N ⎬ .
⎩ n ⎭
Example 4. Match each of the set on the left described in roster form with the same set on the right
described in set builder form :
(i) {3, 4, 5, 6, 7} (a) {x : x is a solution of x2 + x – 2 = 0}
(ii) {1, 3, 5, 7, 9} (b) {x : x is a letter in the word TEACHER}
(iii) {A, C, H, R, T, E} (c) {x : x is an odd natural number less than 10}
(iv) {1, – 2} (d) {x : x ∈ N and 2 < x ≤ 7}.
Solution. In (d), x ∈ N and 2 < x ≤ 7, so the values of x are 3, 4, 5, 6, 7 and hence (i) matches (d).
In (c), x is an odd natural number and less than 10, so the values of x are 1, 3, 5, 7, 9 and hence
(ii) matches (c).
In (b), there are 7 letters in the word TEACHER and the letter E is repeated, so (iii) matches (b).
In (a), x2 + x – 2 = 0 ⇒ (x – 1) (x + 2) = 0 ⇒ x = 1, – 2, so (iv) matches (a).
Example 5. State which of the following statements are true and which are false. Justify your answer.
(i) 31 ∉ {x : x has exactly two positive factors}.
(ii) 77 ∈ {x : x has exactly four positive factors}.
(iii) 28 ∈ {x : the sum of all positive factors of x is 2x}. (NCERT Examplar Problems)
Solution. (i) False; since 31 has exactly two positive factors, 1 and 31, 31 belongs to the set.
(ii) True; since 77 has exactly four positive factors, 1, 7, 11 and 77, 77 belongs to the set.
(iii) True; since the sum of positive factors of 28 = 1 + 2 + 4 + 7 + 14 + 28 = 56 = 2 × 28.
Example 6. State which of the following sets are finite or infinite. In case of finite sets, mention the
cardinal number :
(i) A = {x : x ∈ N and x2 = 9}
(ii) B = {x : x ∈ W and 2x – 1 = 0}
(iii) C = {x : x ∈ N and x2 – 3x + 2 = 0}
(iv) D = {x : x ∈ N and x is prime}
(v) E = {x : x ∈ N and x is odd}
(vi) F = {x : x is a month of a year having less than 31 days}
(vii) G = {x : x ∈ I and x > – 3}.
Solution. (i) Given x2 = 9 ⇒ x = 3, – 3 but x ∈ N,
∴ A = {3}, which is a finite set. n (A) = 1.
1
(ii) Given 2x – 1 = 0 ⇒ x = but x ∈ W,
2
∴ B = φ, which is a finite set. n (φ) = 0.
(iii) Given x2 – 3x + 2 = 0 ⇒ (x – 1) (x – 2) = 0 ⇒ x = 1, 2 but x ∈ N,
∴ C = {1, 2}, which is a finite set. n (C) = 2.
(iv) D = { x : x ∈ N and x is prime} = {2, 3, 5, 7, 11, 13, …}.
Since prime numbers are infinite in number, D is an infinite set.
(v) E = {x : x ∈ N and x is odd} = {1, 3, 5, 7, 9, 11, …}.
Since odd numbers are infinite in number, E is an infinite set.
SETS 7
(vi) F = {x : x is month of a year having less than 31 days}
= {February, April, June, September, November}, which is a finite set.
n(F) = 5.
(vii) G = {x : x ∈ I and x > – 3} = {– 2, – 1, 0, 1, 2, 3, …}, which is an infinite set.
EXERCISE 1.1
Very short answer type questions (1 to 8) :
† 1. State which of the given collection of objects is a set :
(i) A collection of popular cinema actors of India.
(ii) The collection of even natural numbers less than 51.
(iii) The collection of counting numbers less than 1.
(iv) Collection of interesting books written by Shakespeare.
(v) The collection of novels written by Munshi Prem Chand. (NCERT)
(vi) The collection of 10 most talented students of your school.
(vii) Collection of all rivers flowing in India.
(viii) Collection of 5 rivers flowing in India.
(ix) Collection of all rational numbers which lie between – 1 and 1.
(x) A team of eleven best cricketers of the world. (NCERT)
(xi) A collection of most dangerous animals of the world. (NCERT)
2. If A = {3, 5, 7, 9, 11}, then write which of the following statements are true. If a statement
is not true, mention why.
(i) 3 ∈ A (ii) 5, 9 ∈ A (iii) 8 ∉ A
(iv) 9 ∉ A (v) {3} ∈ A (vi) {5, 7} ∈ A.
3. Use the roster method to represent the following sets :
(i) The counting numbers which are multiples of 6 and less than 50.
(ii) The fractions whose numerator is 1, and whose denominator is a counting number
less than 10.
(iii) {x : x ∈ N and x is a prime factor of 84}.
(iv) The set of odd integers lying between – 4 and 8.
(v) The set of all natural numbers x for which x + 6 is less than 10.
(vi) The set of all integers x for which x + 6 is greater than 10.
(vii) The set of all integers x for which x + 6 is less than 10.
60
(viii) The set of all integers x for which is a natural number.
x
(ix) {t : t3 = t, t ∈ R} (NCERT Examplar Problems)
x−2
(x) ⎧⎨x : = 3, x ∈ R ⎫⎬ (NCERT Examplar Problems)
⎩ x+3 ⎭
(xi) {x : x4 – 5x2 + 6 = 0, x ∈ R} (NCERT Examplar Problems)
REMARK
If A, B are finite sets and A = B, then n(A) = n(B) so A ↔ B i.e. two finite equal sets are always
equivalent but the converse may not be true. For example, let A = {2, 3, 5} and B = {2, 3, 4}
then n(A) = 3 = n(B), so A ↔ B but A ≠ B.
Thus, two (finite) equal sets are always equivalent but two equivalent sets may not be equal.
10 MATHEMATICS – XI
1.2.3 Subset
Let A, B be any two sets, then A is called a subset of B if every member of A is also a member of B. We
write it as A ⊂ B (read as ‘A is a subset of B’ or ‘A is contained in B’).
Thus A ⊂ B if x ∈ A implies x ∈ B.
If A ⊂ B i.e. A is contained in B, we may also say that B contains A or B is a superset of A.
We write it as B ⊃ A (read as ‘B contains A’ or ‘B is a superset of A’).
If there exists atleast one element in A which is not a member of B, then A is not a subset
of B and we write it as A ⊄ B.
For example,
(i) let A = {2, 3, 5} and B = {1, 2, 3, 5, 6}. Since every member of A is also a member of B,
A ⊂ B. Note that 1 ∈ B but 1 ∉ A, so B ⊄ A.
(ii) let A = {a, e, i, o, u} and B = {a, b, c, d, e}. Note that i ∈ A but i ∉ B, so A ⊄ B. Also
b ∈ B but b ∉ A, so B ⊄ A.
(iii) let P be the set of letters in the word ‘SCHOOL’ and Q be the set of letters in the word
‘SCHOLAR’. In roster form, P = {S, C, H, O, L} and Q = {S, C, H, O, L, A, R}. Clearly
P ⊂ Q while Q ⊄ P.
(iv) let A = {x : x is a divisor of 56} and B = {x : x is a prime divisor of 56}, then
A = {1, 2, 4, 7, 8, 14, 28, 56} and B = {2, 7}. It is easy to see that B ⊂ A while A ⊄ B.
(v) let A = {1, 3, 5, 3, 1} and B = {x : x is an odd natural number less than 6}.
It is easy to see that A ⊂ B and B ⊂ A. In fact, A = B.
Proper subset. Let A be any set and B be a non-empty set, then A is called a proper subset of B
if every member of A is also a member of B and there exists atleast one element in B which is not a member
of A.
If A is a proper subset of B, we write it as A ⊂ B, A ≠ B.
In the above example, in (i) A is a proper subset of B, in (iii) P is a proper subset of Q and
in (iv) B is a proper subset of A.
REMARK
If two sets A and B are equal i.e. A = B, then A ⊂ B and B ⊂ A. Conversely, if A ⊂ B and
B ⊂ A, then A = B. Thus A = B if and only if for every a ∈ A ⇒ a ∈ B and for every
b ∈ B ⇒ b ∈ A.
NOTE
Let A be any set, then
(1) A ⊂ A i.e. every set is a subset of itself, but not a proper subset. A subset which is
not a proper subset is called an improper subset.
(2) Every set has only one improper subset.
(3) Since the empty set has no elements, φ ⊂ A i.e. the empty set is a subset of every
set.
(4) Empty set is a proper subset of every set except itself.
Subsets of a set
(i) Let A = {a}, then the subsets of A are φ, A.
Note that n (A) = 1, number of subsets of A = 2 = 21.
(ii) Let A = {1, 2}, then the subsets of A are φ, {1}, {2}, A. Note that n (A) = 2, number of
subsets of A = 4 = 22.
(iii) Let A = {1, 2, 3}, then the subsets of A are
φ, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, A.
Note that n (A) = 3, number of subsets of A = 8 = 23.
SETS 11
REMARK
If A is a set with n (A) = m, then the number of subsets of A = 2m and the number of proper
subsets of A = 2m – 1.
REMARK
If A is a set with n (A) = m, then n (P(A)) = 2m.
> >
X′ A(a) B(b) X
or
> ( ) >
X′ A(a) B(b) X
Fig. 1.1.
The set of all real numbers lying between a and b and including the numbers a and b is said to form
a closed interval. It is denoted by [a, b]. Precisely,
[a, b] = {x : x ∈ R, a ≤ x ≤ b}.
12 MATHEMATICS – XI
The set of all real numbers x such that x ≥ a form an infinite interval. It is denoted by [a, ∞).
Precisely,
[a, ∞) = {x : x ∈ R, x ≥ a}.
It is represented on the real axis as follows :
> >
X′ A(a) X
or
> [ >
X′ A(a) X
Fig. 1.6.
The set of all real numbers x such that x < a form an infinite interval. It is denoted by (– ∞, a).
Precisely,
(– ∞, a) = {x : x ∈ R, x < a}.
SETS 13
It is represented on the real axis as follows :
> >
X′ A(a) X
or
> ) >
X′ A(a) X
Fig. 1.7.
The set of all real numbers x such that x ≤ a form an infinite interval. It is denoted by (– ∞, a].
Precisely,
(– ∞, a] = {x : x ∈ R, x ≤ a}.
It is represented on the real axis as follows :
> >
X′ A(a) X
or
> ] >
X′ A(a) X
Fig. 1.8.
The set of all real numbers is an infinite interval. It is denoted by (– ∞, ∞). Precisely,
(– ∞, ∞) = {x : x ∈ R}.
The real axis itself represents this interval.
> >
X′ O(0) X
Fig. 1.9.
REMARK
It may be noted that ‘∞’ (read as infinity) is not a number and cannot be treated as such. It
is a symbol representing largeness without any bound i.e. greater than any positive real
number however large.
Similarly, ‘– ∞’ represents smallness without any bound i.e. smaller than any negative real
number however small.
ILLUSTRATIVE EXAMPLES
Example 1. Find all pairs of equal sets (if any) :
A = {0}, B = {x : x < 5 and x > 15},
C = {x : x – 5 = 0}, D = {x : x2 = 25},
E = {x : x is a positive integral root of the equation x2 – 2x – 15 = 0}.
Solution. The given sets are :
A = {0}, B=φ
C = {5}, D = {5, – 5}
E = {5} ( Q x2 – 2x – 15 = 0 ⇒ (x – 5) (x + 3) = 0 ⇒ x = 5, – 3)
Here, we find that the only pair of equal sets is C and E.
Example 2. Consider the following sets :
φ, A = {1, 3}, B = {1, 5, 9} and C = {1, 2, 3, 5, 7, 9}.
Insert the correct symbol ⊂ or ⊄ between the following pairs of sets :
(i) φ … B (ii) A … B (iii) A … C (iv) B … C. (NCERT)
Solution. (i) Since φ is subset of every set, φ ⊂ B.
(ii) Since 3 ∈ A and 3 ∉ B, therefore, A ⊄ B.
(iii) Since every member of A is a member of C, A ⊂ C.
(iv) Since every member of B is member of C, B ⊂ C.
14 MATHEMATICS – XI
Example 3. State whether each of the following statements is true or false for the sets A, B and C
where
A = {x : x is a letter of the word ‘BOWL’}
B = {x : x is a letter of the word ‘ELBOW’}
C = {x : x is a letter of the word ‘BELLOW’}
(i) A ⊂ B (ii) B ⊃ C (iii) B = C (iv) B ↔ C
(v) A is a proper subset of B (vi) B is a proper subset of C.
Solution. The given sets in the roster form are
A = {B, O, W, L},
B = {E, L, B, O, W} and
C = {B, E, L, O, W}
(i) true (ii) true (iii) true (iv) true (v) true (vi) false.
Example 4. Let ξ = {1, 2, 3, …, 50}, A = {x : x is divisible by 2 and 3},
B = {x : x = n2, n ∈ N} and C = {x : x is a factor of 42}, then
(i) write the sets A, B and C in roster form.
(ii) state n (A), n (B) and n (C).
(iii) state whether A ↔ B.
(iv) state whether A ↔ C.
Solution. (i) Here ξ = {1, 2, 3, …, 50}.
It is understood that A, B and C are subsets of ξ, so the members of these sets are to be taken
only from ξ.
The sets A, B and C in roster form are
A = {6, 12, 18, 24, 30, 36, 42, 48},
B = {1, 4, 9, 16, 25, 36, 49} and
C = {1, 2, 3, 6, 7, 14, 21, 42}.
(ii) Note that n(A) = 8, n(B) = 7 and n(C) = 8.
(iii) No; because n(A) ≠ n(B).
(iv) Yes; because n(A) = n(C). Note that A ≠ C.
Example 5. Let A, B and C be three sets.
(i) If A ∈ B and B ⊂ C, is it true that A ⊂ C? If not, give an example. (NCERT)
(ii) If A ⊂ B and B ∈ C, is it true that A ∈ C? If not, give an example. (NCERT)
Solution. (i) No. Let A = {1}, B = {{1}, 2} and C = {{1}, 2, 3}.
Here A ∈ B and B ⊂ C but A ⊄ C because 1 ∈ A and 1 ∉ C.
(ii) No. Let A = {1}, B = {1, 2} and C = {{1, 2}, 3}.
Here A ⊂ B and B ∈ C but A ∉ C.
Example 6. Let A = {x : x is a letter in the word ‘GEORGE CANTOR’} and B = {x : x is a vowel
in the word ‘GEORGE CANTOR’}, then
(i) write the sets A, B in the tabular form. (ii) state n (A) and n (B).
(iii) write the number of proper subsets of A. (iv) write the power set of B.
Solution. (i) A = {G, E, O, R, C, A, N, T} and B = {E, O, A}.
(ii) n (A) = 8 and n (B) = 3.
(iii) The number of proper subsets of A = 28 – 1 = 256 – 1 = 255.
(iv) P(B) = {φ, {E}, {O}, {A}, {E, O}, {E, A}, {O, A}, B}.
Example 7. Let A = {1, 2, 3}, B = {2, 4} and C = {1, 2, 3, 4}. Find all sets X such that
(i) X ⊂ A and X ⊂ B
(ii) X ⊂ C but X ⊄ A.
44 MATHEMATICS – XI
14. There are 200 individuals with a skin disorder; 120 had been exposed to the chemical C1,
50 to the chemical C2 and 30 to both the chemicals C1 and C2. Find the number of
individuals exposed to
(i) chemical C1 but not chemical C2
(ii) chemical C2 but not chemical C1
(iii) chemical C1 or chemical C2. (NCERT)
15. In an examination, 56 per cent of the candidates failed in English and 48 per cent failed
in Science. If 18 per cent failed in both English and Science, find the percentage of those
who passed in both the subjects.
16. From amongst the 6000 literate individuals of a city, 50% read newspaper A, 45% read
newspaper B and 25% read neither A nor B. How many individuals read both the
newspapers A as well as B ?
2
17. In a beauty contest, half the number of judges voted for Miss A, of them voted for
3
Miss B, 10 voted for both and 6 did not vote for either Miss A or Miss B. Find how many
judges, in all, were present there.
18. In a group of 50 students, the number of students studying French, English and Sanskrit
were found to be as follows :
French = 17, English = 13, Sanskrit = 15;
French and English = 9, English and Sanskrit = 4, French and Sanskrit = 5;
English, French and Sanskrit = 3.
Find the number of students who study :
(i) French only (ii) French and Sanskrit but not English
(iii) English only (iv) French and English but not Sanskrit
(v) Sanskrit only (vi) English and Sanskrit but not French
(vii) atleast one of the three languages
(viii) none of the three languages. (NCERT Examplar Problems)
ANSWERS
EXERCISE 1.1
1. (ii), (iii), (v), (vii) and (ix) are sets
2. (i), (ii), (iii) are true
(iv) is not true because 9 ∈ A
(v) is not true because {3} is a set and not an element
(vi) is not true because {5, 7} is a set
1 1 1 1 1 1 1 1⎫
3. (i) {6, 12, 18, 24, 30, 36, 42, 48} (ii) ⎧⎨1, , , , , , , , ⎬
⎩ 2 3 4 5 6 7 8 9⎭
(iii) {2, 3, 7} (iv) {– 3, – 1, 1, 3, 5, 7} (v) {1, 2, 3}
(vi) {5, 6, 7, …} (vii) {…, – 1, 0, 1, 2, 3} (viii) {1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60}
(x) ⎧⎨− ⎫⎬
11
(ix) {0, 1, – 1} (xi) { 2 , − 2 , 3 , − 3 }
⎩ 2⎭
EXERCISE 1.2
1. (i) A = B (ii) A ≠ B (iii) A ≠ B (iv) A ≠ B (v) A ≠ B (vi) A = B
(vii) A = B (viii) A ≠ B
2. (i) False (ii) False (iii) True (iv) False (v) True (vi) False
(vii) False (viii) True (ix) False (x) True (xi) False
3. (i) ∈ (ii) ∉ (iii) ⊂ (iv) = (v) = (vi) ⊃ (vii) ∉
4. (i) False (ii) False (iii) True (iv) False (v) True (vi) True
5. (i) False (ii) False (iii) False (iv) False (v) False (vi) True
6. (i), (v), (vi), (viii), (ix) and (xi)
7. A = {2, 3}
8. (i) No; let A = {1} and B = {{1}, 2}
(ii) No; let A = {1, 2} and B = {2, 3}, here 1 ∈ A, A ⊄ B but 1 ∉ B
(iii) No; let A = {1, 2}, B = {2, 3} and C = {1, 2, 4}
9. (i) φ, {a} (ii) φ, {a}, {b}, {a, b} (iii) φ
10. {φ, {– 1}, {0}, {2}, {– 1, 0}, {– 1, 2}, {0, 2}, {– 1, 0, 2}}
11. 31 12. 7 13. 4
14. (i) (– 3, 5] (ii) (– 5, – 1) (iii) [2, 7] (iv) [0, 3)
(v) (– ∞, 5] (vi) (– ∞, – 3) (vii) [– 2, ∞)
15. (i) {x : x ∈ R, – 2 < x ≤ 0} (ii) {x : x ∈ R, 2 < x < 7}
(iii) {x : x ∈ R, – 5 ≤ x ≤ – 2} (iv) {x : x ∈ R, – 9 ≤ x < 4}
(v) {x : x ∈ R, x > 3} (vi) {x : x ∈ R, x ≤ – 1}
(vii) {x : x ∈ R, x < 4}
16. A = {1, 2, 3, 4, 5, 6, 7} and B = {1, 2, 3, 4, 5, 6}
17. (i) A = {0, 6, 12, 18, 24, 30, 36, 42, 48}, B = {0, 7, 14, 21, 28, 35, 42, 49}
and C = {1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36}
(ii) 9; 8; 11
18. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
19. (i) X = φ, {2}
(ii) X = {1}, {3}, {1, 2}, {1, 4}, {2, 3}, {3, 4}, {1, 3}, {1, 2, 4}, {2, 3, 4}, {1, 2, 3}, {1, 3, 4},
{1, 2, 3, 4}