Theorems · Definition · commutative algebra
Associates.FactorSet
(α : Type u) → [CommMonoidWithZero α] → Type u
FactorSet α representation elements of unique factorization domain as multisets.
Multiset α produced by normalizedFactors are only unique up to associated elements, while the
multisets in FactorSet α are unique by equality and restricted to irreducible elements. This
gives us a representation of each element as a unique multisets (or the added ⊤ for 0), which has a
complete lattice structure. Infimum is the greatest common divisor and supremum is the least common
multiple.
- Cited by
- 52 results in Mathlib
- Foundations
- Depth 21 from the axioms · uses propext, Quot.sound
- Assumes
- CommMonoidWithZero
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites5
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- WithTopproof · cited by 3,754
- Multisetproof · cited by 2,627
- CommMonoidWithZerostatement and proof · cited by 913
- Irreducibleproof · cited by 496
- Associatesproof · cited by 210
Cited by58
Results whose statement or proof uses this declaration.
- Associates.factorsstatement · cited by 97
- Associates.countstatement · cited by 79
- Associates.FactorSet.prodstatement and proof · cited by 20
- Associates.factors_mkstatement · cited by 12
- Associates.count.congr_simpstatement and proof · cited by 10
- Associates.count_someproof · cited by 8
- Associates.factors_zerostatement · cited by 7
- Associates.prime_pow_dvd_iff_leproof · cited by 7
- Associates.count_mulproof · cited by 7
- Associates.factors_onestatement · cited by 6
- Associates.bcountstatement and proof · cited by 6
- Associates.FactorSet.uniquestatement and proof · cited by 5