Maths A
Sets and relations: JEE Main practice questions and key rules
Revise the main rules of Sets and relations, study 3 worked questions, then test yourself with 10 fresh questions. Every question on SATJEE has full steps and the slip to avoid.
Open the revision cardsTake a chapter test
Key rules
- n(A ∪ B) = n(A) + n(B) − n(A ∩ B); (A ∪ B)′ = A′ ∩ B′; n(A − B) = n(A) − n(A ∩ B).
Watch out: Adding n(A) and n(B) without subtracting the overlap n(A ∩ B). - A set with m elements has 2^m subsets (its power set has 2^m members).
Watch out: Using m², 2m or m! instead of 2^m, or forgetting to remove the empty set or the whole set. - If n(A) = p and n(B) = q, A × B has pq elements and there are 2^(pq) relations from A to B.
Watch out: Stopping at pq (the size of A × B) or using 2^(p+q). - The number of relations from B to A is 2^(n(B)·n(A)).
Watch out: Giving n(B) = q or n(A × B) = pq instead of 2^(pq). - Reflexive: 2^(n²−n). Symmetric: 2^(n(n+1)/2). Reflexive and symmetric: 2^(n(n−1)/2).
Watch out: Counting all 2^(n²) relations, or forgetting that (a, b) and (b, a) go together in a symmetric relation. - Equivalence relations on an n-set = partitions of the set (Bell numbers 1, 2, 5, 15, 52, …).
Watch out: Counting 2^n or n! instead of partitions. - (A ∪ B)′ = A′ ∩ B′ and (A ∩ B)′ = A′ ∪ B′ (De Morgan).
Watch out: Using (A ∪ B)′ = A′ ∪ B′, which swaps ∩ and ∪ incorrectly. - A relation on A is a subset of A × A; count the ordered pairs that satisfy the rule.
Watch out: Counting only the x values (or all m² pairs) instead of the ordered pairs satisfying the rule.
Worked questions
Question 1
In a survey of 82 people, 51 read newspaper A, 29 read newspaper B and 17 read both. How many people read exactly one of the two newspapers? Give the answer to the nearest integer.
- 36
- 46
- 63
- 80
Answer: B. 46
- 17 people read both papers, so n(A ∩ B) = 17.
- n(A ∪ B) = 51 + 29 − 17 = 63.
- Exactly one = 63 − 17 = 46.
- So the answer is 46.
Common slip: Counting the overlap twice or not subtracting it.
Question 2
How many reflexive relations can be defined on a set with 4 elements? Give the answer to the nearest integer.
- 16
- 64
- 4096
- 65536
Answer: C. 4096
- The 4 diagonal pairs are forced; the other 12 pairs are free.
- Count = 2^12 = 4096.
- So the answer is 4096.
Common slip: Using 2^(n²), the total number of relations.
Question 3
Set A has 2 elements and set B has 3. How many relations from A to B do not contain a given pair (a, b)?
- 62
- 36
- 64
- 32
Answer: D. 32
- The given pair is excluded; the other 5 pairs are free.
- Count = 2^5 = 32.
- So the answer is 32.
Common slip: Not reducing the exponent for forced or forbidden pairs.
More Maths A chapters
Start a free test