M 19
Source:
May 25, 2007
Recursive Sequences
Problem Statement
A sequence with first two terms equal and 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.