MathDB
Alice takes beet, no, cube roots!

Source: India EGMO TST 2023/2

December 10, 2022
number theory

Problem Statement

Alice has an integer N>1N > 1 on the blackboard. Each minute, she deletes the current number xx on the blackboard and writes 2x+12x+1 if xx is not the cube of an integer, or the cube root of xx otherwise. Prove that at some point of time, she writes a number larger than 1010010^{100}.
Proposed by Anant Mudgal and Rohan Goyal