How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
A finite projective plane of order has points and the same number of lines
Statement
Let be a finite projective plane of order . Then and are both equal to .
Facts & Assumptions
Given: A finite projective plane of order .
Every line contains exactly points (The order of a finite projective plane).
Any two distinct points lie on exactly one line, any two distinct lines meet in exactly one point, and there exist four points no three of which lie on one line (A finite projective plane).
Proof
Choose a line . Since no line contains three of the four noncollinear points from [L2], some point lies outside .
For each point , there is a unique line through and , and distinct points of give distinct lines through . Conversely, any line through meets in exactly one point by [L2]. Therefore exactly lines pass through .
Each of the lines through contains exactly points besides , and the sets of those other points are pairwise disjoint because two distinct lines through meet only at . Every point distinct from lies on exactly one of these lines, namely its unique joining line with . Therefore .
Count incident pairs with . By [L1], each line contributes such pairs. By step 2.1 and the argument there applied to an arbitrary point, each point also lies on exactly lines. Therefore , and step 3.1 gives .
Depends on
Used by
Dependency tree · one level
3 results within one dependency step of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Noam D. Elkies, Math 155 notes: Feb. 3 (standard reference, not scraped)