Sea $a > 1$ un entero positivo y $d > 1$ un entero positivo coprimo con $a$ . Sea $x_1=1$ , y para $k\geq 1$ , define $$x_{k+1} = \begin{cases} x_k + d &\text{si } a \text{ no divide a } x_k \\ x_k/a & \text{si } a \text{ divide a } x_k\n\end{cases}$$ Encuentra, en términos de $a$ y $d$ , el mayor entero positivo $n$ para el cual existe un índice $k$ tal que $x_k$ es divisible por $a^n$ .