Consider a real number . The sequence is given by and , for any . Determine values of such that all terms of the sequence are rational numbers.
Solution
For or we get the constant sequence or respectively.
We shall prove that these are the only values satisfying the problem.
To see this, let and , with coprime positive integers, coprime positive integers with . Then
implying .
The last equality cannot be true, as the left hand side number has as factor at an exponent which is not divisible by ( and are coprime), and the right hand side has the factor at an exponent divisible by . So , thus , so, if all terms of the sequence would be rationals, they should be natural numbers.
As , for , we get , for . As a conclusion, if all terms are positive integers and , an inductive argument shows that the sequence is decreasing, a contradiction. That is .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.