olymmath

CMO 2018 Problem 5

  • Paper

Let kk be a given even positive integer. Sarah first picks a positive integer NN greater than 1 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 pk−p−1p^{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 2018 .

Dataset text NuminaMath olympiads. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator ca-cmo/2018/p5 · Tag NSPX8H7Y5V · Edit this page on GitHub · Keys: j next, k previous