20. (ROM 3) Let such that . Show that we can find integers such that and
Solution
20. For every real we shall denote by and the greatest integer less than or equal to and the smallest integer greater than or equal to respectively. The condition is equivalent to . For every , this interval contains two integers (not necessarily distinct), namely . In order to show that there exist integers with , it is sufficient to show that . Since implies
which leads to . The proof is complete.
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.