Periodic Sequence with Perfect Square Condition
Source: KMO 2022 P3
October 29, 2022
number theoryPerfect SquaresSequenceInteger sequence
Problem Statement
Suppose that the sequence of positive integers satisfies the following conditions: [*]For an integer , define as the smallest positive integer such that is a perfect square.
[*]There exists infinitely many positive integers such that . Prove that there exists a positive integer such that is constant for every integer .
And determine the value of .