SATJEE ExamsAll chapters

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

  1. 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).
  2. 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.
  3. 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).
  4. 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).
  5. 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.
  6. 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.
  7. (A ∪ B)′ = A′ ∩ B′ and (A ∩ B)′ = A′ ∪ B′ (De Morgan).
    Watch out: Using (A ∪ B)′ = A′ ∪ B′, which swaps ∩ and ∪ incorrectly.
  8. 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.

  1. 36
  2. 46
  3. 63
  4. 80

Answer: B. 46

  1. 17 people read both papers, so n(A ∩ B) = 17.
  2. n(A ∪ B) = 51 + 29 − 17 = 63.
  3. Exactly one = 63 − 17 = 46.
  4. 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.

  1. 16
  2. 64
  3. 4096
  4. 65536

Answer: C. 4096

  1. The 4 diagonal pairs are forced; the other 12 pairs are free.
  2. Count = 2^12 = 4096.
  3. 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)?

  1. 62
  2. 36
  3. 64
  4. 32

Answer: D. 32

  1. The given pair is excluded; the other 5 pairs are free.
  2. Count = 2^5 = 32.
  3. So the answer is 32.

Common slip: Not reducing the exponent for forced or forbidden pairs.

More Maths A chapters

Start a free test