Sākums

LV.SOL.1992.12.4   lv

Par skaitļu virkni \((a_n)\), \(n=0,1,2,\ldots\) zināms, ka \(a_0=9\) un katram \(n\geq 0\) pastāv vienādība

\[ a_{n+1}=a_n^2+2a_n. \]

Pierādīt, ka \(a_{10}\) savā pierakstā satur vismaz \(1000\) devītniekus.

Hide solution

Atrisinājums

Apskatām skaitļu virkni \(x_n=a_n+1\). Tad

\[ x_{n+1}=a_n^2+2a_n+1=(a_n+1)^2=x_n^2 \quad \text{un} \quad x_0=10. \]

Tātad \(x_{10}=10^{1024}\) un \(a_{10}=10^{1024}-1=\underbrace{999\ldots9}_{1024}\).