MathDB
Problems
Contests
National and Regional Contests
Canada Contests
Canada National Olympiad
2018 Canada National Olympiad
5
5
Part of
2018 Canada National Olympiad
Problems
(1)
Always divisible by 2018 at some point [CMO 2018 - P5]
Source: 2018 Canadian Mathematical Olympiad - P5
3/31/2018
Let
k
k
k
be a given even positive integer. Sarah first picks a positive integer
N
N
N
greater than
1
1
1
and proceeds to alter it as follows: every minute, she chooses a prime divisor
p
p
p
of the current value of
N
N
N
, and multiplies the current
N
N
N
by
p
k
−
p
−
1
p^k -p^{-1}
p
k
−
p
−
1
to produce the next value of
N
N
N
. Prove that there are infinitely many even positive integers
k
k
k
such that, no matter what choices Sarah makes, her number
N
N
N
will at some point be divisible by
2018
2018
2018
.
number theory