Documentation

LeanPool.NairTenenbaum.Polynomials.DiscriminantBezout

The discriminant and simple residue roots #

For a polynomial of degree at least two the discriminant belongs to the ideal generated by the polynomial and its derivative. The modified Sylvester matrix gives this without assuming that the leading coefficient is invertible.

In degree at most one, a nonzero polynomial cannot have a multiple root.

A prime not dividing the discriminant gives only simple residue roots. The no-fixed-prime condition also covers polynomials of degree zero or one.

theorem NairTenenbaum.rootCount_prime_pow_le_of_dvd_discr {Q T : Polynomial ℤ} (hT : NoFixedPrimeDivisor T) (hQT : Q ∣ T) {p ν : ℕ} (hp : Nat.Prime p) (hν : ν ≠ 0) (hD : ¬p ∣ T.discr.natAbs) :
rootCount Q (p ^ ν) ≤ rootCount Q p

Common divisors of the value and derivative divide the discriminant.

theorem NairTenenbaum.dvd_discr_of_dvd_two_factors {Q R S : Polynomial ℤ} (hdeg : 2 ≤ Q.natDegree) (hRS : R * S ∣ Q) {d n : ℤ} (hR : d ∣ Polynomial.eval n R) (hS : d ∣ Polynomial.eval n S) :

Two polynomial factors with a common value-divisor force that divisor into the discriminant of their product (or any polynomial divisible by the product).