MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN M Problems
19
19
Part of
PEN M Problems
Problems
(1)
M 19
Source:
5/25/2007
A sequence with first two terms equal
1
1
1
and
24
24
24
respectively is defined by the following rule: each subsequent term is equal to the smallest positive integer which has not yet occurred in the sequence and is not coprime with the previous term. Prove that all positive integers occur in this sequence.
Recursive Sequences