Documentation

LeanPool.MarkoffModP.BGS.Markoff.Opening.CyclotomicReduction

A compatible prime and reduction for the cyclotomic opening #

For p ∤ n, a prescribed primitive n-th root in an algebraic closure of ZMod p determines a homomorphism from the ring of integers of ℚ(ζₙ). Its kernel is a prime above (p), and the induced quotient map sends all powers of the characteristic-zero generator to the corresponding powers of the prescribed finite-characteristic root.

@[reducible, inline]

The canonical cyclotomic number field used for a common order n.

Equations
Instances For
    @[reducible, inline]

    The ring of integers of the canonical cyclotomic number field.

    Equations
    Instances For
      @[reducible, inline]

      The algebraic closure in which the prescribed characteristic-p roots live.

      Equations
      Instances For

        Coprimality with the characteristic makes n nonzero in the chosen residue closure.

        theorem BGS.Markoff.exists_residue_common_primitiveRoot_powers (p n : ℕ) [Fact (Nat.Prime p)] [NeZero n] (hcoprime : p.Coprime n) (w₁ w₂ w₃ : OpeningResidueClosure p) (hw₁ : w₁ ^ n = 1) (hw₂ : w₂ ^ n = 1) (hw₃ : w₃ ^ n = 1) :
        ∃ (ω : OpeningResidueClosure p) (a₁ : ℕ) (a₂ : ℕ) (a₃ : ℕ), IsPrimitiveRoot ω n ∧ a₁ < n ∧ a₂ < n ∧ a₃ < n ∧ ω ^ a₁ = w₁ ∧ ω ^ a₂ = w₂ ∧ ω ^ a₃ = w₃

        Three n-th roots in the residue closure are powers of one primitive n-th root. The coprimality hypothesis supplies the nonvanishing of n that was previously obtained from characteristic zero.

        The canonical primitive n-th root in the chosen characteristic-zero cyclotomic field.

        Equations
        Instances For

          The canonical characteristic-zero root has exact order n.

          The canonical cyclotomic root, regarded as an algebraic integer.

          Equations
          Instances For

            The integral power basis generated by the canonical cyclotomic root.

            Equations
            Instances For

              The compatible reduction homomorphism determined by the prescribed primitive root ω.

              Equations
              Instances For
                @[simp]

                The compatible reduction sends the characteristic-zero generator to the prescribed root.

                noncomputable def BGS.Markoff.openingCyclotomicPrime (p n : ℕ) [Fact (Nat.Prime p)] [NeZero n] (hcoprime : p.Coprime n) (ω : OpeningResidueClosure p) (hω : IsPrimitiveRoot ω n) :

                The prime ideal of the cyclotomic integers selected by the prescribed residue root.

                Equations
                Instances For
                  theorem BGS.Markoff.openingCyclotomicPrime_isPrime (p n : ℕ) [Fact (Nat.Prime p)] [NeZero n] (hcoprime : p.Coprime n) (ω : OpeningResidueClosure p) (hω : IsPrimitiveRoot ω n) :
                  (openingCyclotomicPrime p n hcoprime ω hω).IsPrime

                  The selected kernel is prime because the residue closure is a field.

                  theorem BGS.Markoff.openingCyclotomicPrime_under (p n : ℕ) [Fact (Nat.Prime p)] [NeZero n] (hcoprime : p.Coprime n) (ω : OpeningResidueClosure p) (hω : IsPrimitiveRoot ω n) :

                  The selected prime lies above the rational prime (p).

                  The quotient by the compatible prime embeds in the chosen residue closure.

                  Equations
                  Instances For

                    The quotient reduction is injective: its source is exactly the quotient by the kernel.

                    The quotient reduction sends every power of the integral generator to the matching power of the prescribed residue root.

                    theorem BGS.Markoff.openingCyclotomicQuotientReduction_three_powers (p n a₁ a₂ a₃ : ℕ) [Fact (Nat.Prime p)] [NeZero n] (hcoprime : p.Coprime n) (ω : OpeningResidueClosure p) (hω : IsPrimitiveRoot ω n) :
                    have reduce := openingCyclotomicQuotientReduction p n hcoprime ω hω; have quotient := Ideal.Quotient.mk (openingCyclotomicPrime p n hcoprime ω hω); reduce (quotient (openingCyclotomicIntegerRoot n ^ a₁)) = ω ^ a₁ ∧ reduce (quotient (openingCyclotomicIntegerRoot n ^ a₂)) = ω ^ a₂ ∧ reduce (quotient (openingCyclotomicIntegerRoot n ^ a₃)) = ω ^ a₃

                    One chosen prime therefore realizes three prescribed powers simultaneously.