Tunnell's representation counts are even

Lax712553.TunnellParity · concepts/Lax712553/TunnellParity.lean · lax-712553

proven

Loading review…

Sign in with ORCID

Community review

Flags

Each flag is tied to a public ORCID identity and explains why this concept may be incorrect.

No flags have been submitted.

    Community review

    Flag this concept

    State precisely what appears incorrect. This explanation will be public under your ORCID name.

    No source line selected.

    Natural Language Statement

    Theorem

    Tunnell's theorem expresses the congruent number property of a squarefree nn through the numbers of integer solutions of 2x2+y2+32z2=n2x^2 + y^2 + 32z^2 = n, 2x2+y2+8z2=n2x^2 + y^2 + 8z^2 = n (nn odd) and 4x2+y2+32z2=m4x^2 + y^2 + 32z^2 = m, 4x2+y2+8z2=m4x^2 + y^2 + 8z^2 = m (n=2mn = 2m). In all four the coefficients of x2x^2 and z2z^2 are even and positive.

    This concept defines the solution set of ax2+y2+cz2=na x^2 + y^2 + c z^2 = n as the finite set of integer triples with all coordinates in [n,n][-n, n] (for a,c>0a, c > 0 and n0n \ge 0 this contains every solution, since each square is at most nn), and states that for even aa and cc and odd nn its cardinality is even. The reason is the fixed-point-free involution (x,y,z)(x,y,z)(x, y, z) \mapsto (x, -y, z): a fixed point would have y=0y = 0, hence n=ax2+cz2n = a x^2 + c z^2 even.

    The positivity hypotheses on aa and cc 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
    1 concept
    100%
    Proven claimThis concept
    Evidence

    Each proof establishes this claim relative to its assumptions.

    Lean source view on GitHub

    1import Mathlib.Data.Finset.Prod
    2import Mathlib.Data.Int.Interval
    3import Mathlib.Algebra.Ring.Parity
    4
    5/-!
    6---
    7title: Tunnell's representation counts are even
    8type: theorem
    9---
    10Tunnell's theorem expresses the congruent number property of a squarefree nn
    11through the numbers of integer solutions of
    122x2+y2+32z2=n2x^2 + y^2 + 32z^2 = n, 2x2+y2+8z2=n2x^2 + y^2 + 8z^2 = n (nn odd) and
    134x2+y2+32z2=m4x^2 + y^2 + 32z^2 = m, 4x2+y2+8z2=m4x^2 + y^2 + 8z^2 = m (n=2mn = 2m). In all four the
    14coefficients of x2x^2 and z2z^2 are even and positive.
    15
    16This concept defines the solution set of ax2+y2+cz2=na x^2 + y^2 + c z^2 = n as the finite
    17set of integer triples with all coordinates in [n,n][-n, n] (for a,c>0a, c > 0 and
    18n0n \ge 0 this contains every solution, since each square is at most nn), and
    19states that for even aa and cc and odd nn its cardinality is even. The
    20reason is the fixed-point-free involution (x,y,z)(x,y,z)(x, y, z) \mapsto (x, -y, z): a fixed
    21point would have y=0y = 0, hence n=ax2+cz2n = a x^2 + c z^2 even.
    22
    23The positivity hypotheses on aa and cc are not needed for the parity argument;
    24they are what makes the bounded set equal to the full solution set, so that the
    25statement is about Tunnell's counts and not about a truncation of them.
    26-/
    27
    28namespace Lax712553.TunnellParity
    29
    30/-- The integer solutions of `a x² + y² + c z² = n` with coordinates in `[-n, n]`. -/
    31noncomputable 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. -/
    36axiom 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
    40end Lax712553.TunnellParity
    41
    Show Proof

    Discussion

    Ask a question or add context. Endorsements and structured flags are kept in the review panel above.

    Loading discussion…