Theorems · Theorem · group theory
Finset.prod_congr_of_eq_on_inter
∀ {ι : Type u_5} {M : Type u_6} {s₁ s₂ : Finset ι} {f g : ι → M} [inst : CommMonoid M],
(∀ a ∈ s₁, a ∉ s₂ → f a = 1) →
(∀ a ∈ s₂, a ∉ s₁ → g a = 1) → (∀ a ∈ s₁, a ∈ s₂ → f a = g a) → ∏ a ∈ s₁, f a = ∏ a ∈ s₂, g aThe products of two functions f g : ι → M over finite sets s₁ s₂ : Finset ι
are equal if the functions agree on s₁ ∩ s₂, f = 1 and g = 1 on the respective
set differences.
- Cited by
- 4 results in Mathlib
- Foundations
- Depth 70 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- CommMonoid
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites7
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
- Finset.prodstatement and proof · cited by 2,356
- CommMonoidstatement and proof · cited by 2,264
- Finset.prod_congrproof · cited by 646
- Finset.inter_commproof · cited by 25
- Finset.sdiff_union_interproof · cited by 9
- Finset.prod_union_eq_rightproof · cited by 1
Cited by4
Results whose statement or proof uses this declaration.
- hasProd_prod_support_of_ne_finset_oneproof · cited by 2
- Finset.prod_fin_Icc_eq_prod_nat_Iccproof · cited by 1
- Nat.multinomial_congr_of_eq_on_interproof · cited by 1
- Fin.prod_Iic_divproof · cited by 0