Prove that the set contains arithmetic progressions of any finite length, but no infinite arithmetic progressions.
Romania — NMO Selection Tests for the Balkan and International Mathematical Olympiads
Solution
If is a real number, let denote the fractional part of . Given an integer number , there exists a positive integer number such that , for the set is dense in the closed unit interval . Consequently,
so are numbers in in arithmetic progression with ratio .
Suppose, if possible, that contains an infinite arithmetic progression , , with (integral) ratio , where the form a strictly increasing sequence of positive integer numbers. Write to deduce that is positive and
The length of this interval is less than , so for some positive integer and all indices . Hence, , so . On the other hand, , so which contradicts irrationality of .
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.