Problem 5
Let be an integer greater than or equal to . Prove that there is a set of points in the plane such that the distance between any two points is irrational and each set of three points determines a non-degenerate triangle with rational area.
Step 3 of 5: The distance is irrational
In plain words
There is no integer square between two consecutive integer squares, so adding one under the radical creates the required irrationality.
Detailed analysis
The integer lies strictly between the consecutive squares and , so it is not a perfect square. Its square root is irrational. Since is a nonzero integer, multiplying by it preserves irrationality; hence every pairwise distance is irrational.