Applyo - College Application Platform

CAT 2025Slot 1QAQuestion & Solution

Number SystemsMedium

Question

For any natural number k , let $a_{k}=3^{k}$. The smallest natural number m for which $\left\{(a_{1})^{1}\times(a_{2})^{2}\times...\times(a_{20})^{20}\right\}<\left\{a_{21}\times a_{22}\times...\times a_{20+m}\right\}$, is

Options

58

59

56

57

Solution

1. Concept Used

  • Topic: Exponent Laws, Summation of Series (Sum of Squares and Sum of Natural Numbers)
  • Formula: $$\sum_{k=1}^{n} k^2 = \frac{n(n+1)(2n+1)}{6}, \quad \sum_{k=1}^{n} k = \frac{n(n+1)}{2}$$

2. Calculation

Since $a_k = 3^k$, we substitute to simplify both sides of the inequality.

Left Hand Side (LHS):

$$(a_1)^1 \times (a_2)^2 \times \cdots \times (a_{20})^{20} = (3^1)^1 \times (3^2)^2 \times \cdots \times (3^{20})^{20}$$

$$= 3^{1^2} \times 3^{2^2} \times \cdots \times 3^{20^2} = 3^{\sum_{k=1}^{20} k^2}$$

Using the sum of squares formula: $$\sum_{k=1}^{20} k^2 = \frac{20 \cdot 21 \cdot 41}{6} = \frac{17220}{6} = 2870$$

So, $\text{LHS} = 3^{2870}$.

Right Hand Side (RHS):

$$a_{21} \times a_{22} \times \cdots \times a_{20+m} = 3^{21} \times 3^{22} \times \cdots \times 3^{20+m} = 3^{\sum_{k=21}^{20+m} k}$$

The exponent on the RHS is: $$\sum_{k=21}^{20+m} k = \sum_{k=1}^{20+m} k - \sum_{k=1}^{20} k = \frac{(20+m)(21+m)}{2} - \frac{20 \cdot 21}{2}$$

$$= \frac{(20+m)(21+m) - 420}{2} = \frac{m^2 + 41m + 420 - 420}{2} = \frac{m^2 + 41m}{2}$$

Setting up the inequality:

Since the bases are equal (both are powers of 3), we compare the exponents:

$$2870 < \frac{m^2 + 41m}{2} \implies 5740 < m^2 + 41m \implies 5740 < m(m + 41)$$

Now we test the options to find the smallest $m$:

  • $m = 56$: $56 \times 97 = 5432 < 5740$ ❌
  • $m = 57$: $57 \times 98 = 5586 < 5740$ ❌
  • $m = 58$: $58 \times 99 = 5742 > 5740$ ✅

So $m = 58$ is the smallest natural number satisfying the inequality.


3. Solution

Answer = Option 1 (58)

The smallest natural number $m$ for which the inequality holds is $m = 58$, since $58 \times 99 = 5742 > 5740$.