JEE 8th - Set Theory
JEE 8th - Set Theory
Introduction
In our mathematical language, everything in this universe, whether living or non-living is called an ‘object’.
Well defined collection of objects: A collection of objects is said to be well defined if it is possible to tell beyond doubt
as to which object of the universe is in our collection and which is not in our collection.
Some examples of well defined objects are:
(i) Bunch of keys, Pack of Cards, Cricket - team, etc.
(ii) The set of multiples of 4 i.e., { 4, 8, 12....}.
(iii) The set of integers less than zero i.e., { –1, –2, –3.....}.
Definition: A well defined collection of objects is called a set.
The objects in a set are called its members or elements.
For Example: Let ‘A’ be the set of all odd numbers less than 10. Then A = {1, 3, 5, 7, 9}
Here 1, 3, 5, 7, 9 are called elements of the set A.
Some sets of numbers and their notations
N = Set of all natural numbers = { 1, 2, 3, 4, 5, …… }.
W = Set of all whole numbers = { 0, 1, 2, 3, 4, 5, …… }.
Z = Set of all integers = { 0, ±1, ±2, ±3, …… }.
Representation of Sets
There are two methods to represent a set:
1. List Method (Roster form)
2. Rule Method (Set-Builder form)
Types of Sets
Finite set
A set having a definite or finite number of elements is called a finite set.
For Example: (i) The set of vowels in the english alphabet = { a, e, i, o, u } is a finite set.
(ii) Set of all persons living on the earth is a finite set.
Infinite set
A set having infinite number of elements is called an infinite set.
For Example: (i) The set of all natural numbers is an infinite set.
(ii) The set of all integers is an infinite set.
Singleton set
A set containing exactly one element is called a singleton set. Thus ‘A’ is a singleton
set, if n(A) = 1.
For Example: The set of even prime numbers i.e., {2}, is a singleton set.
Equivalent sets
Two sets A and B are said to be equivalent if n(A) = n(B) and we write A = B.
For Example: Let A = set of all odd numbers less than 10 and B = { 2, 4, 6, 8, 10 }
i.e., A = { 1, 3, 5, 7, 9 } = i.e., n(A) = 5 and B = { 2, 4, 6, 8, 10 } i.e., n(B) = 5
∴ n(A) = n(B) = 5
∴A⇔B
Equal Sets
Two sets A and B are said to be equal, if every element of A is in B and every element of B is in A and we write A = B.
For Example: Let A = set of letters in the word wolf and B = set of letters in the word follow.
i.e., A = { w, o, l, f } and B = { f, o, l, l, o, w } = { f, o, l, w } (In the set B, the elements l, o are
repeated elements. We do not consider repetition of elements while writing the elements
of a set.) Clearly, A = B, since every element of ‘A’ is in B and every element of ‘B’ is in A.
Universal Set
A set which consists of all the sets under consideration or discussion is called the universal set. It is usually denoted
by ' U ' or ' μ '.
Example: (i) Let A = {1, 2, 5, 7}, B = {2, 4, 6, 8} and C = {3, 4, 9, 10}.
Here μ can be {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}.
Disjoint sets
Two sets ‘A’ and ‘B’ are said to be disjoint sets, if A ∩ B = ϕ i.e., there is no element common in ‘A’ and ‘B’.
Example:
Are the sets given below equal?
𝐀 = { 𝐱: 𝐱 is an even prime, 𝐱 > 𝟐 }
𝐁 = {}
Solution: There is no even prime greater than 2 .
∴ A = {} and B = {}
Hence, A and B are equal sets.
Example:
Are the sets given below equal?
𝐂 = { 𝐱 ∶ 𝐱 ∈ 𝐑, 𝟐 < 𝐱 < 𝟓 }
𝐁 = { 𝐱 ∶ 𝐱 ∈ 𝐍, 𝟐 < 𝐱 < 𝟓 }
Solution: C is an infinite set, since there are infinite real numbers between 2 and 5.
D = { 3, 4 }
∴ C and D are not equal sets.
Venn Diagrams
Venn diagrams were introduced by John Venn in 1880, but he himself did not use the term Venn. The first person to
use the term 'Venn diagram' was Clarence Lewis in 1918.
We also represent sets pictorially by means of diagrams called 'Venn' diagrams. In Venn diagrams, the universal set is
usually represented by a rectangular region and its subsets by closed regions inside the rectangular region. The
elements of the set are written in the closed regions.
For Examples:
(i) Let μ = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }, A = { 1, 2, 4, 6 } and B = { 2, 3, 4, 5 }.
We represent these sets in the form of Venn diagram as follows:
Subsets
The symbol ‘ ⊂ ’ denotes the relation between two sets.
Subset: A set ‘A’ is a subset of B if and only if every element of A is also an element of B.
For Example: A = { p, q, r }, B = { p, q, r, s }
(i) You can observe from the above example, that A ⊂ B.
(ii) You can observe from the above example, that A ⊂ A.
∴ Every set is a subset of itself.
Let A and B be two sets such that A ⊂ B. We can represent this relation using Venn diagram as follows.1
Properties of Subsets
Property – 1: If A ≠ B and A ⊂ B, then A is called the proper subset of B.
For Example: A = { 1, 2, 3, 4 }, B = { 1, 2, 3, 4, 6 } Here you can observe that, A ⊂ B and A ≠ B.
So, we can conclude that A is a proper subset of B.
Property – 2: The empty set is a subset of every set.
For Example: x = { }, y = { a }
Here, ‘x’ is a nullset. There are no elements in x. This implies, that there could not be an element
in x, which is not in y. ∴ x ⊂ y.
Property – 3: If p is subset of the empty set ϕ , then p = ϕ.
Property – 4: If A ⊂ B, then B is called a superset of A.
For Example: A = { 1, 2, 3 }, B = { 1, 2, 3, 4 }
∴ You can observe in the above example that B is a superset of A.
Property – 5:
If A = { 1, 2, 3 }, B { 1, 2, 3, 4 }, C = { 1, 2, 3, 4, 5 }
If A ⊂ B, B ⊂ C, then A ⊂ C
This property is known as Transitive property.
Property – 6:
Number of subsets of a given set:
(i) If A = { 2 }, Number of subsets of A is 2.
(ii) If B = { 1, 2 }, Number of subsets of B is 22.
(iii) If there are n elements in a set, then the number of subsets of the set = 2 n.
(iv) If there are n elements in a given set Number of proper subsets of the set = 2 n – 1.
For Example: If n(B) = 3. Number of proper subsets of B = 23 – 1 = 7.
Operation on Sets
(1) Union of sets
The union of two sets A and B, denoted by A ∪ B (i.e., A cup B) is the set of all those elements, which are either in A
or in B or in both ‘A’ and ‘B’.
Thus A ∪ B = { x/x ∈ A or x ∈ B }
∴ x ∈ A ∪ B ⇒ x ∈ A or x ∈ B.
Venn diagrams for union of sets
U U
A B A B
Example:
To verify: n(A ∪ B) = n(A) + n(B) for disjoint sets
Solution: A = { 1, 2, 3 }, B = { 4, 5, 6 }
n(A) = 3 = n(B), n(A ∩ B) = 0, n(A ∪ B) = 6
n(A ∪ B) = n(A) + n(B) – n(A ∩ B) = 3 + 3 – 0
n(A ∪ B) = 6
Example:
Given 𝐀 = { 𝟏, 𝟐, 𝟑, 𝟒, 𝟓, 𝟖 } and 𝐁 = { 𝟐, 𝟒, 𝟔, 𝟖, 𝟗, 𝟏𝟏 }. Find 𝐀 ∪ 𝐁.
Solution: A ∪ B = { 1, 2, 3, 4, 5, 8 } ∪ { 2, 4, 6, 8, 9, 11 } = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 11 }
Example:
Given 𝐀 = { 𝟐, 𝟑, 𝟓, 𝟗 } and 𝐁 = { 𝟑, 𝟒, 𝟗, 𝟏𝟐 }. Find 𝐀 ∩ 𝐁.
Solution: A ∩ B = { 2, 3, 5, 9 } ∩ { 3, 4, 9, 12 } = { 3, 9 }
Disjoint sets
Two sets ‘A’ and ‘B’ are said to be disjoint sets, if A ∩ B = ϕ i.e., there is no element common in ‘A’ and ‘B’.
Venn diagrams for Disjoint sets
For Example: Let A = { 2, 4, 6, 8 } and B = { 1, 3, 5, 7 }, then ‘A’ and ‘B’ are disjoint sets, because there
is no element common to both A and B.
Complement of a set
If ξ = { 1, 2, 3, 4, 5, 6 }, A = { 1, 2, 3 }
then the elements of complement of A, i.e. AC are those elements of universal set which are not in A.
∴ AC = ξ – A = { 1, 2, 3, 4, 5, 6 } – { 1, 2, 3 } = { 4, 5, 6 }
The set of elements in universal set, which are not in A is called the complement of A.
Venn diagrams for AC
1 1 1 1
(i) The set builder form of the set A = {1, , , , } is
2 3 4 5
n
(ii) The roster form of the set B = {x/x = , n ∈ N} is
n+1
(iii) Let set A = {1, {2,3}} then find the subsets of a set A.
(iv) Find the power sets of a set A = {ϕ, {ϕ}}.
(v) If n(P(A)) = n(P(B)) + 4, then find the elements of sets A and B.
TRUE OR FALSE
(1) If A = {a, b, {c, d}, e, {f}}, then {a, b, e} ∈ A.
(2) The set of even natural numbers less than 21 and the set of odd natural numbers less than 21
are equivalent sets.
(3) If E = {factors of 16} and F = {factors of 20}, then E = F.
(4) The set A = { integers less than 20} is a finite set.
(5) If A = {x: x is an even prime number }, then set A is empty.
(6) The set of odd prime numbers is the empty set.
(7) The set of squares of integers and the set of whole numbers are equal sets.
(8) ln n(P) = n(M), then P → M.
(9) If set P = set M, then n(P) = n(M).
(10) n(A) = n(B) => A = B.
OBJECTIVE TYPE QUESTIONS
(1) A well-defined set in the following is
(A) All good books in your library (B) Three good persons in India
(C) All planets in the solar system (D) All beautiful flowers in your garden
(2) If set A contains vowels in the word “ECONOMICS”, then the set A is
(A) {E, O, O, I} (B) {E, O, I, S}
(C) {E, O, S, C} (D) {E, O, I }
(3) The set of cubes of the first 4 natural numbers is
(A) {1, 4, 27, 64} (B) {1, 8, 36, 64}
(C) {1, 8, 27, 64} (D) {1, 16, 27, 64}
(4) The set of all proper fractions each having 7 as the sum of the numerator and denominator is?
1 4 5 1 4 5
(A) { , , }
6 3 2
(B) { , , }
6 3 2
1 4 6 2 3 4
(C) { , , } (D) { , , }
6 3 1 5 4 3
(5) The set of all prime numbers is denoted by
(A) N (B) Z
(C) W (D) P
(6) The set in the following that represents set B = {x / x is an even prime} is
(A) {4} (B) {6}
(C) {2} (D) {8}
(7) The set that contains prime numbers between 12 and 32 is
(A) {13, 15, 17, 18, 23, 29, 31} (B) {13, 17, 19, 23, 25, 29, 31}
(C) {13, 17, 19, 23, 29, 31} (D) {13, 15, 17, 19, 21, 23, 25, 27, 29, 31}
(8) The set of all prime factors of 72 is
(A) {1, 2, 3, 4, 6, 12, 18, 36, 72} (B) {2, 3, 4, 6, 12, 18}
(C) {3, 4} (D) {2, 3}
(9) The set of common factors of 24 and 40 is
(A) {1, 2, 4, 8, 10, 20, 40} (B) {1, 2, 4, 6, 8, 12, 20, 40}
(C) {1, 2, 3, 5, 8, 10, 20, 40} (D) {1, 2, 4, 8}
(10) If the set of 2 digit numbers having 9 as the sum of the digits is
(A) {18, 27, 36, 45, 54, 63, 72, 81} (B) {18, 27, 36, 45, 54, 63, 72, 81, 90}
(C) {18, 27, 36, 54, 63, 72, 81, 90} (D) {18, 27, 54, 45, 63, 72, 81, 90}
(11) If A = {x : x is an integer and – 2 < X ≤ 3}, then set A is
(A) {–2, –1, 0, 1, 2, 3} (B) {–1, –1, 0, 1, 2}
(C) {–1, 0, 1, 2, 3} (D) {0, 1, 2, 3}
(12) A = {x/x is a prime number greater than 5}. Recognize the false one among the following:
(A) 7 ∈ A (B) 37 ∈ A
(C) 5 ∉ A (D) None
(13) If 6 ∉ B, then the possible equal set of B among the following is
(A) {x / x is a multiple of 2} (B) {x / x is an odd integer}
(C) {x / x is a multiple of 3} (D) {x / x is an even integer}
(14) Which of the following is not a well-defined collection?
(A) Collection of languages spoken in India
(B) Collection of colours in rainbow
(C) Collection of all difficult problems in your Mathematics book
(D) Collection of states in India
(15) Which of the following is not a well-defined collection?
(A) Collection of all musical instruments.
(B) Collection of all yellow flowers in your garden.
(C) Collection of all tasty fruits.
(D) Collection of all closed figures bounded by four line segments.
(16) The representation of set A = {4, 8, 12, 16} in set builder form is
(A) A = {x : x ∈ N and first four multiples of 2}
(B) A = {x : x ∈ N and first four multiples of 4}
(C) A = {x : x ∈ N and first four multiples of 8}
(D) A = {x : x ∈ N and first four even numbers}
(17) If n(A) = n(B), then the two sets are called
(A) Null sets (B) Equivalent sets
(C) Proper sets (D) Subsets
(18) All equal sets are
(A) Null sets (B) Proper subsets
(C) Equivalent sets (D) None
(19) If A = {2, 4, 6, 8, 10}, then its set builder form is
(A) {x : x ∈ N, x is a number < 10} (B) {x : x ∈ N, x is an even number < 10}
(C) {x : x ∈ N, x is an even number < 11} (D) {x : x ∈ N, x is an even number < 13}
(20) If C and D are equal sets and C contains first 5 multiples of 3, then the set D is
(A) {6, 9, 12, 15, 18} (B) {3, 9, 18, 24, 30}
(C) {3, 6, 9, 12, 15} (D) {3, 6, 9, 18, 21}
(21) If A = {4, 8, 12, 16, 20}, then
(A) 4 ∉ A (B) 16 ∈ A
(C) 24 ∈ A (D) 2 ∈ A
(22) If C = {0}, then its cardinal number is
(A) 0 (B) –1
(C) 2 (D) 1
(23)
(A) (B)
(C) (D)
(43) In the adjoining figure, sets A and B are ______ sets.
(A) Overlapping (B) Equal
(C) Disjoint (D) Null
(A) (B)
(C) (D)
(64) Given P ∩ Q = {6, 12}, the possible sets P and Q respectively are
(A) {2, 4, 5, 10} and {3, 6, 11, 12}
(B) {1, 3, 6, 12, 15} and {2, 4, 6, 8, 10}
(C) {2, 4, 6, 8, 10, 12} and {3, 6, 9, 12, 15}
(D) {2, 4, 6, 8, 10, 12} and {3, 4, 5, 6}
(65) The set builder form of representation of the union of the sets M and N is
(A) M ∪ N = {x / x ∈ M and x ∈ N} (B) M ∩ N = {x / x ∈ M or x ∈ N}
(C) M ∩ N = {x / x ∈ M and x ∈ N} (D) M ∪ N = {x / x ∈ M or x ∈ N}
(66) The set C, defined as C = {x / x is a multiple of 3, x < 20}. The alternative representation
of set C is
(A) {3, 6, 9, 12, 18, 21} (B) {3, 6, 9, 12, 15, 18}
(C) {3, 9, 18, 21} (D) {9, 12, 18}
(67) The statement that is not false among the following is
(A) A' ∩ B' = A ∩ B (B) A' ∪ B' = A ∩ B
(C) A'∩ B' = A ∪ B (D) (A')' = A
(68) The only false statement among the following is
(A) A – B ≠ B – A (B) A ∪ B = B ∪ A
(C) A – B = B – A (D) A ∩ B = B ∩ A
(69) The statement that is not false among the following is
(A) A ∪ (B ∩ C) = (A ∪ B) ∪ (A ∪ C) (B) A ∪ (B ∪ C) = (A ∪ B) ∪ C
(C) A ∩ (B ∪ C) = (A ∩ B) ∪ C (D) A ∩ (B ∪ C) = (A ∩ B) ∩ C
(70) The roster form of P = {x/x is a factor of 18} is
(A) P = {18, 36, 54} (B) P = {1, 2, 3, 4, 6, 9}
(C) P = {x / x < 18} (D) P = {1, 2, 3, 6, 9, 18}
(71) Given A = {2, 3, 4, 5, 6}, B = {3, 5, 7, 8} and P = {2, 4, 6}, then the only true statement
among the following is
(A) A = B – P (B) P = A – B
(C) B = A + P (D) None
(72) The elements of A ∩ B from the given Venn diagram are
(A) No common elements (B) {a, b}
(C) {p, q, r} (D) {a, b, p, q, r}
(A) (B)
(C) (D)
(76) Let S = {1,2,3, … ,100}. The number of non-empty subsets A of S such that the product of elements in A
is even is: [JEE 2019(I)]
(A) 2100 − 1 (B) 250 (250 − 1)
(C) 250 − 1 (D) 250 + 1
(77) A survey shows that 73% of the persons working in an office like coffee, whereas 65% like tea. If x
denotes the percentage of them, who like both coffee and tea, then x cannot be: [JEE 2020(I)]
(A) 63 (B) 36
(C) 54 (D) 38
(78) A survey shows that 63% of the people in a city read newspaper A whereas 76% read
newspaper B. If x% of the people read both the newspapers, then a possible value of x can be:
(A) 29 (B) 37 [JEE 2020(T)]
(C) 65 (D) 55
(79) If A, B and C are three sets such that A ∩ B = A ∩ C and A ∪ B = A ∪ C, then [JEE 2009]
(A) A = C (B) B = C
(C) A ∩ B = Φ (D) A = B
2 −5x+6)
(80) Let Z betheset of integers. If A = {x ∈ Z: 2(x+2)(x = 1} and B = {x ∈ Z: −3 < 2x − 1 < 9}, then the
number of subsets of the set A × B, is: [JEE 2019 (II)]
(A) 215 (B) 218
(C) 212 (D) 210
TRUE OR FALSE
(1) False (6) False
(2) True (7) False
(3) False (8) True
(4) False (9) True
(5) False (10) False