Structures · Algebra
UniqueFactorizationMonoid
Unique factorization monoids are defined as cancellative CommMonoidWithZeros with well-founded
strict divisibility relations, but this is equivalent to more familiar definitions:
Each element (except zero) is uniquely represented as a multiset of irreducible factors.
Uniqueness is only up to associated elements.
Each element (except zero) is non-uniquely represented as a multiset
of prime factors.
To define a UFD using the definition in terms of multisets
of irreducible factors, use the definition of_existsUnique_irreducible_factors
To define a UFD using the definition in terms of multisets
of prime factors, use the definition of_exists_prime_factors
- Shape
- One type argument · adds irreducible_iff_prime
Extends2
Extended by0
Nothing extends this class yet.
Concrete types that are instances7
- Nat
- Polynomial
- Localization
- Associates
- MvPolynomial
- PowerSeries
- Ideal
How is a type an instance?
Loading the hierarchy index…
Assumed by294
- UniqueFactorizationMonoid.normalizedFactors
- Associates.factors
- UniqueFactorizationMonoid.radical
- UniqueFactorizationMonoid.factors
- UniqueFactorizationMonoid.primeFactors
- UniqueFactorizationMonoid.prod_normalizedFactors
- UniqueFactorizationMonoid.prime_of_normalized_factor
- IsFractionRing.num
- IsFractionRing.den
- UniqueFactorizationMonoid.dvd_of_mem_normalizedFactors
- UniqueFactorizationMonoid.factors_prod
- Associates.factors'
- UniqueFactorizationMonoid.irreducible_of_normalized_factor
- UniqueFactorizationMonoid.factors_unique
- UniqueFactorizationMonoid.emultiplicity_eq_count_normalizedFactors
- UniqueFactorizationMonoid.normalizedFactors_zero
- UniqueFactorizationMonoid.irreducible_of_factor
- Associates.factors_mk
- EuclideanDomain.divRadical
- UniqueFactorizationMonoid.dvd_iff_normalizedFactors_le_normalizedFactors
- UniqueFactorizationMonoid.normalizedFactors_mul
- UniqueFactorizationMonoid.normalizedFactors_irreducible
- UniqueFactorizationMonoid.moebius
- Associates.factors_prod
- factorization
- UniqueFactorizationMonoid.prime_of_factor
- UniqueFactorizationMonoid.normalize_normalized_factor
- UniqueFactorizationMonoid.exists_mem_normalizedFactors_of_dvd
- UniqueFactorizationMonoid.irreducible_iff_prime
- UniqueFactorizationMonoid.normalizedFactors_pow
- UniqueFactorizationMonoid.normalizedFactors_one
- Associates.factors_zero
- UniqueFactorizationMonoid.factors_eq_normalizedFactors
- Associates.prime_pow_dvd_iff_le
- IsFractionRing.mk'_num_den
- UniqueFactorizationMonoid.radical_dvd_self
- UniqueFactorizationMonoid.radical_zero
- Associates.count_mul
- UniqueFactorizationMonoid.exists_prime_factors
- Associates.factors_one
- UniqueFactorizationMonoid.radical.congr_simp
- IsFractionRing.num_den_reduced
- UniqueFactorizationMonoid.radical_ne_zero
- UniqueFactorizationMonoid.radical_one
- Associates.FactorSet.unique
- UniqueFactorizationMonoid.normalizedFactors.congr_simp
- UniqueFactorizationMonoid.primeFactors_radical
- IsFractionRing.mk'_num_den'
- Associates.count_ne_zero_iff_dvd
- EuclideanDomain.radical_mul_divRadical