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 ).
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,000 problems in a working order, from AMC 10 level to the IMO shortlist.