Documentation

LeanPool.CCDN.AuxiliaryPolynomial.HypersurfaceBadPrimeFactor

Bad-prime factors of integer polynomials, and the geometric bad-prime factor used by the determinant method. A bad-prime factor badPrimeFactor P is zero for nonabsolute equations and the exact finite exponential product over the primes above stepanovThreshold satisfying the bad-reduction predicate P otherwise. For nonzero homogeneous equations the geometric factor agrees with CCDN Definition 3.2.1. For affine equations its bad-prime predicate also includes degree loss; this stronger convention is not identical to the literal printed definition.

An absolutely irreducible integral polynomial has positive total degree.

noncomputable def CCDN.badPrimeFactor {σ : Type u_1} (P : MvPolynomial σ ℤ → ℕ → Prop) (hP : ∀ (f : MvPolynomial σ ℤ), AbsolutelyIrreducible f → {p : ℕ | stepanovThreshold f.totalDegree < p ∧ P f p}.Finite) (f : MvPolynomial σ ℤ) :

The bad-prime factor of an integer polynomial f relative to a bad-reduction predicate P: the product primeSetFactor of the primes p > stepanovThreshold (deg f) with P f p when f is absolutely irreducible over ℚ, and 0 otherwise. The hypothesis hP gives the finiteness of these primes for absolutely irreducible f.

Equations
Instances For
    theorem CCDN.badPrimeFactor_nonneg {σ : Type u_1} {P : MvPolynomial σ ℤ → ℕ → Prop} {hP : ∀ (f : MvPolynomial σ ℤ), AbsolutelyIrreducible f → {p : ℕ | stepanovThreshold f.totalDegree < p ∧ P f p}.Finite} (f : MvPolynomial σ ℤ) :

    The bad-prime factor badPrimeFactor P hP f is nonnegative.

    The bad-prime factor of an integral polynomial that is not absolutely irreducible is zero.

    theorem CCDN.badPrimeFactor_eq_primeSetFactor {σ : Type u_1} {P : MvPolynomial σ ℤ → ℕ → Prop} {hP : ∀ (f : MvPolynomial σ ℤ), AbsolutelyIrreducible f → {p : ℕ | stepanovThreshold f.totalDegree < p ∧ P f p}.Finite} {d : ℕ} {f : MvPolynomial σ ℤ} (hf : AbsolutelyIrreducible f) (hdegree : f.totalDegree = d) (bad : Finset ℕ) (hbad : ∀ (p : ℕ), p ∈ bad ↔ stepanovThreshold d < p ∧ P f p) :

    For an absolutely irreducible equation of degree d, the bad-prime factor is the primeSetFactor of any finite set listing exactly the bad primes above 27 d⁴.

    theorem CCDN.badPrimeFactor_mono {σ : Type u_1} {P Q : MvPolynomial σ ℤ → ℕ → Prop} {hP : ∀ (f : MvPolynomial σ ℤ), AbsolutelyIrreducible f → {p : ℕ | stepanovThreshold f.totalDegree < p ∧ P f p}.Finite} {hQ : ∀ (f : MvPolynomial σ ℤ), AbsolutelyIrreducible f → {p : ℕ | stepanovThreshold f.totalDegree < p ∧ Q f p}.Finite} (f : MvPolynomial σ ℤ) (hPQ : ∀ (p : ℕ), P f p → Q f p) :

    If the bad-reduction predicate P implies Q at f, then the bad-prime factor of f for P is at most that for Q.

    noncomputable def CCDN.hypersurfaceBadPrimeFactor {n : ℕ} (f : MvPolynomial (Fin (n + 1)) ℤ) :

    The geometric bad-prime factor: badPrimeFactor for HypersurfaceBadReduction, which counts both failure of absolute irreducibility and degree loss modulo p.

    Equations
    Instances For

      The geometric bad-prime factor hypersurfaceBadPrimeFactor f is nonnegative.

      The geometric bad-prime factor of an integral polynomial that is not absolutely irreducible is zero.

      For an absolutely irreducible integral polynomial of degree d, the geometric bad-prime factor is the primeSetFactor of any finite set listing exactly the primes above stepanovThreshold d at which f has geometric bad reduction.

      The bad-prime factor satisfies the coefficient-height bound also for nonabsolute equations, where the factor is zero by definition.

      The max-form of CCDN Corollary 3.2.3 for the defined factor itself.