Problem:
Determine all positive integers with the following property:
The sequence with and for contains at least one integer.
Hint: denotes the greatest integer part (integer function) of .
Problem:
Determine all positive integers with the following property:
The sequence with and for contains at least one integer.
Hint: denotes the greatest integer part (integer function) of .
Solution:
We have and . This expression is obviously an integer for even , so that the desired property of the sequence holds in this case.
Furthermore, for we have , , and for we always also have . Here, then, there is no integer term of the sequence.
Now let be odd. There exists the unique representation with , odd and . Thus , and for ( odd) it follows that
where the term in parentheses is odd. Hence there exists a representation with odd. Thus, as is increased by , is simultaneously decreased by , so that holds and is even. Then is an integer, and thus the desired property of the sequence also holds for every .
Thus all positive integers except belong to the sought set.