Западно-Китайская математическая олимпиада, 2004 год

Последовательность $ \{a_n\}_{n}$ задана следующим образом: $ a_1=a_2=1$ и $ a_{n+2} = \frac 1{a_{n+1}} + a_n$ для всех натуральных $ n$. Найдите $ a_{2004}$.

Комментарий/решение

$$\Rightarrow a_{n+2}a_{n+1}-a_{n+1}a_{n}=1$$

$$ y_n=a_{n+1}a_{n}, \quad y_{n+1}-y_n=1 \quad y_1=1$$

$$ y_n=y_1+(n-1)\cdot 1=n$$

$$a_2a_1=1, \quad a_3a_2=2 , \quad a_4a_3=3 , \quad a_5a_4=4..., a_{2003}a_{2002}=2002, \quad a_{2004}a_{2003}=2003$$

$$a_2a_3\cdot a_4a_5\cdot a_6a_7\cdot....\cdot a_{2002}a_{2003}=2\cdot 4\cdot 6 \cdot ... \cdot 2002$$

$$a_1a_2\cdot a_3a_4\cdot a_5a_6\cdot....\cdot a_{2003}a_{2004}=1\cdot 3\cdot 5 \cdot ... \cdot 2003$$

$$ a_{2004}=\frac{a_1a_2\cdot a_3a_4\cdot a_5a_6\cdot....\cdot a_{2003}a_{2004}}{a_2a_3\cdot a_4a_5\cdot a_6a_7\cdot....\cdot a_{2002}a_{2003}}=$$

$$=\frac{1\cdot 3\cdot 5 \cdot ... \cdot 2003}{2\cdot 4\cdot 6 \cdot ... \cdot 2002}$$