Mathlib Map

Theorems · Theorem · field theory

Polynomial.induction_on

∀ {R : Type u} [inst : Semiring R] {motive : Polynomial R → Prop} (p : Polynomial R),
  (∀ (a : R), motive (Polynomial.C a)) →
    (∀ (p q : Polynomial R), motive p → motive q → motive (p + q)) →
      (∀ (n : ℕ) (a : R),
          motive (Polynomial.C a * Polynomial.X ^ n) → motive (Polynomial.C a * Polynomial.X ^ (n + 1))) →
        motive p
Defined in
Mathlib.Algebra.Polynomial.Basic
Cited by
23 results in Mathlib
Foundations
Depth 104 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.induction_on' · cited by 50Polynomial.induction_on'Polynomial.aeval_algHom_apply · cited by 31Polynomial.aeval_algHom_a…Polynomial.map_comp · cited by 14Polynomial.map_compPolynomial.comp_assoc · cited by 11Polynomial.comp_assocPolynomial.expand_one · cited by 10Polynomial.expand_onePolynomial.expand_aeval · cited by 4Polynomial.expand_aevalPolynomial.expand_expand · cited by 3Polynomial.expand_expandModule.End.IsSemisimple.of_mem_adjoin_pair · cited by 3IsSemisimple.of_mem_adjoi…Polynomial.expand_eval · cited by 2Polynomial.expand_evalModule.End.aeval_apply_of_hasEigenvector · cited by 2End.aeval_apply_of_hasEig…AnalyticWithinAt.aeval_polynomial · cited by 2AnalyticWithinAt.aeval_po…polynomialFunctions.eq_adjoin_X · cited by 2polynomialFunctions.eq_ad…Polynomial.smul_eval_smul · cited by 2Polynomial.smul_eval_smulDerivation.map_aeval · cited by 2Derivation.map_aevalFixedPoints.smul_polynomial · cited by 1FixedPoints.smul_polynomi…DFunLike.coe · cited by 62936DFunLike.coeSemiring · cited by 13802SemiringFinset · cited by 13712FinsetRingHom · cited by 10189RingHomPolynomial · cited by 5681PolynomialFinset.sum · cited by 5195Finset.summul_one · cited by 3885mul_onePolynomial.X · cited by 1639Polynomial.XPolynomial.C · cited by 1598Polynomial.Cpow_zero · cited by 1094pow_zeroPolynomial.coeff · cited by 1045Polynomial.coeffPolynomial.support · cited by 237Polynomial.supportFinset.sum_insert · cited by 196Finset.sum_insertFinset.induction · cited by 108Finset.inductionPolynomial.C_0 · cited by 40Polynomial.C_0Polynomial.induction_onCITED BYCITES

Cites16

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

Cited by23

Results whose statement or proof uses this declaration.