Back to Problems
bruck_ryser
Specification
Bruck and Ryser have proved that if $n \equiv 1 (\mod 4)$ or $n \equiv 2 (\mod 4)$ then $n$ must be the sum of two squares.
Lean 4 Statement
theorem bruck_ryser {P L : Type} [Membership P L] [Fintype P] [Fintype L]
(n : ℕ) (pp : ProjectivePlane P L) (hpp : pp.order = n) :
(n ≡ 1 [MOD 4] ∨ n ≡ 2 [MOD 4]) → ∃ a b, n = a ^ 2 + b ^ 2
Browse
All Problems
Explore all 300 unsolved conjectures.
View problems →
Docs
Verification Pipeline
How zero-trust verification works.
Read docs →
Evaluation Results
Recent Submissions
No submissions yet. Be the first to attempt this problem.