Documentation

LeanPool.NairTenenbaum.Polynomials.PolynomialLocal

Local properties of the irreducible polynomial factors #

The prime-power bounds outside the restricted bad discriminant, and the discriminant divisibility that controls common divisors of two distinct factors.

theorem NairTenenbaum.PolynomialSystem.two_factors_dvd_radical {k r : ℕ} (P : PolynomialSystem k r) {i j : Fin r} (hij : i ≠ j) :
P.R i * P.R j ∣ P.radical
theorem NairTenenbaum.PolynomialSystem.factor_rootCount_prime_pow_le {k r : ℕ} (P : PolynomialSystem k r) {p ν : ℕ} (hp : Nat.Prime p) (hν : ν ≠ 0) (hD : ¬p ∣ P.discriminant) (h : Fin r) :
rootCount (P.R h) (p ^ ν) ≤ rootCount (P.R h) p
theorem NairTenenbaum.PolynomialSystem.factor_rootCount_prime_pow_le_of_not_dvd_bad {k r : ℕ} (P : PolynomialSystem k r) {p ν : ℕ} (hp : Nat.Prime p) (hν : ν ≠ 0) (hD : ¬p ∣ P.badDiscriminant) (h : Fin r) :
rootCount (P.R h) (p ^ ν) ≤ rootCount (P.R h) p

Outside the restricted bad discriminant D, the root counts at every positive prime power are bounded by the number of roots modulo the prime.

theorem NairTenenbaum.PolynomialSystem.factor_rootCount_prime_pow_le_degree {k r : ℕ} (P : PolynomialSystem k r) {p ν : ℕ} (hp : Nat.Prime p) (hν : ν ≠ 0) (hD : ¬p ∣ P.badDiscriminant) (h : Fin r) :
rootCount (P.R h) (p ^ ν) ≤ (P.R h).natDegree

A coarse but uniform bound at every prime dividing D.

The same bad-prime bound applies to every irreducible factor.

theorem NairTenenbaum.PolynomialSystem.factor_rootCount_prime_pow_uniform {k r : ℕ} (P : PolynomialSystem k r) {p : ℕ} (hp : Nat.Prime p) (ν : ℕ) (h : Fin r) :
rootCount (P.R h) (p ^ ν) ≤ max (P.R h).natDegree (P.badDiscriminant ^ 3)

A bound valid at all prime powers, with no dependence on the coefficients other than through the specified restricted discriminant.