Let and be distinct positive real numbers such that divides for every positive integer . Show that and are both integers.
Solution
Since the form a sequence of positive integers converging to , it follows that for some integer , and for all large enough. Consequently, if is large enough, then , so ; that is, . Hence , so the set is not dense in the closed unit interval , and must be rational, say , where and are coprime positive integers. If , choose large enough such that , to reach a contradiction: . Consequently, and the conclusion follows.
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.