Replication count: every point lies on lines with
ProvedRolesForceSeven.replicationLet be a Steiner triple system on , and let be a point. If is the number of lines through , then
The lines through each contain and two other points, and together they cover every other point exactly once. Examples: the Fano plane has (), AG(2, 3) has (), a single triple has ().
import Mathlib import Definitions.Def_RolesForceSeven_sts
namespace RolesForceSeven
theorem replication (n : ℕ) (S : STS n) (x : Fin n) :
2 * (S.lines.filter (fun l => x ∈ l)).card + 1 = n := by sorry
end RolesForceSevenRead-back
What the Lean code literally says, in plain math · claude-opus-5-5
Setting. For a natural number , write for the set of points. An object of type "STS on points" consists of exactly the following data and axioms:
- a finite set of subsets of (the lines);
- (size three) every line has exactly elements, ;
- (unique line through a pair) for all points with , there is exactly one subset with , and .
No other conditions are imposed: there is no assumption on (such as or , or ), and nothing beyond the two axioms above restricts .
Statement. For every natural number , every such structure on , and every point , let
be the number of lines that contain . The theorem asserts the equality of natural numbers
It is an unconditional equality: there is no subtraction or division in it, so no truncation or junk values arise.
Degenerate cases.
- . There are no points , so the statement says nothing.
- . The pair axiom holds vacuously. No -element subset of a -element set exists, so and . The assertion becomes .
- . The pair axiom applied to the two distinct points requires a line of size inside a -element set, which is impossible. So no structure exists for , and the statement is vacuous there.
- General . The statement applies to every for which some structure exists, and it says nothing for any where none exists.
Unused imported definition. The imported file also defines a "role colouring" predicate (a map assigning each point–line pair one of three roles, subject to distinctness, surjectivity and injectivity conditions). That predicate does not appear in this theorem and places no condition on it.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.