Documentation

LeanPool.KloostermanWeil.Stepanov.ArtinSchreier

Adapted from Charlie Dorsey’s Apache-2.0 Weil Bounds Toolkit for Lean Pool’s module system, Mathlib version, quality requirements and compilation performance.

Trace fibers for the Kloosterman curve #

Proves that the map x ↦ x^p-x has the prime field as kernel and the trace-zero hyperplane as image. Each trace-zero fiber has exactly p points. Compare Harcos (2015), equation (3).

The linear map x ↦ x^p - x on the degree-n finite field.

Equations
Instances For
    theorem KloostermanWeil.Stepanov.artin_trace_zero (p n : ℕ) [Fact (Nat.Prime p)] (hn : n ≠ 0) (x : GaloisField p n) :
    (Algebra.trace (ZMod p) (GaloisField p n)) (x ^ p - x) = 0

    The inclusion of the prime field into the kernel of x ↦ x^p - x.

    Equations
    Instances For

      The prime field is linearly equivalent to the Artin–Schreier kernel.

      Equations
      Instances For
        @[reducible, inline]

        The fiber of the Artin–Schreier linear map over b.

        Equations
        Instances For
          noncomputable def KloostermanWeil.Stepanov.artinFiberEquivKernel (p n : ℕ) [Fact (Nat.Prime p)] (b x₀ : GaloisField p n) (hx₀ : (artinSchreierLinear p n) x₀ = b) :

          Translation by a chosen preimage identifies a fiber with the kernel.

          Equations
          • One or more equations did not get rendered due to their size.
          Instances For