CAT 2025 Slot 1 Quant Q13

  • Quantitative Aptitude
  • Algebra › Progression & Series
  • Hard
  • Multiple choice
  • CAT_2025_SLOT1_QA_Q13

Question 13

For any natural number kk, let ak=3ka_k = 3^k. The smallest natural number mm for which {(a1)1×(a2)2×…×(a20)20}<{a21×a22×…×a(20+m)}\{(a_1)^1 \times (a_2)^2 \times \ldots \times (a_{20})^{20}\} < \{a_{21} \times a_{22} \times \ldots \times a_{(20+m)}\}, is

  1. A

    59

    Answer A in PrepSoc practice
  2. B

    56

    Answer B in PrepSoc practice
  3. C

    58

    Answer C in PrepSoc practice
  4. D

    57

    Answer D in PrepSoc practice

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

Show answer and solution

Answer: (C)

58

Solution

  • LHS is 3∑k=120k2=328703^{\sum_{k=1}^{20} k^2} = 3^{2870}.

  • RHS is 33 raised to the sum of mm terms starting from 21: 320m+m(m+1)/23^{20m + m(m+1)/2}.

  • We need m2+41m>5740m^2 + 41m > 5740.

  • Test the options:

    • If m=57m=57, 572+41(57)=558657^2 + 41(57) = 5586 (Too small).

    • If m=58m=58, 582+41(58)=574258^2 + 41(58) = 5742 (Just exceeds 5740).

  • Hence, m=58m=58 is the smallest integer.

Detailed explanation

Concept: Sequence, Series & Inequalities.

  1. Analyze the terms of the given sequence.

    • Given ak=3ka_k = 3^k.
  2. Simplify the Left Hand Side (LHS) of the inequality.

    • LHS = (a1)1×(a2)2×⋯×(a20)20(a_1)^1 \times (a_2)^2 \times \dots \times (a_{20})^{20}

    • (ak)k=(3k)k=3k2(a_k)^k = (3^k)^k = 3^{k^2}

    • LHS = 312×322×⋯×3202=3∑k=120k23^{1^2} \times 3^{2^2} \times \dots \times 3^{20^2} = 3^{\sum_{k=1}^{20} k^2}

    • Sum of squares ∑k=120k2=20(21)(41)6=2870\sum_{k=1}^{20} k^2 = \frac{20(21)(41)}{6} = 2870. Thus, LHS = 328703^{2870}.

  3. Simplify the Right Hand Side (RHS) of the inequality.

    • RHS = a21×a22×⋯×a20+ma_{21} \times a_{22} \times \dots \times a_{20+m}

    • RHS = 321×322×⋯×320+m=3∑i=1m(20+i)3^{21} \times 3^{22} \times \dots \times 3^{20+m} = 3^{\sum_{i=1}^{m} (20+i)}

    • Exponent of RHS = 20m+m(m+1)220m + \frac{m(m+1)}{2}.

  4. Set up and solve the inequality.

    • LHS < RHS ⇒2870<20m+m(m+1)2\Rightarrow 2870 < 20m + \frac{m(m+1)}{2}

    • Multiply by 2: 5740<40m+m2+m5740 < 40m + m^2 + m

    • m2+41m−5740>0m^2 + 41m - 5740 > 0

  5. Test integer values for mm.

    • Approximate m2+41m≈5740m^2 + 41m \approx 5740.

    • For m=57m = 57: 572+41(57)=3249+2337=558657^2 + 41(57) = 3249 + 2337 = 5586 (which is < 5740).

    • For m=58m = 58: 582+41(58)=3364+2378=574258^2 + 41(58) = 3364 + 2378 = 5742 (which is > 5740).

    • Smallest natural number mm is 5858.

Practise similar questions

Practice 1 CAT_2025_SLOT1_QA_Q13_SQ01

For any natural number kk, let ak=2ka_k = 2^k. The smallest natural number mm for which {(a1)1×(a2)2×…×(a10)10}<{a11×a12×…×a(10+m)}\{(a_1)^1 \times (a_2)^2 \times \ldots \times (a_{10})^{10}\} < \{a_{11} \times a_{12} \times \ldots \times a_{(10+m)}\}, is

  1. A

    19

  2. B

    21

  3. C

    20

  4. D

    22

Show answer and solution

Answer: (C)

20

Solution

  • LHS evaluates to 2∑k=110k2=23852^{\sum_{k=1}^{10} k^2} = 2^{385}, since ∑k=110k2=10×11×216=385\sum_{k=1}^{10} k^2 = \frac{10 \times 11 \times 21}{6} = 385.

  • RHS evaluates to 2∑i=1m(10+i)=210m+m(m+1)2=2m2+21m22^{\sum_{i=1}^m (10+i)} = 2^{10m + \frac{m(m+1)}{2}} = 2^{\frac{m^2 + 21m}{2}}.

  • Comparing exponents gives m2+21m>770m^2 + 21m > 770.

  • For m=19m = 19: 19×40=760≤77019 \times 40 = 760 \le 770.

  • For m=20m = 20: 20×41=820>77020 \times 41 = 820 > 770.

  • The smallest natural number mm is 2020.

Practice 2 CAT_2025_SLOT1_QA_Q13_SQ02

For any natural number kk, let ak=5ka_k = 5^k. The smallest natural number mm for which {(a1)1×(a2)2×…×(a12)12}<{a13×a14×…×a(12+m)}\{(a_1)^1 \times (a_2)^2 \times \ldots \times (a_{12})^{12}\} < \{a_{13} \times a_{14} \times \ldots \times a_{(12+m)}\}, is

  1. A

    27

  2. B

    26

  3. C

    25

  4. D

    28

Show answer and solution

Answer: (B)

26

Solution

  • LHS exponent is ∑k=112k2=12×13×256=650\sum_{k=1}^{12} k^2 = \frac{12 \times 13 \times 25}{6} = 650.

  • RHS exponent is ∑i=1m(12+i)=12m+m(m+1)2=m2+25m2\sum_{i=1}^m (12+i) = 12m + \frac{m(m+1)}{2} = \frac{m^2 + 25m}{2}.

  • Equating exponents gives m2+25m>1300m^2 + 25m > 1300.

  • Test m=25m = 25: 25×50=1250≤130025 \times 50 = 1250 \le 1300.

  • Test m=26m = 26: 26×51=1326>130026 \times 51 = 1326 > 1300.

  • Hence, the smallest natural number mm is 2626.

Progression & Series questions from other CAT papers

  1. CAT 2024 Slot 1 Quant Q20
    Suppose x 1, x 2, x 3, , x 100 are in arithmetic progression such that x 5=-4 and 2 x 6+2 x 9=x 11+x 13 ,…
  2. CAT 2024 Slot 2 Quant Q10
    The sum of the infinite series is 1/5 (1/5-1/7 )+ (1/5 )^2 ( (1/5 )^2- (1/7 )^2 )+ (1/5 )^3 ( (1/5 )^3- (1/7…
  3. CAT 2024 Slot 3 Quant Q17
    Consider the sequence t 1 = 1 , t 2 = -1 and t n = (n-3/n-1 ) t n-2 for n 3 . The, the value of the sum 1/t…
  4. CAT 2023 Slot 1 Quant Q20
    For some positive and distinct real numbers x, y and z , if 1/ y+ z is the arithmetic mean of 1/ x+ z and 1/…
  5. CAT 2023 Slot 1 Quant Q22
    A lab experiment measures the number of organisms at 8 am every day. Starting with 2 organisms on the first…

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

Practise in PrepSoc