Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. N. H. Anning and P. Erdős, Integral distances, Bull. Amer. Math. Soc. 51 (1945), 598--600; the construction begins on p. 598 and continues on p. 599, and Ulam's question is on p. 599. The copy read is identified on the source card.
Read depth. Claims checked: the construction and the question were read clause by clause on the page images. The construction's two facts that the paper calls known (that its angle is an irrational multiple of , and the resulting density) are cited there without proof and were not checked here. Nothing here is independently reviewed.
Statement
Construction (pp. 598--599, unnumbered). There is a set of points dense on the circle all of whose pairwise distances are rational. Before it (p. 598) the authors state that it is very likely that the points of their prime construction for the Theorem are dense on this circle, and that they cannot prove it.
Ulam's question (p. 599). Quoted, because it is a question as posed: "Several years ago Ulam asked whether it is possible to find a dense set in the plane such that all the distances are rational. We do not know the answer."
Construction
With and , take the point of the circle at distance from , so at distance from , and let be the angle , so that and are rational. The paper states that is known to be an irrational multiple of . The points of the circle with angle equal to are then dense on the circle, and their mutual distances are rational because and are rational.
Two misprints on p. 599 leave the construction unchanged: the point named as at distance from is printed as , where the construction uses , and the circle on which the are dense is printed as , where the construction's circle is .
Dependencies
Outside the paper: that is an irrational multiple of , which the paper calls known, and the density of the multiples of an irrational rotation on the circle.
Bears on
- Problem 212: the problem's statement is the question the paper records from Ulam (p. 599), and the paper states that the authors do not know the answer. The construction gives a rational-distance set dense on a circle, not dense in the plane, and answers nothing about the problem.