MathDB
Always divisible by 2018 at some point [CMO 2018 - P5]

Source: 2018 Canadian Mathematical Olympiad - P5

March 31, 2018
number theory

Problem Statement

Let kk be a given even positive integer. Sarah first picks a positive integer NN greater than 11 and proceeds to alter it as follows: every minute, she chooses a prime divisor pp of the current value of NN, and multiplies the current NN by pkp1p^k -p^{-1} to produce the next value of NN. Prove that there are infinitely many even positive integers kk such that, no matter what choices Sarah makes, her number NN will at some point be divisible by 20182018.