Y by GeoKing
Define the sequence of integers
by
, and
for all integers
.
Prove that
if and only if
is prime or
.
Here
denotes the greatest common divisor of
and
.


![\[ a_{n+1} = \left(n+1-\gcd(a_n,n) \right) \times a_n \]](http://latex.artofproblemsolving.com/1/3/1/1316c6496b6faec9bbaab8d87560bf995ad2141d.png)

Prove that



Here



Summer is a great time to explore cool problems to keep your skills sharp! Schedule a class today!
Something appears to not have loaded correctly.