Theorems · Theorem · general algebraic systems
DFinsupp.induction
∀ {ι : Type u} {β : ι → Type v} [inst : DecidableEq ι] [inst_1 : (i : ι) → AddZeroClass (β i)]
{p : (Π₀ (i : ι), β i) → Prop} (f : Π₀ (i : ι), β i),
p 0 → (∀ (i : ι) (b : β i) (f : Π₀ (i : ι), β i), f i = 0 → b ≠ 0 → p f → p ((fun₀ | i => b) + f)) → p f- Defined in
- Mathlib.Data.DFinsupp.Defs
- Cited by
- 5 results in Mathlib
- Foundations
- Depth 27 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- DecidableEqAddZeroClass
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites17
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- DFunLike.coestatement and proof · cited by 62,936
- Multisetproof · cited by 2,627
- zero_addproof · cited by 2,366
- AddZeroClassstatement and proof · cited by 1,237
- DFinsuppstatement and proof · cited by 694
- Multiset.consproof · cited by 313
- DFinsupp.singlestatement and proof · cited by 113
- Multiset.induction_onproof · cited by 109
- DFinsupp.extproof · cited by 78
- Truncproof · cited by 39
- DFinsupp.eraseproof · cited by 29
- Trunc.mkproof · cited by 21
Cited by5
Results whose statement or proof uses this declaration.
- DirectSum.induction_onproof · cited by 5
- DFinsupp.add_closure_iUnion_range_singleproof · cited by 1
- DirectSum.induction_on'proof · cited by 0
- MultilinearMap.freeDFinsuppEquiv_applyproof · cited by 0
- DFinsupp.induction₂proof · cited by 0