MathDB
two operations on number form infinite sequence

Source: IMOC 2019 N5

August 19, 2021
number theorySequences

Problem Statement

Initially, Alice is given a positive integer a0a_0. At time ii, Alice has two choices, {ai1ai1ai2ai1+1\begin{cases}a_i\mapsto\frac1{a_{i-1}}\\a_i\mapsto2a_{i-1}+1\end{cases} Note that it is dangerous to perform the first operation, so Alice cannot choose this operation in two consecutive turns. However, if x>8763x>8763, then Alice could only perform the first operation. Determine all a0a_0 so that {iNaiN}\{i\in\mathbb N\mid a_i\in\mathbb N\} is an infinite set.