Home / Courses / Engineering entrance / Practice / Sets, relations and functions

Sets, relations and functions

Class 11 · 208 questions and templates for Engineering entrance, in order from warm-up to top rank. Check each answer, then read the full solution.

New to this topic? Read the lesson first: Sets, relations and functions.

Loading questions… (they need JavaScript; nothing you type is sent anywhere)

Written questions with solutions

The same questions as a list, so you can print them or read without the practice box. Templates (fresh numbers) appear only in the practice box above.

  1. MCQWarm-up

    A set A has 5 elements. How many subsets does A have?
    1. 10
    2. 32
    3. 25
    4. 31
    Answer and solution

    Answer: B

    Each of the 5 elements is either in a subset or not in it: 2 choices each.

    Number of subsets =25=32. (This includes the empty set and A itself.)

    Why people get this wrong: Writing 31 (leaving out the empty set) or 25 (5 squared) are the usual slips.

  2. MCQWarm-up

    If n(A)=20, n(B)=15 and n(A∩B)=8, then n(A∪B) equals
    1. 35
    2. 43
    3. 12
    4. 27
    Answer and solution

    Answer: D

    Use n(A∪B)=n(A)+n(B)−n(A∩B).

    =20+15−8=27.

    Why people get this wrong: Adding 20 + 15 = 35 counts the common elements twice.

  3. MCQWarm-up

    If A={1,2}, the number of elements of P(P(A)) is
    1. 8
    2. 4
    3. 16
    4. 32
    Answer and solution

    Answer: C

    P(A) has 22=4 elements. P(P(A)) has 24=16 elements.

    Why people get this wrong: 2^3 = 8 comes from forgetting to take the power set twice.

  4. MCQWarm-up

    How many relations are there from A={1,2,3} to A itself?
    1. 9
    2. 512
    3. 81
    4. 256
    Answer and solution

    Answer: B

    A×A has 9 ordered pairs. A relation is any subset, so there are 29=512.

    Why people get this wrong: 9 is the size of A × A, not the number of subsets of it.

  5. MCQWarm-up

    On the set of straight lines in a plane, L1RL2 means L1⟂L2. The relation R is
    1. reflexive only
    2. an equivalence relation
    3. symmetric only
    4. transitive only
    Answer and solution

    Answer: C

    A line is not perpendicular to itself: not reflexive. If L1⟂L2 then L2⟂L1: symmetric. If L1⟂L2 and L2⟂L3 then L1∥L3, not perpendicular: not transitive.

    Why people get this wrong: Two perpendicular steps bring you back to a parallel line.

  6. MCQWarm-up

    The domain of f(x)=x−3 is
    1. [3,∞)
    2. (3,∞)
    3. (−∞,3]
    4. (−∞,3)
    Answer and solution

    Answer: A

    A square root needs x−3≥0, so x≥3. At x=3 the root is 0, which is fine.

    Why people get this wrong: Square root allows 0; only a denominator or a log excludes the end point.

  7. MCQWarm-up

    The range of f(x)=x2−4x+7 for real x is
    1. [7,∞)
    2. [3,∞)
    3. (−∞,3]
    4. [4,∞)
    Answer and solution

    Answer: B

    f(x)=(x−2)2+3≥3, with equality at x=2. The graph is an upward parabola, so every value from 3 upward is reached.

    Why people get this wrong: 7 is f(0), the y-intercept, not the minimum.

  8. MCQWarm-up

    How many functions are there from {1,2,3} to {a,b,c,d}?
    1. 81
    2. 12
    3. 64
    4. 24
    Answer and solution

    Answer: C

    Each of the 3 elements of the domain can go to any of the 4 elements of the codomain: 43=64.

    Why people get this wrong: 3^4 = 81 reverses the roles of domain and codomain.

  9. MCQWarm-up

    The number of one-one functions from a 3-element set to a 5-element set is
    1. 60
    2. 125
    3. 243
    4. 10
    Answer and solution

    Answer: A

    First element: 5 choices, second: 4, third: 3. 5×4×3=60 (=5P3).

    Why people get this wrong: 125 = 5^3 is the count of ALL functions.

  10. MCQWarm-up

    Statement I: Every function from A to B is a relation from A to B.

    Statement II: Every relation from A to B is a function.

    1. Both Statement I and Statement II are true
    2. Statement I is true and Statement II is false
    3. Statement I is false and Statement II is true
    4. Both Statement I and Statement II are false
    Answer and solution

    Answer: B

    A function is a special relation (each element of A has exactly one image), so I is true. A relation may relate one element to several, or none, so II is false.

    Why people get this wrong: Function is the special case; the reverse fails.

  11. MCQWarm-up

    If f(x)=2x+3 and g(x)=x2, then (g∘f)(1) equals
    1. 11
    2. 5
    3. 7
    4. 25
    Answer and solution

    Answer: D

    (g∘f)(1)=g(f(1)). f(1)=5, g(5)=25.

    Why people get this wrong: (fcircg)(1)=2cdot1+3=5 is the other order; read right to left.

  12. MCQWarm-up

    Which of the following is an even function?
    1. x2sin⁡x
    2. x(ex+e−x)
    3. xsin⁡x
    4. sin⁡x+x2
    Answer and solution

    Answer: C

    Even × even or odd × odd is even. x and sin⁡x are both odd, so xsin⁡x is even.

    x2sin⁡x: even times odd is odd. x(ex+e−x): odd times even is odd. sin⁡x+x2: neither.

    Why people get this wrong: Sum of an odd and an even function is neither (unless one is zero).

  13. MCQWarm-up

    The value of [3.7]+[−3.7] is
    1. 0
    2. -1
    3. -8
    4. 7
    Answer and solution

    Answer: B

    [3.7]=3. [−3.7]=−4 (the greatest integer not above −3.7).

    Sum =−1.

    Why people get this wrong: [-3.7] is -4, not -3.

  14. NATWarm-up

    How many real solutions does ||x|−2|=1 have?
    Answer and solution

    Answer: 4

    |x|−2=±1⇒|x|=3 or |x|=1.

    x=±3,±1: 4 solutions.

    Why people get this wrong: Peel the outer modulus first, then the inner one.

  15. MCQWarm-up

    The value of sgn⁡(x2−5x+6) at x=2, plus its value at x=0, plus its value at x=2.5, is
    1. 1
    2. -1
    3. 0
    4. 2
    Answer and solution

    Answer: C

    At x=2: 4−10+6=0, so sgn =0. At x=0: 6>0, sgn =1. At x=2.5: 6.25−12.5+6=−0.25<0, sgn =−1.

    Sum =0+1−1=0.

    Why people get this wrong: sgn(0) is 0, not 1.

  16. MCQStandard

    In a class of 60 students, 35 play cricket, 28 play football and 12 play both. How many play neither game?
    1. 9
    2. 3
    3. 12
    4. 15
    Answer and solution

    Answer: A

    Students playing at least one game =35+28−12=51.

    Neither =60−51=9.

    Why people get this wrong: The number 3 comes from 35 + 28 - 60, which wrongly treats the whole overlap as the answer.

  17. MCQStandard

    If n(A)=30, n(B)=25, n(C)=20, n(A∩B)=10, n(B∩C)=8, n(C∩A)=6 and n(A∩B∩C)=4, then n(A∪B∪C) is
    1. 51
    2. 75
    3. 55
    4. 47
    Answer and solution

    Answer: C

    n(A∪B∪C)=∑n(A)−∑n(A∩B)+n(A∩B∩C).

    =75−24+4=55.

    Why people get this wrong: Forgetting to add back the triple overlap gives 51. Subtracting it again gives 47.

  18. MCQStandard

    If A={2,4,6,8,10} and B={3,6,9}, then n(A△B), the number of elements in exactly one of the two sets, is
    1. 7
    2. 1
    3. 8
    4. 6
    Answer and solution

    Answer: D

    A∩B={6}. A△B=(A∪B)∖(A∩B)={2,3,4,8,9,10}.

    It has 5+3−2×1=6 elements.

    Why people get this wrong: 7 is n(A ∪ B); the symmetric difference also removes the common element.

  19. MCQStandard

    If A=[1,5) and B=(3,8], then A−B equals
    1. [1,3)
    2. [1,3]
    3. (3,5)
    4. [3,5)
    Answer and solution

    Answer: B

    A−B keeps the points of A that are not in B. B starts just after 3, so 3 itself is not in B.

    Points of A with x≤3: [1,3].

    Why people get this wrong: Decide whether the end point 3 belongs: 3 is in A and not in B, so it stays.

  20. MCQStandard

    Assertion (A): If A⊆B then P(A)⊆P(B).

    Reason (R): Every subset of A is also a subset of B when A⊆B.

    1. Both A and R are true and R is the correct explanation of A
    2. Both A and R are true but R is not the correct explanation of A
    3. A is true but R is false
    4. A is false but R is true
    Answer and solution

    Answer: A

    Take any X∈P(A), so X⊆A⊆B. Then X⊆B, so X∈P(B). The reason is exactly this argument, so A and R are true and R explains A.

    Why people get this wrong: Do not confuse "X is a subset of A" with "X is an element of A".

  21. MCQStandard

    Statement I: (A∪B)′=A′∩B′.

    Statement II: (A∩B)′=A′∩B′.

    1. Both Statement I and Statement II are true
    2. Statement I is true and Statement II is false
    3. Statement I is false and Statement II is true
    4. Both Statement I and Statement II are false
    Answer and solution

    Answer: B

    De Morgan: the complement of a union is the intersection of the complements, so I is true.

    The complement of an intersection is the union of the complements: (A∩B)′=A′∪B′. So II is false.

    Why people get this wrong: Remember: when the complement goes inside the brackets, union and intersection swap.

  22. MCQStandard

    Statement I: An equivalence relation on a set splits it into non-overlapping classes.

    Statement II: Every element belongs to exactly one equivalence class.

    1. Both Statement I and Statement II are true
    2. Statement I is true and Statement II is false
    3. Statement I is false and Statement II is true
    4. Both Statement I and Statement II are false
    Answer and solution

    Answer: A

    Reflexivity puts a in its own class. Symmetry and transitivity show two classes are either equal or disjoint. So both statements are true.

    Why people get this wrong: The partition fact and the "exactly one class" fact are two views of the same result.

  23. MCQStandard

    The number of reflexive relations on a set of 4 elements is
    1. 65536
    2. 4095
    3. 144
    4. 4096
    Answer and solution

    Answer: D

    A reflexive relation must contain the 4 pairs (a,a). The other 16−4=12 pairs are free: 212=4096.

    Why people get this wrong: 65536 = 2^16 counts all relations.

  24. MCQStandard

    On ℤ, aRb means a−b is divisible by 5. The number of distinct equivalence classes is
    1. 5
    2. 4
    3. 10
    4. infinite
    Answer and solution

    Answer: A

    R is "same remainder on division by 5". Remainders 0,1,2,3,4 give 5 classes (e.g. the class of 2 is {…,−3,2,7,…}).

    Why people get this wrong: Negative integers do not create new classes: -3 has remainder 2.

  25. MCQStandard

    On ℕ, aRb means "a divides b". Then R is
    1. an equivalence relation
    2. symmetric and transitive but not reflexive
    3. reflexive and transitive but not symmetric
    4. reflexive and symmetric but not transitive
    Answer and solution

    Answer: C

    a|a: reflexive. a|b and b|c⇒a|c: transitive. 2|4 but 4∤2: not symmetric.

    Why people get this wrong: Divisibility looks like equality, but it has direction.

  26. MCQStandard

    Assertion (A): "Is a divisor of" is an equivalence relation on ℕ.

    Reason (R): "Is a divisor of" is reflexive and transitive.

    1. Both A and R are true and R is the correct explanation of A
    2. Both A and R are true but R is not the correct explanation of A
    3. A is true but R is false
    4. A is false but R is true
    Answer and solution

    Answer: D

    It is reflexive and transitive, so R is true. But 2|4 and 4∤2, so it is not symmetric. A is false.

    Why people get this wrong: Two of three properties are not enough.

  27. MCQStandard

    Statement I: The empty relation on a non-empty set is symmetric and transitive.

    Statement II: The empty relation on a non-empty set is reflexive.

    1. Both Statement I and Statement II are true
    2. Statement I is true and Statement II is false
    3. Statement I is false and Statement II is true
    4. Both Statement I and Statement II are false
    Answer and solution

    Answer: B

    No pairs exist, so the conditions "if (a,b)∈R then..." hold with nothing to check: I is true.

    Reflexive needs (a,a)∈R for every a, so II is false.

    Why people get this wrong: Statements that begin with "if" are true when nothing triggers the "if".

  28. MCQStandard

    Statement I: On ℝ, xRy⟺|x|=|y| is an equivalence relation.

    Statement II: The equivalence class of 3 is {3}.

    1. Both Statement I and Statement II are true
    2. Statement I is true and Statement II is false
    3. Statement I is false and Statement II is true
    4. Both Statement I and Statement II are false
    Answer and solution

    Answer: B

    |x|=|x| (reflexive); |x|=|y|⇒|y|=|x| (symmetric); equal-to-equal chains give transitivity. So I is true.

    The class of 3 is every y with |y|=3, that is {3,−3}. So II is false.

    Why people get this wrong: Absolute value forgets the sign, so -3 is related to 3.

  29. MCQStandard

    The domain of f(x)=x2−5x+6 is
    1. [2,3]
    2. (2,3)
    3. (−∞,2]∪[3,∞)
    4. (−∞,2)∪(3,∞)
    Answer and solution

    Answer: C

    Need x2−5x+6=(x−2)(x−3)≥0. A product of two factors is non-negative outside the roots, and equal to zero at them.

    Domain: (−∞,2]∪[3,∞).

    Why people get this wrong: Between the roots the quadratic is negative, so that gap is excluded.

  30. MCQStandard

    The domain of f(x)=log⁡(x2−4x+3) is
    1. (1,3)
    2. (−∞,1]∪[3,∞)
    3. (−∞,1)∪(3,∞)
    4. [1,3]
    Answer and solution

    Answer: C

    A logarithm needs a positive argument: (x−1)(x−3)>0, true for x<1 or x>3. The roots themselves give log⁡0, not allowed.

    Why people get this wrong: Log needs strictly positive, square root needs non-negative.

← All topics