A finite projective plane of order n has n²+n+1 points
ProvedFamousTheorems.projective_plane_card_points_7aA finite projective plane of order has points. Let be a finite projective plane, so that any two points lie on a unique line, any two lines meet in a unique point, and there are four points with no three collinear. Let be the number of points on a line, so that is the order of the plane. Then .
Every line has the same number of points and every point lies on lines. Counting the lines through a fixed point then gives the formula, and by duality there are also lines. The projective plane over has order . Whether every finite projective plane has prime-power order is a major open problem, and the Bruck–Ryser theorem and the computer search of Lam rule out orders and .
Formalization note. Mathlib's Configuration.ProjectivePlane.card_points. Configuration.ProjectivePlane P L bundles the axioms, and ProjectivePlane.order P L is defined as the number of lines through a point minus one, which equals the number of points on a line minus one. Incidence is given by Membership P L.
import Mathlib
namespace FamousTheorems
theorem projective_plane_card_points_7a (P L : Type*) [Membership P L] [Configuration.ProjectivePlane P L] [Fintype P] [Finite L] :
Fintype.card P = Configuration.ProjectivePlane.order P L ^ 2 + Configuration.ProjectivePlane.order P L + 1 := by sorry
end FamousTheorems