olymmath

ISL 2022 N3

Let a>1a>1 be a positive integer, and let d>1d>1 be a positive integer coprime to aa. Let x1=1x_{1}=1 and, for k⩾1k \geqslant 1, define xk+1={xk+d if a doesn’t divide xkxk/a if a divides xkx_{k+1}= \begin{cases}x_{k}+d & \text { if } a \text { doesn't divide } x_{k} \\ x_{k} / a & \text { if } a \text { divides } x_{k}\end{cases} Find the greatest positive integer nn for which there exists an index kk such that xkx_{k} is divisible by ana^{n}. (Croatia)

Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.

Official text: IMO 2022 Shortlist booklet, page 9.

Solutions

Official solution Solution 1 by the IMO Problem Selection Committee

The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).

Similar problems

These problems have the most words in common with this statement.

Locator isl/2022/n3 · Tag 860YEHS9TE · Edit this page on GitHub · Keys: j next, k previous