Split polynomials #
A polynomial f : K[X] splits over a field extension L of K if it is zero or all of its
irreducible factors over L have degree 1.
Main definitions #
Polynomial.Splits i f: A predicate on a homomorphismi : K →+* Lfrom a commutative ring to a field and a polynomialfsaying thatf.map iis zero or all of its irreducible factors overLhave degree1.
A polynomial Splits iff it is zero or all of its irreducible factors have degree 1.
Equations
- Polynomial.Splits i f = (Polynomial.map i f = 0 ∨ ∀ {g : Polynomial L}, Irreducible g → g ∣ Polynomial.map i f → g.degree = 1)
Instances For
This is a weaker variant of Splits.comp_of_map_degree_le_one,
but its conditions are easier to check.
Pick a root of a polynomial that splits. See rootOfSplits for polynomials over a field
which has simpler assumptions.
Equations
- Polynomial.rootOfSplits' i hf hfd = Classical.choose ⋯
Instances For
This lemma is for polynomials over a field.
This lemma is for polynomials over a field.
Pick a root of a polynomial that splits. This version is for polynomials over a field and has simpler assumptions.
Equations
- Polynomial.rootOfSplits i hf hfd = Polynomial.rootOfSplits' i hf ⋯
Instances For
rootOfSplits' is definitionally equal to rootOfSplits.
A polynomial splits if and only if it has as many roots as its degree.
Let P be a monic polynomial over K that splits over L. Let r : L be a root of P.
Then $P'(r) = \prod_{a}(r-a)$, where the product in the RHS is taken over all roots of P in L,
with the multiplicity of r reduced by one.
If P is a monic polynomial that splits, then coeff P 0 equals the product of the roots.
If P is a monic polynomial that splits, then P.nextCoeff equals the negative of the sum
of the roots.
Alias of Polynomial.coeff_zero_eq_prod_roots_of_monic_of_splits.
If P is a monic polynomial that splits, then coeff P 0 equals the product of the roots.
Alias of Polynomial.nextCoeff_eq_neg_sum_roots_of_monic_of_splits.
If P is a monic polynomial that splits, then P.nextCoeff equals the negative of the sum
of the roots.