CAT 2018 Slot 2 Quant Q9

  • Quantitative Aptitude
  • Modern Math › Set Theory
  • Medium
  • Multiple choice
  • CAT_2018_SLOT2_QA_Q09

Question 9

If A={62n−35n−1:n=1,2,3,…}A=\left\{6^{2 n}-35 n-1: n=1,2,3, \ldots\right\} and B={35(n−1):n=1,2,3,…}B=\{35(n-1): n=1,2,3, \ldots\} then which of the following is true?

  1. A

    Every member of BB is in AA

    Answer A in PrepSoc practice
  2. B

    Every member of AA is in BB and at least one member of BB is not in AA

    Answer B in PrepSoc practice
  3. C

    Neither every member of AA is in BB nor every member of BB is in AA

    Answer C in PrepSoc practice
  4. D

    At least one member of AA is not in BB

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (B)

Every member of AA is in BB and at least one member of BB is not in AA

Solution

  • Binomial Expansion: 62n=(1+35)n=1+35n+352⋅k6^{2n} = (1 + 35)^n = 1 + 35n + 35^2 \cdot k.

  • Elements of A=(1+35n+352k)−35n−1=1225kA = (1 + 35n + 35^2 k) - 35n - 1 = 1225k, which are non-negative multiples of 12251225.

  • Elements of B=35(n−1)B = 35(n-1), which are all non-negative multiples of 3535.

  • Since every multiple of 12251225 is a multiple of 3535, all elements of AA are in BB.

  • However, 35∈B35 \in B but 35∉A35 \notin A   ⟹  \implies Every member of AA is in BB and at least one member of BB is not in AA (Option 2).

Detailed explanation

Concept: Binomial Theorem, Modular Divisibility, and Set Theory (Proper Subsets).

  1. Characterize Set BB:

    B={35(n−1):n=1,2,3,… }B = \{35(n - 1) : n = 1, 2, 3, \dots\}

    • Evaluating the first few terms for n=1,2,3,4n = 1, 2, 3, 4:

      n=1  ⟹  35(0)=0n = 1 \implies 35(0) = 0

      n=2  ⟹  35(1)=35n = 2 \implies 35(1) = 35

      n=3  ⟹  35(2)=70n = 3 \implies 35(2) = 70

      n=4  ⟹  35(3)=105n = 4 \implies 35(3) = 105

    • Set B={0,35,70,105,140,… }B = \{0, 35, 70, 105, 140, \dots\} contains all non-negative integer multiples of 3535.

  2. Express Set AA algebraically using the Binomial Theorem:

    A={62n−35n−1:n=1,2,3,… }A = \{6^{2n} - 35n - 1 : n = 1, 2, 3, \dots\}

    • Rewrite the exponential base: 62n=(62)n=36n=(1+35)n6^{2n} = (6^2)^n = 36^n = (1 + 35)^n.

    • Expand (1+35)n(1 + 35)^n:

      (1+35)n=(n0)+(n1)(35)+(n2)(35)2+(n3)(35)3+⋯+35n(1 + 35)^n = \binom{n}{0} + \binom{n}{1}(35) + \binom{n}{2}(35)^2 + \binom{n}{3}(35)^3 + \dots + 35^n

      (1+35)n=1+35n+352[(n2)+(n3)(35)+⋯+35n−2](1 + 35)^n = 1 + 35n + 35^2 \left[ \binom{n}{2} + \binom{n}{3}(35) + \dots + 35^{n-2} \right]

  3. Substitute the expansion into the formula for elements of AA:

    62n−35n−1=(1+35n+352⋅k)−35n−1=352⋅k=1225k6^{2n} - 35n - 1 = \left( 1 + 35n + 35^2 \cdot k \right) - 35n - 1 = 35^2 \cdot k = 1225k

    where kk is a non-negative integer depending on nn (k=0k = 0 when n=1n = 1).

    • For n=1n = 1: 62−35(1)−1=0∈B6^2 - 35(1) - 1 = 0 \in B

    • For n=2n = 2: 64−35(2)−1=1225=35×35∈B6^4 - 35(2) - 1 = 1225 = 35 \times 35 \in B

    • For n=3n = 3: 66−35(3)−1=46550=35×1330∈B6^6 - 35(3) - 1 = 46550 = 35 \times 1330 \in B

  4. Deduce the subset relationship:

    • Every element of AA is a multiple of 12251225, and therefore also a multiple of 3535. Thus, every element of AA belongs to BB (A⊆BA \subseteq B).

    • Conversely, consider 35∈B35 \in B. The smallest non-zero element in AA is 12251225. Thus, 35∉A35 \notin A.

    • Therefore, AA is a strict/proper subset of BB (A⊂BA \subset B): Every member of AA is in BB, and at least one member of BB is not in AA.

    This corresponds to Option 2.

Practise similar questions

Practice 1 CAT_2018_SLOT2_QA_Q09_SQ01

If S={32n−8n−1:n=1,2,3,…}S=\left\{3^{2 n}-8 n-1: n=1,2,3, \ldots\right\} and T={8(n−1):n=1,2,3,…},T=\{8(n-1): n=1,2,3, \ldots\}, then which of the following is true?

  1. A

    Every member of TT is in SS

  2. B

    Every member of SS is in TT and at least one member of TT is not in SS

  3. C

    Neither every member of SS is in TT nor every member of TT is in SS

  4. D

    At least one member of SS is not in TT

Show answer and solution

Answer: (B)

Every member of SS is in TT and at least one member of TT is not in SS

Solution

  • Binomial expansion: 32n=(1+8)n=1+8n+64k3^{2n} = (1 + 8)^n = 1 + 8n + 64k.

  • Elements of S=64kS = 64k, which are non-negative multiples of 64.

  • Elements of T=8(n−1)T = 8(n - 1), which are all non-negative multiples of 8.

  • Every multiple of 64 is a multiple of 8   ⟹  \implies all members of SS are in TT.

  • However, 8∈T8 \in T but 8∉S  ⟹  8 \notin S \implies Every member of SS is in TT and at least one member of TT is not in SS (Option 2).

Practice 2 CAT_2018_SLOT2_QA_Q09_SQ02

If X={23n−7n−1:n=1,2,3,…}X=\left\{2^{3 n}-7 n-1: n=1,2,3, \ldots\right\} and Y={7(n−1):n=1,2,3,…},Y=\{7(n-1): n=1,2,3, \ldots\}, then which of the following is true?

  1. A

    Every member of XX is in YY and at least one member of YY is not in XX

  2. B

    Every member of YY is in XX

  3. C

    At least one member of XX is not in YY

  4. D

    Neither every member of XX is in YY nor every member of YY is in XX

Show answer and solution

Answer: (A)

Every member of XX is in YY and at least one member of YY is not in XX

Solution

  • Binomial expansion: 23n=8n=(1+7)n=1+7n+49k2^{3n} = 8^n = (1 + 7)^n = 1 + 7n + 49k.

  • Elements of X=49kX = 49k, which are non-negative multiples of 49.

  • Elements of Y=7(n−1)Y = 7(n - 1), which are all non-negative multiples of 7.

  • Every multiple of 49 is a multiple of 7   ⟹  \implies all members of XX are in YY.

  • Since 7∈Y7 \in Y but 7∉X  ⟹  7 \notin X \implies Every member of XX is in YY and at least one member of YY is not in XX (Option 1).

Set Theory questions from other CAT papers

  1. CAT 2025 Slot 3 Quant Q6
    In a class of 150 students, 75 students chose physics, 111 students chose mathematics and 40 students chose…
  2. CAT 2024 Slot 3 Quant Q9
    In a group of 250 students, the percentage of girls was at least 44\% and at most 60\% . The rest of the…
  3. CAT 2022 Slot 1 Quant Q5
    In a class of 100 students, 73 like coffee, 80 like tea and 52 like lemonade. It may be possible that some…
  4. CAT 2020 Slot 2 Quant Q20
    Students in a college have to choose at least two subjects from Chemistry, Mathematics and Physics. The…
  5. CAT 2019 Slot 1 Quant Q14
    A club has 256 members of whom 144 can play football, 123 can play tennis, and 132 can play cricket.…

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc