Theory of univariate polynomials #
This file starts looking like the ring theory of $R[X]$
A sufficient condition for the set of roots of a nonzero polynomial f to be a subset of the set of roots of g is that f divides f.derivative * g. Over an algebraically closed field of characteristic zero, this is also a necessary condition. See isRoot_of_isRoot_iff_dvd_derivative_mul
Equations
- One or more equations did not get rendered due to their size.
Division of polynomials. See Polynomial.divByMonic for more details.
Equations
- p.div q = Polynomial.C q.leadingCoeff⁻¹ * (p /ₘ (q * Polynomial.C q.leadingCoeff⁻¹))
Instances For
Remainder of polynomial division. See Polynomial.modByMonic for more details.
Equations
- p.mod q = p %ₘ (q * Polynomial.C q.leadingCoeff⁻¹)
Instances For
Equations
- Polynomial.instDiv = { div := Polynomial.div }
Equations
- Polynomial.instMod = { mod := Polynomial.mod }
Equations
- One or more equations did not get rendered due to their size.
Alias of Polynomial.divByMonic_add_X_sub_C_mul_derivative_divByMonic_eq_derivative.
If f is a polynomial over a field, and a : K satisfies f' a ≠ 0, then f / (X - a) is coprime with X - a. Note that we do not assume f a = 0, because f / (X - a) = (f - f a) / (X - a).
To check a polynomial over a field is irreducible, it suffices to check only for divisors that have smaller degree.
See also: Polynomial.Monic.irreducible_iff_natDegree.
To check a polynomial p over a field is irreducible, it suffices to check there are no divisors of degree 0 < d ≤ degree p / 2.
See also: Polynomial.Monic.irreducible_iff_natDegree'.
The normalized factors of a polynomial over a field times its leading coefficient give the polynomial.
An irreducible polynomial over a field must have positive degree.
An irreducible polynomial over a field must have positive degree.