Theorems · Theorem · commutative algebra
Finset.gcd_insert
∀ {α : Type u_2} {β : Type u_3} [inst : CommMonoidWithZero α] [inst_1 : NormalizedGCDMonoid α] {s : Finset β}
{f : β → α} [inst_2 : DecidableEq β] {b : β}, (insert b s).gcd f = gcd (f b) (s.gcd f)- Defined in
- Mathlib.Algebra.GCDMonoid.Finset
- Cited by
- 9 results in Mathlib
- Foundations
- Depth 56 from the axioms · uses propext, Classical.choice, Quot.sound
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites12
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
- CommMonoidWithZerostatement and proof · cited by 913
- Multiset.mapproof · cited by 876
- Finset.valproof · cited by 438
- NormalizedGCDMonoidstatement and proof · cited by 159
- GCDMonoid.gcdstatement and proof · cited by 143
- Finset.gcdstatement and proof · cited by 49
- Finset.insert_eq_of_memproof · cited by 28
- Finset.fold_insertproof · cited by 11
- Finset.gcd_dvdproof · cited by 7
- Multiset.normalize_gcdproof · cited by 3
- gcd_eq_right_iffproof · cited by 1
Cited by9
Results whose statement or proof uses this declaration.
- Finset.gcd_mul_left'proof · cited by 5
- Rat.mulHeight₁_eq_maxproof · cited by 2
- Finset.gcd_mul_leftproof · cited by 2
- Finset.gcd_eq_of_dvd_subproof · cited by 1
- Finset.gcd_eq_sum_mulproof · cited by 1
- Polynomial.content_eq_gcd_leadingCoeff_content_eraseLeadproof · cited by 1
- Finset.gcd_imageproof · cited by 1
- Finset.gcd_unionproof · cited by 1
- Finset.gcd_eq_gcd_filter_ne_zeroproof · cited by 0