Mathlib Map

Theorems · Theorem · commutative algebra

MvPolynomial.induction_on

∀ {R : Type u} {σ : Type u_1} [inst : CommSemiring R] {motive : MvPolynomial σ R → Prop} (p : MvPolynomial σ R),
  (∀ (a : R), motive (MvPolynomial.C a)) →
    (∀ (p q : MvPolynomial σ R), motive p → motive q → motive (p + q)) →
      (∀ (p : MvPolynomial σ R) (n : σ), motive p → motive (p * MvPolynomial.X n)) → motive p

Analog of Polynomial.induction_on. If a property holds for any constant polynomial and is preserved under addition and multiplication by variables then it holds for all multivariate polynomials.

Defined in
Mathlib.Algebra.MvPolynomial.Basic
Cited by
43 results in Mathlib
Foundations
Depth 89 from the axioms · uses propext, Classical.choice, Quot.sound
Assumes
CommSemiring

Around this declaration

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

MvPolynomial.eval₂_mul · cited by 21MvPolynomial.eval₂_mulMvPolynomial.coeff_map · cited by 13MvPolynomial.coeff_mapMvPolynomial.eval_map · cited by 9MvPolynomial.eval_mapMvPolynomial.pderiv_map · cited by 8MvPolynomial.pderiv_mapMvPolynomial.map_rename · cited by 8MvPolynomial.map_renameAlgebra.Generators.toAlgHom_ofComp_surjective · cited by 5Generators.toAlgHom_ofCom…MvPolynomial.adjoin_range_X · cited by 4MvPolynomial.adjoin_range…AnalyticAt.aeval_mvPolynomial · cited by 3AnalyticAt.aeval_mvPolyno…MvPolynomial.eval₂_comp_right · cited by 3MvPolynomial.eval₂_comp_r…MvPolynomial.eval₂_rename · cited by 3MvPolynomial.eval₂_renameMvPolynomial.pderiv_rename · cited by 2MvPolynomial.pderiv_renameMvPolynomial.pderiv_sumRingEquiv · cited by 2MvPolynomial.pderiv_sumRi…MvPolynomial.eval₂_comp_left · cited by 2MvPolynomial.eval₂_comp_l…MvPolynomial.eval₂_mul_monomial · cited by 2MvPolynomial.eval₂_mul_mo…MvPolynomial.constantCoeff_rename · cited by 2MvPolynomial.constantCoef…DFunLike.coe · cited by 62936DFunLike.coeCommSemiring · cited by 10911CommSemiringRingHom · cited by 10189RingHomFinsupp · cited by 5255FinsuppMvPolynomial · cited by 2140MvPolynomialFinsupp.support · cited by 828Finsupp.supportMvPolynomial.X · cited by 552MvPolynomial.XMvPolynomial.C · cited by 400MvPolynomial.CAddMonoidAlgebra.coeff · cited by 365AddMonoidAlgebra.coeffMvPolynomial.monomial · cited by 253MvPolynomial.monomialMvPolynomial.induction_on'' · cited by 3MvPolynomial.induction_on…MvPolynomial.induction_onCITED BYCITES

Cites11

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

Cited by43

Results whose statement or proof uses this declaration.