## APMO 2019 P2

Discussion on Asian Pacific Mathematical Olympiad (APMO)
samiul_samin
Posts: 1004
Joined: Sat Dec 09, 2017 1:32 pm

### APMO 2019 P2

Let $m$ be a fixed positive integer. The infinite sequence $\{a_n\}_{n\geq 1}$ is defined in the following way: $a_1$ is a positive integer, and for every integer $n\geq 1$ we have
$$a_{n+1} = \begin{cases}a_n^2+2^m & \text{if } a_n< 2^m \\ a_n/2 &\text{if } a_n\geq 2^m\end{cases}$$For each $m$, determine all possible values of $a_1$ such that every term in the sequence is an integer.