CAT 2025 Slot 1 QA Question 13

Multiple choice (+3 / −1) · Algebra · Progression & Series · Try it, then check the answer and solution below.

CAT 2025 Slot 1QAAlgebra • Progression & SeriesHard
For any natural number k,letk , leta_k = 3^k.Thesmallestnaturalnumber. The smallest natural numbermforwhichfor which\{(a_1)^1 × (a_2)^2 × \ldots × (a_{20})^{20}\} < \{a_{21} × a_{22} × \ldots × a_{(20+m)}\} , is
Answer and solution

Answer: C) 58

"For any natural number k,letk , leta_k = 3^k.Thesmallestnaturalnumber. The smallest natural numbermforwhichfor which\{(a_1)^1 × (a_2)^2 × \ldots × (a_{20})^{20}\} < \{a_{21} × a_{22} × \ldots × a_{(20+m)}\} , is...?"
And the options are A) 59, B) 56, C) 58, D) 57.
Hmm, okay. So, We find the smallest mm such that the product on the left is less than the product on the right.
First, let me parse the expressions. The left side is (a1)1×(a2)2×…×(a20)20(a_1)^1 \times (a_2)^2 \times \ldots \times (a_{20})^{20}. Since ak=3k,eachterma_k = 3^k , each terma_iisis3^i$. So, substituting that in, the left side becomes:
(31)1×(32)2×…×(320)20(3^1)^1 \times (3^2)^2 \times \ldots \times (3^{20})^{20}.
Similarly, the right side is a21×a22×…×a20+m,whichisa_{21} \times a_{22} \times \ldots \times a_{20 + m} , which is3^{21} × 3^{22} × \ldots × 3^{20 + m}$.
I think I can simplify both sides by using properties of exponents. Let me start with the left side.
Left Side: Each term is (3k)k=3k2(3^k)^k = 3^{k^2}. So, the entire product is 312×322×…×32023^{1^2} \times 3^{2^2} \times \ldots \times 3^{20^2}. When you multiply exponents with the same base, you add the exponents. So, the total exponent is 12+22+32+…+2021^2 + 2^2 + 3^2 + \ldots + 20^2.
I remember the formula for the sum of squares up to nn is n(n+1)(2n+1)6\frac{n(n + 1)(2n + 1)}{6}.Computethatfor. Compute that forn = 20$.
Sum of squares from 1 to 20: S=20×21×416S = \frac{20 \times 21 \times 41}{6}.
Calculating step by step: 20 divided by 6 is 103\frac{10}{3} , but maybe it's better to compute numerator first: 20 × 21 = 420 420 × 41 = Computing 420 × 40 = 16,800 and 420 × 1 = 420, so total is 17,220.
Then, 17,220 divided by 6 is 2,870. So, the exponent on the left side is 2,870. Therefore, left side is 328703^{2870}.
Right Side: The product is 321×322×…×320+m3^{21} \times 3^{22} \times \ldots \times 3^{20 + m}. Again, when multiplying exponents with the same base, we add the exponents. So, the total exponent is the sum from 21 to (20 + m).
Wait, the terms go from 21 to (20 + m). Let n=20+mn = 20 + m. So, the sum is from 21 to nn.
The sum of consecutive integers from aa to bb is (b+a)(b−a+1)2\frac{(b + a)(b - a + 1)}{2}.Here,. Here,a = 21 , b = n.So,thesumis(n+21)(n−20)2. So, the sum is \frac{(n + 21)(n - 20)}{2}.
But $n = 20 + m , so substituting:
Sum = (20+m+21)(20+m−20)2\frac{(20 + m + 21)(20 + m - 20)}{2} = (41+m)(m)2\frac{(41 + m)(m)}{2}$.
So, the exponent on the right side is m(m+41)2\frac{m(m + 41)}{2}.Therefore,therightsideis. Therefore, the right side is3^{m(m+41)2\frac{m(m + 41)}{2}}$.
Now, the inequality given is:
32870<3m(m+41)23^{2870} < 3^{\frac{m(m + 41)}{2}}.
Since the base 3 is the same and greater than 1, the inequality holds if the exponent on the left is less than the exponent on the right. So, we can write:
2870<m(m+41)22870 < \frac{m(m + 41)}{2}.
Multiply both sides by 2:
5740<m(m+41)5740 < m(m + 41).
So, we have the quadratic inequality:
m2+41m−5740>0m^2 + 41m - 5740 > 0.
We need to solve for mm. Let's write the quadratic equation:
m2+41m−5740=0m^2 + 41m - 5740 = 0.
To find the roots, we can use the quadratic formula:
m=−b±b2−4ac2am = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a}.
Here, a=1,b=41,c=−5740a = 1 , b = 41 , c = -5740.
Compute discriminant D=b2−4ac=412−4(1)(−5740)D = b^2 - 4ac = 41^2 - 4(1)(-5740).
41 squared is 1681. Then, 4 × 5740 = 22,960. So, D = 1681 + 22,960 = 24,641.
Square root of 24,641: , 150 squared is 22,500, 160 squared is 25,600. So, it's between 150 and 160. Let me try 157: 157^2 = 24,649. Hmm, that's 8 more than 24,641. So, 157^2 is 24,649, which is

Keep going

Related Progression & Series questions