Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (p. 88). A projective plane geometry is a system of points and of sets of points called lines (the print says "at least two in number"), such that two distinct points lie on a unique common line, two distinct lines have a unique common point, and every line has at least three points. It is finite when it has finitely many points. A finite plane has a positive integer such that every line has exactly points and every point lies on exactly lines; it then has points and lines (the paper cites this, its references [3], [6], [13]). The corpus calls this the order of the plane; the paper speaks of points on a line.
Theorem 1 (p. 88, quoted). "If or mod and if the square free part of contains at least one prime factor of the form , then there does not exist a finite projective plane geometry with points on a line."
The squarefree part of is the product of the primes that divide to an odd power. By the two-squares theorem, its having a prime factor is the same as not being a sum of two integer squares, so the theorem says: a plane of order exists only if for some integers . That reformulation is the corpus's; the paper states only the squarefree-part form.
Consequences stated in the paper (p. 88). In particular no plane exists for with a prime of the form . Since a plane with points on a line can be built from a complete set of mutually orthogonal Latin squares of order (the paper cites its references [1], [8]), for every covered by Theorem 1 there is no complete set of mutually orthogonal Latin squares of order .
Postscript (b) (pp. 92--93). The authors note that Euler's 1782 conjecture, that no pair of orthogonal Latin squares of order exists when has the form , would, if true, give the nonexistence of planes with , and so imply and improve one half of Theorem 1; they cite MacNeish's claimed proof of the conjecture and record that its correctness has been questioned.
Proof pointer
Section 4 (pp. 91--92), resting on Theorems 2 and 3 (section 2) and on the theory of rational congruence of quadratic forms recalled in section 3 (pp. 89--91: the Hilbert norm-residue symbol, the invariant , and the Minkowski--Hasse theorem, Theorem 6, which the paper cites and does not prove). Let be the matrix of order with on the diagonal and elsewhere. The paper computes, for every odd prime , , its equation (E). If a plane exists, Theorem 2 gives with rational and nonsingular, so is rationally congruent to the identity and for every odd . When the exponent is odd, and a prime $p\equiv3 \pmod4$ dividing the squarefree part of gives , a contradiction. Postscript (a) (p. 92) records Marshall Hall's remark that is rationally congruent to the diagonal matrix , which gives a simpler route to (E).
Read depth. Claims checked: the setting, Theorem 1, the consequences on p. 88 and the postscript were read clause by clause on the page images of the print, and the proof in section 4 was followed in outline. The norm-residue facts (Theorems 4 and 5) and the Minkowski--Hasse theorem (Theorem 6) are cited by the paper and were not checked. Nothing here is independently reviewed.
Dependencies
Theorem 2 (a plane gives an incidence matrix satisfying (M)). External inputs named by the paper: Hilbert's norm-residue symbol (its reference [5]) and the Minkowski--Hasse theorem (its references [4], [9]).
Source. R. H. Bruck and H. J. Ryser, The nonexistence of certain finite projective planes, Canad. J. Math. 1 (1949), 88--93, doi:10.4153/CJM-1949-009-2; the edition read is named on the source card.
Bears on
- Problem 723: the problem asks whether every finite projective plane has prime-power order. Theorem 1 excludes every order whose squarefree part has a prime factor , among them , , and (the values are checked here; the paper names only the family ). No prime power is among the excluded orders. The theorem excludes no order $N\equiv0,3 \pmod4$, such as , and no order that is a sum of two squares, such as , so it does not settle the problem.