Theorems · Theorem · group theory
Finset.sum_congr_of_eq_on_inter
∀ {ι : Type u_5} {M : Type u_6} {s₁ s₂ : Finset ι} {f g : ι → M} [inst : AddCommMonoid M],
(∀ a ∈ s₁, a ∉ s₂ → f a = 0) →
(∀ a ∈ s₂, a ∉ s₁ → g a = 0) → (∀ a ∈ s₁, a ∈ s₂ → f a = g a) → ∑ a ∈ s₁, f a = ∑ a ∈ s₂, g aThe sum of two functions f g : ι → M over finite sets s₁ s₂ : Finset ι
are equal if the functions agree on s₁ ∩ s₂, f = 0 and g = 0 on the respective
set differences.
- Cited by
- 6 results in Mathlib
- Foundations
- Depth 70 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- AddCommMonoid
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites9
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Finsetstatement and proof · cited by 13,712
- AddCommMonoidstatement and proof · cited by 12,281
- Finset.sumstatement and proof · cited by 5,195
- Finset.sum_congrproof · cited by 2,323
- Finset.mem_sdiffproof · cited by 44
- Finset.inter_commproof · cited by 25
- Finset.mem_interproof · cited by 21
- Finset.sdiff_union_interproof · cited by 9
- Finset.sum_union_eq_rightproof · cited by 3
Cited by6
Results whose statement or proof uses this declaration.
- Polynomial.iterate_derivative_mul_X_powproof · cited by 3
- hasSum_sum_support_of_ne_finset_zeroproof · cited by 2
- Nat.multinomial_congr_of_eq_on_interproof · cited by 1
- Finset.sum_fin_Icc_eq_sum_nat_Iccproof · cited by 1
- SkewMonoidAlgebra.coeff_mul_antidiagonal_finsumproof · cited by 0
- Fin.sum_Iic_subproof · cited by 0