Mathlib Map

Theorems · Theorem · field theory

Polynomial.natDegree_mul_le

∀ {R : Type u} [inst : Semiring R] {p q : Polynomial R}, (p * q).natDegree ≤ p.natDegree + q.natDegree
Defined in
Mathlib.Algebra.Polynomial.Degree.Defs
Cited by
15 results in Mathlib
Foundations
Depth 83 from the axioms · uses propext, Classical.choice, Quot.sound
Assumes
Semiring

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

Polynomial.natDegree_C_mul_le · cited by 8Polynomial.natDegree_C_mu…Polynomial.natDegree_mul_le_of_le · cited by 8Polynomial.natDegree_mul_…Polynomial.coeff_comp_degree_mul_degree · cited by 7Polynomial.coeff_comp_deg…Polynomial.natDegree_pow_le · cited by 6Polynomial.natDegree_pow_…IsIntegral.coeff · cited by 4IsIntegral.coeffPolynomial.natDegree_mul_C_le · cited by 4Polynomial.natDegree_mul_…Polynomial.isUnit_resultant_iff_isCoprime · cited by 2Polynomial.isUnit_resulta…Polynomial.mul_scaleRoots · cited by 2Polynomial.mul_scaleRootsPolynomial.Splits.natDegree_le_one_of_irreducible · cited by 2Splits.natDegree_le_one_o…Polynomial.natDegree_list_prod_le · cited by 2Polynomial.natDegree_list…isIntegral_of_isIntegral_adjoin_of_mul_eq_one · cited by 1isIntegral_of_isIntegral_…Polynomial.IsWeaklyEisensteinAt.mul · cited by 1IsWeaklyEisensteinAt.mulPolynomial.coeff_pow_mul_natDegree · cited by 1Polynomial.coeff_pow_mul_…Polynomial.natDegree_lt_coeff_mul · cited by 0Polynomial.natDegree_lt_c…LindemannWeierstrass.exp_polynomial_approx · cited by 0LindemannWeierstrass.exp_…Semiring · cited by 13802SemiringPolynomial · cited by 5681PolynomialWithBot · cited by 1498WithBotPolynomial.natDegree · cited by 1105Polynomial.natDegreele_trans · cited by 985le_transadd_le_add · cited by 666add_le_addPolynomial.degree · cited by 643Polynomial.degreeNat.cast_add · cited by 586Nat.cast_addPolynomial.natDegree_le_of_degree_le · cited by 16Polynomial.natDegree_le_o…Polynomial.degree_le_natDegree · cited by 14Polynomial.degree_le_natD…Polynomial.degree_mul_le · cited by 10Polynomial.degree_mul_lePolynomial.natDegree_mul_leCITED BYCITES

Cites11

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Cited by15

Results whose statement or proof uses this declaration.