Theorems · Theorem · commutative algebra
Multiset.gcd_add
∀ {α : Type u_1} [inst : CommMonoidWithZero α] [inst_1 : NormalizedGCDMonoid α] (s₁ s₂ : Multiset α),
(s₁ + s₂).gcd = gcd s₁.gcd s₂.gcd- Defined in
- Mathlib.Algebra.GCDMonoid.Multiset
- Cited by
- 2 results in Mathlib
- Foundations
- Depth 23 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites10
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Multisetstatement and proof · cited by 2,627
- CommMonoidWithZerostatement and proof · cited by 913
- NormalizedGCDMonoidstatement and proof · cited by 159
- GCDMonoid.gcdstatement and proof · cited by 143
- Multiset.foldproof · cited by 38
- Multiset.gcdstatement · cited by 21
- normalize_zeroproof · cited by 16
- Multiset.fold_addproof · cited by 9
- Multiset.fold.congr_simpproof · cited by 9
- gcd_sameproof · cited by 8
Cited by2
Results whose statement or proof uses this declaration.
- Multiset.gcd_ndunionproof · cited by 0
- Multiset.gcd_unionproof · cited by 0