Exponents Inequality Bound

CAT 2025 Slot 1 · Quantitative Ability · Hard · Algebra

This is a hard Quantitative Ability question from the CAT 2025 Slot 1 paper. It tests Algebra. The full answer key and a step-by-step explanation are below — try it yourself first, then reveal the solution.

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××a20+m}\{(a_1)^1 \times (a_2)^2 \times \dots \times (a_{20})^{20}\} < \{a_{21} \times a_{22} \times \dots \times a_{20+m}\} is

  1. A.

    57

  2. B.

    56

  3. C.

    59

  4. D.

    58

Answer

D

Explanation

Left-hand side: k=120(3k)k=3k=120k2\prod_{k=1}^{20} (3^k)^k = 3^{\sum_{k=1}^{20} k^2} Sum of squares formula: k=120k2=20×21×416=2870\sum_{k=1}^{20} k^2 = \frac{20 \times 21 \times 41}{6} = 2870. So LHS=32870\text{LHS} = 3^{2870}.

Right-hand side: j=2120+m3j=3j=2120+mj\prod_{j=21}^{20+m} 3^j = 3^{\sum_{j=21}^{20+m} j} Sum of AP from 2121 to 20+m20+m with mm terms: Sum=m2[21+(20+m)]=m(41+m)2\text{Sum} = \frac{m}{2} [21 + (20+m)] = \frac{m(41+m)}{2} We require LHS<RHS    2870<m(41+m)2    m(41+m)>5740\text{LHS} < \text{RHS} \implies 2870 < \frac{m(41+m)}{2} \implies m(41+m) > 5740.

Testing options: For m=57m = 57: 57×98=5586<574057 \times 98 = 5586 < 5740. For m=58m = 58: 58×99=5742>574058 \times 99 = 5742 > 5740. Thus, the smallest natural number mm is 5858.

Related Algebra questions

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