Documentation

LeanPool.MarkoffModP.BGS.FiniteField.EllipticCharacterSum

The explicit elliptic character sum needed by the incidence argument #

This file reduces the needed Legendre character-sum estimate to a narrow point-cardinality target. The target is an explicit proposition parameter, not a sorry or axiom; the selected Theorem 1 route does not use it.

The quadratic-character trace sum of Y² = X (X - u) (X - v).

Equations
Instances For

    The Weierstrass model Y² = X (X - u) (X - v).

    Equations
    Instances For
      theorem BGS.FiniteField.legendreWeierstrassCurve_discriminant {F : Type u_1} [Field F] (u v : F) :
      (legendreWeierstrassCurve u v).Δ = 16 * u ^ 2 * v ^ 2 * (u - v) ^ 2
      theorem BGS.FiniteField.legendreWeierstrassCurve_discriminant_ne_zero {F : Type u_1} [Field F] {u v : F} (hu : u ≠ 0) (hv : v ≠ 0) (huv : u ≠ v) (hF : ringChar F ≠ 2) :
      def BGS.FiniteField.affineCubicSolutionEquivSigma {F : Type u_1} [Field F] (u v : F) :
      { xy : F × F // xy.2 ^ 2 = xy.1 * (xy.1 - u) * (xy.1 - v) } ≃ (x : F) × { y : F // y ^ 2 = x * (x - u) * (x - v) }

      Affine solutions, rearranged into fibers of the X-coordinate.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For
        def BGS.FiniteField.legendreAffineEquationEquiv {F : Type u_1} [Field F] (u v : F) :
        { xy : F × F // (legendreWeierstrassCurve u v).toAffine.Equation xy.1 xy.2 } ≃ { xy : F × F // xy.2 ^ 2 = xy.1 * (xy.1 - u) * (xy.1 - v) }

        The affine Weierstrass equation is exactly the displayed cubic equation.

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          theorem BGS.FiniteField.affineCubicSolution_card_eq_card_add_characterSum {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] (hF : ringChar F ≠ 2) (u v : F) :
          ↑(Fintype.card { xy : F × F // xy.2 ^ 2 = xy.1 * (xy.1 - u) * (xy.1 - v) }) = ↑(Fintype.card F) + ellipticCubicCharacterSum u v
          theorem BGS.FiniteField.legendreWeierstrassCurveIsElliptic {F : Type u_1} [Field F] {u v : F} (hF : ringChar F ≠ 2) (hu : u ≠ 0) (hv : v ≠ 0) (huv : u ≠ v) :

          The nonsingularity hypotheses give an honest elliptic-curve instance for the Legendre model.

          The exact rational-point identity behind the cubic character sum.

          The cubic sum is the negative of the usual Frobenius trace q + 1 - #E(F).

          The desired character-sum estimate is exactly the Hasse rational-point bound for this model.

          The exact Legendre-family Hasse target. It is retained only as an explicit premise for the optional incidence-diameter route.

          Equations
          • One or more equations did not get rendered due to their size.
          Instances For
            theorem BGS.FiniteField.ellipticCubicCharacterSum_sq_le_four_mul_card {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] (hHasse : LegendrePointCardHasseBound F) (hF : ringChar F ≠ 2) {u v : F} (hu : u ≠ 0) (hv : v ≠ 0) (huv : u ≠ v) :

            The exact Hasse character-sum input needed in Proposition 6. Unlike the point-cardinality bound above, this is now a proved reduction rather than a second gap.

            theorem BGS.FiniteField.fifteen_sub_card_lt_ellipticCubicCharacterSum {F : Type u_1} [Field F] [Fintype F] [DecidableEq F] (hHasse : LegendrePointCardHasseBound F) (hF : ringChar F ≠ 2) (hcard : 26 ≤ Fintype.card F) {u v : F} (hu : u ≠ 0) (hv : v ≠ 0) (huv : u ≠ v) :

            For fields of cardinality at least 26, Hasse's square bound is strong enough to leave more than twelve points after the three forbidden fibers are removed.