A perverse one
Source: German TST 2004, IMO ShortList 2003, number problem 2
May 18, 2004
number theorydecimal representationalgorithmcombinatoricsIMO Shortlist
Problem Statement
Each positive integer undergoes the following procedure in order to obtain the number :(i) move the last digit of to the first position to obtain the numb er ;
(ii) square to obtain the number ;
(iii) move the first digit of to the end to obtain the number .(All the numbers in the problem are considered to be represented in base .) For example, for , we get , , and .)Find all numbers for which .Proposed by Zoran Sunic, USA