C4 For each real number , let be the largest integer less than or equal to . For example, and . An arithmetic progression of length is a sequence with the property that there exists a real number such that for each .
Let be a given irrational number. Then , is the set of all integers that are equal to for some integer .
(a) Prove that for any integer , there exist distinct numbers contained in which form an arithmetic progression of length .
(b) Prove that there exist no infinite arithmetic progressions contained in .
Solution
Solution
(a) We first prove the following statement: For each positive integer there exist positive integers and such that while we conclude that is also a positive integer.
As proved above, for each integer , there exist positive integers and such that we conclude that for each we have . So, is itself an arithmetic progression. Therefore, the difference of the two arithmetic progressions is another infinite arithmetic progression: .
However, the arithmetic progressions cannot be bounded, unless their ratio is 0 . Hence , which yields that and therefore , which is a contradiction with our assumption (also note that since they belong to an infinite arithmetic progression).
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.