Question 23

Given positive integers $$a_0, a_1, a_2, \dots, a_{2005}$$. It is known that $$a_1 > a_0$$, $$a_2 = 3a_1 - 2a_0$$, $$a_3 = 3a_2 - 2a_1$$, $$\dots$$, $$a_{2005} = 3a_{2004} - 2a_{2003}$$. Prove that $$a_{2005} > 2^{2004}$$.


Correct Answer: 0

The recurrence can be written $$a_{k+1} - a_k = 2(a_k - a_{k-1})$$, so $$a_k - a_{k-1} = 2^{k-1}(a_1 - a_0)$$ for every $$k \ge 1$$. Adding these differences, $$a_{2005} = a_0 + (a_1 - a_0)(1 + 2 + \dots + 2^{2004}) = a_0 + (a_1 - a_0)(2^{2005} - 1)$$. Since $$a_0 \ge 1$$ and $$a_1 - a_0 \ge 1$$, this gives $$a_{2005} \ge 1 + 2^{2005} - 1 = 2^{2005} > 2^{2004}$$.

Was this solution helpful?

Get AI Help

50,000+ JEE Students Trusted Our Score Calculator

Predict your JEE Main percentile, rank & performance in seconds

Ask AI