Set inclusion relationship

CAT 2018 Slot 2 · QA · Medium · Set Theory

If A={62n35n1:n=1,2,3,}A = \{6^{2n} - 35n - 1 : n = 1,2,3,\dots\} and B={35(n1):n=1,2,3,}B = \{35(n-1) : n = 1,2,3,\dots\} then which of the following is true?

  1. A.

    Neither every member of A is in B nor every member of B is in A

  2. B.

    Every member of A is in B and at least one member of B is not in A

  3. C.

    Every member of B is in A.

  4. D.

    At least one member of A is not in B

Answer

B

Explanation

Note 62n=36n=(1+35)n6^{2n} = 36^n = (1 + 35)^n. By Binomial Theorem: 36n35n1=(1+35n+(n2)352+)35n1=352((n2)+)=1225k36^n - 35n - 1 = (1 + 35n + \binom{n}{2}35^2 + \dots) - 35n - 1 = 35^2 \left(\binom{n}{2} + \dots\right) = 1225k So every element in AA is a multiple of 1225.

Set B={35(n1):n=1,2,3,}={0,35,70,105,}B = \{35(n-1) : n = 1,2,3,\dots\} = \{0, 35, 70, 105, \dots\}, which is the set of all non-negative multiples of 35.

Since 1225 is a multiple of 35, every element in AA is a multiple of 35, so ABA \subseteq B. However, 35B35 \in B but 35A35 \notin A (since smallest non-zero element in AA is 12251225). Thus, every member of A is in B and at least one member of B is not in A.

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace