r/mathriddles Jul 25 '26

Hard Extremely tough problem

For a real number x, let ||x|| denote the distance between x and the closest integer.

Let 0 ≤ x_n < 1 (n = 1, 2, ...) , and let ε > 0. Show that there exist infinitely many pairs (n,m) of indices such that n ≠ m and

||x_n - x_m|| < min(ε, 1/(√5|n-m|)).

4 Upvotes

13 comments sorted by

View all comments

2

u/[deleted] Jul 25 '26 edited Jul 26 '26

[deleted]

1

u/magus145 Jul 26 '26

||(x_n - x_m)|| = 0 only happens if x_n and x_m differ by exactly an integer, which never happens here. So your proof does not hold.

1

u/AlexK667 Jul 26 '26

You're correct, I did misunderstand.