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 5 of 5: Lattice vertices give rational area
In plain words
Integer coordinates make the shoelace sum integral; dividing by two can only produce a rational number.
Detailed analysis
For any three points , all entries in the shoelace determinant are integers. Thus twice the signed area is an integer, so the area is a half-integer and therefore rational. Together with Step 4, every triple determines a non-degenerate triangle of rational area.