Câu hỏi 28
Đặt $a\gt 1$ là số nguyên dương và đặt $d\gt 1$ là số nguyên dương nguyên tố cùng nhau với $a$. Đặt $x_{1}=1$ và, đối với $k \geqslant 1$, hãy xác định
$$
x_{k+1}= \begin{cases}x_{k}+d & \text{ nếu } a \text{ không là ước của } x_{k} \\ x_{k} / a & \text{ nếu } a \text{ là ước của } x_{k}\end{cases}
$$
Tìm số nguyên dương lớn nhất $n$ tồn tại chỉ số $k$ sao cho $x_{k}$ chia hết cho $a^{n}$.
$$
x_{k+1}= \begin{cases}x_{k}+d & \text{ nếu } a \text{ không là ước của } x_{k} \\ x_{k} / a & \text{ nếu } a \text{ là ước của } x_{k}\end{cases}
$$
Tìm số nguyên dương lớn nhất $n$ tồn tại chỉ số $k$ sao cho $x_{k}$ chia hết cho $a^{n}$.