Let be a real number. Prove that is an integer if and only if
holds for all positive integers (here, denotes the integer part (floor function) of the real number ).
Romanian Mathematical Olympiad
Solution
If , then for every .
For the converse, notice that the hypothesis implies, for all ,
This comes to , . Replacing with and subtracting the two relations, we obtain that the sequence is an arithmetic progression. Since is also an arithmetic progression, the difference sequence is an arithmetic progression. Since is bounded, its ratio must be 0, whence the conclusion.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.