A sequence
Source: Indian RMO 1997 Problem 2
October 26, 2005
number theorygreatest common divisor
Problem Statement
For each positive integer , define and . Find the set of all values that are taken by and show by examples that each of these values is attained.