Documentation

LeanPool.PythagoreanPolynomialParametrization.SourceLemmas

Source-level handoff lemmas #

These declarations mirror the intermediate claims used in the paper's proofs. They are kept separate from the explicit polynomial witnesses so each proof obligation has a small, source-located target.

The rational map T(a,b,c) = (c(a²-b²)/2, cab, c(a²+b²)/2) used in the proof of the main parametrization theorem.

Equations
Instances For

    A value of TMap is integral when all three rational coordinates are integers.

    Equations
    Instances For

      The paper's parity condition for T(a,b,c) to have integer coordinates: c is even or a and b have the same parity.

      Equations
      Instances For

        Positive parameters for the paper's positive-triple variant of T(a,b,c).

        Equations
        Instances For
          theorem LeanPool.PythagoreanPolynomialParametrization.pythagoreanTriple_two_integer_polynomial_families (x y z : ) :
          IsPythagoreanTriple x y z ∃ (a : ) (b : ) (c : ), x = c * (a ^ 2 - b ^ 2) y = 2 * c * a * b z = c * (a ^ 2 + b ^ 2) x = 2 * c * a * b y = c * (a ^ 2 - b ^ 2) z = c * (a ^ 2 + b ^ 2)

          The introductory source claim: every Pythagorean triple is covered by one of two integer-coefficient polynomial families, and every value of those families is a Pythagorean triple.

          Source proof handoff lemma: the set of Pythagorean triples is exactly the set of integer triples in the range of TMap.

          Source proof handoff lemma: T(a,b,c) has integer coordinates iff the paper's parity condition holds.

          theorem LeanPool.PythagoreanPolynomialParametrization.parity_condition_parametrized (a b c : ) :
          PaperParityCondition a b c ∃ (x : ) (y : ) (z : ) (w : ), a = y + z * w b = z - y * w c = 2 * x - x * w

          Source proof handoff lemma: the parity condition is parametrized by (y + zw, z - yw, 2x - xw).

          theorem LeanPool.PythagoreanPolynomialParametrization.positive_T_parameters_parametrized (a b c : ) :
          PositiveTParameters a b c ∃ (x : ) (y : ) (z : ) (w : ), 0 < x 0 < y 0 < z 0 w a = y + (1 + w) * z b = y c = x + (1 - w) ^ 2 * x

          Source proof handoff lemma for the positive remark: the restricted positive parameters are parametrized by (y + (1+w)z, y, x + (1-w)^2 x).

          theorem LeanPool.PythagoreanPolynomialParametrization.int_nonneg_iff_four_squares (n : ) :
          0 n ∃ (a : ) (b : ) (c : ) (d : ), n = a ^ 2 + b ^ 2 + c ^ 2 + d ^ 2

          Lagrange four-square handoff: every nonnegative integer is a sum of four squares.

          theorem LeanPool.PythagoreanPolynomialParametrization.int_positive_iff_four_squares_add_one (n : ) :
          0 < n ∃ (a : ) (b : ) (c : ) (d : ), n = a ^ 2 + b ^ 2 + c ^ 2 + d ^ 2 + 1

          Four-square corollary used by the 16-parameter substitution: every positive integer is one plus a sum of four squares.