Tunnell's representation counts are even
Lax712553.TunnellParity · concepts/Lax712553/TunnellParity.lean · lax-712553
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
Tunnell's theorem expresses the congruent number property of a squarefree through the numbers of integer solutions of , ( odd) and , (). In all four the coefficients of and are even and positive.
This concept defines the solution set of as the finite set of integer triples with all coordinates in (for and this contains every solution, since each square is at most ), and states that for even and and odd its cardinality is even. The reason is the fixed-point-free involution : a fixed point would have , hence even.
The positivity hypotheses on and are not needed for the parity argument; they are what makes the bounded set equal to the full solution set, so that the statement is about Tunnell's counts and not about a truncation of them.
Concept map
Lean source view on GitHub
| 1 | import Mathlib.Data.Finset.Prod |
| 2 | import Mathlib.Data.Int.Interval |
| 3 | import Mathlib.Algebra.Ring.Parity |
| 4 | |
| 5 | /-! |
| 6 | --- |
| 7 | title: Tunnell's representation counts are even |
| 8 | type: theorem |
| 9 | --- |
| 10 | Tunnell's theorem expresses the congruent number property of a squarefree |
| 11 | through the numbers of integer solutions of |
| 12 | , ( odd) and |
| 13 | , (). In all four the |
| 14 | coefficients of and are even and positive. |
| 15 | |
| 16 | This concept defines the solution set of as the finite |
| 17 | set of integer triples with all coordinates in (for and |
| 18 | this contains every solution, since each square is at most ), and |
| 19 | states that for even and and odd its cardinality is even. The |
| 20 | reason is the fixed-point-free involution : a fixed |
| 21 | point would have , hence even. |
| 22 | |
| 23 | The positivity hypotheses on and are not needed for the parity argument; |
| 24 | they are what makes the bounded set equal to the full solution set, so that the |
| 25 | statement is about Tunnell's counts and not about a truncation of them. |
| 26 | -/ |
| 27 | |
| 28 | namespace Lax712553.TunnellParity |
| 29 | |
| 30 | /-- The integer solutions of `a x² + y² + c z² = n` with coordinates in `[-n, n]`. -/ |
| 31 | noncomputable def solutions (a c n : ℤ) : Finset (ℤ × ℤ × ℤ) := |
| 32 | ((Finset.Icc (-n) n) ×ˢ (Finset.Icc (-n) n) ×ˢ (Finset.Icc (-n) n)).filter |
| 33 | (fun p => a * p.1 ^ 2 + p.2.1 ^ 2 + c * p.2.2 ^ 2 = n) |
| 34 | |
| 35 | /-- For even positive `a`, `c` and odd `n ≥ 0`, the number of solutions is even. -/ |
| 36 | axiom even_card_solutions (a c n : ℤ) (ha : Even a) (hc : Even c) (hn : Odd n) |
| 37 | (hn0 : 0 ≤ n) (ha_pos : 0 < a) (hc_pos : 0 < c) : |
| 38 | Even (solutions a c n).card |
| 39 | |
| 40 | end Lax712553.TunnellParity |
| 41 |
Builds on
none
Used by
none
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments