# mathlibdocumentation

ring_theory.principal_ideal_domain

# Principal ideal rings and principal ideal domains #

A principal ideal ring (PIR) is a ring in which all left ideals are principal. A principal ideal domain (PID) is an integral domain which is a principal ideal ring.

# Main definitions #

Note that for principal ideal domains, one should use [integral_domain R] [is_principal_ideal_ring R]. There is no explicit definition of a PID. Theorems about PID's are in the principal_ideal_ring namespace.

• is_principal_ideal_ring: a predicate on rings, saying that every left ideal is principal.
• generator: a generator of a principal ideal (or more generally submodule)
• to_unique_factorization_monoid: a PID is a unique factorization domain

# Main results #

• to_maximal_ideal: a non-zero prime ideal in a PID is maximal.
• euclidean_domain.to_principal_ideal_domain : a Euclidean domain is a PID.
@[class]
structure submodule.is_principal {R : Type u} {M : Type v} [ring R] [ M] (S : M) :
Prop
• principal : ∃ (a : M), S = {a}

An R-submodule of M is principal if it is generated by one element.

Instances
@[instance]
def bot_is_principal {R : Type u} {M : Type v} [ring R] [ M] :
@[instance]
def top_is_principal {R : Type u} [ring R] :
@[class]
structure is_principal_ideal_ring (R : Type u) [ring R] :
Prop
• principal : ∀ (S : ideal R),

A ring is a principal ideal ring if all (left) ideals are principal.

Instances
@[instance]
def submodule.is_principal.generator {R : Type u} {M : Type v} [ring R] [ M] (S : M) [S.is_principal] :
M

generator I, if I is a principal submodule, is an x ∈ M such that span R {x} = I

Equations
theorem submodule.is_principal.span_singleton_generator {R : Type u} {M : Type v} [ring R] [ M] (S : M) [S.is_principal] :
theorem ideal.span_singleton_generator {R : Type u} [ring R] (I : ideal R)  :
@[simp]
theorem submodule.is_principal.generator_mem {R : Type u} {M : Type v} [ring R] [ M] (S : M) [S.is_principal] :
theorem submodule.is_principal.mem_iff_eq_smul_generator {R : Type u} {M : Type v} [ring R] [ M] (S : M) [S.is_principal] {x : M} :
x S ∃ (s : R),
theorem submodule.is_principal.eq_bot_iff_generator_eq_zero {R : Type u} {M : Type v} [ring R] [ M] (S : M) [S.is_principal] :
theorem submodule.is_principal.mem_iff_generator_dvd {R : Type u} [comm_ring R] (S : ideal R) {x : R} :
x S
theorem submodule.is_principal.prime_generator_of_is_prime {R : Type u} [comm_ring R] (S : ideal R) [is_prime : S.is_prime] (ne_bot : S ) :
theorem is_prime.to_maximal_ideal {R : Type u} {S : ideal R} [hpi : S.is_prime] (hS : S ) :
theorem mod_mem_iff {R : Type u} {S : ideal R} {x y : R} (hy : y S) :
x % y S x S
@[instance]
theorem is_field.is_principal_ideal_ring {R : Type u_1} (h : is_field R) :
@[instance]
theorem principal_ideal_ring.irreducible_iff_prime {R : Type u} {p : R} :
def principal_ideal_ring.factors {R : Type u} (a : R) :

factors a is a multiset of irreducible elements whose product is a, up to units

Equations
theorem principal_ideal_ring.factors_spec {R : Type u} (a : R) (h : a 0) :
(∀ (b : R),
theorem principal_ideal_ring.ne_zero_of_mem_factors {R : Type v} {a b : R} (ha : a 0) (hb : b ) :
b 0
theorem principal_ideal_ring.mem_submonoid_of_factors_subset_of_units_subset {R : Type u} (s : submonoid R) {a : R} (ha : a 0) (hfac : ∀ (b : R), b s) (hunit : ∀ (c : units R), c s) :
a s
theorem principal_ideal_ring.ring_hom_mem_submonoid_of_factors_subset_of_units_subset {R : Type u_1} {S : Type u_2} [semiring S] (f : R →+* S) (s : submonoid S) (a : R) (ha : a 0) (h : ∀ (b : R), f b s) (hf : ∀ (c : units R), f c s) :
f a s

If a ring_hom maps all units and all factors of an element a into a submonoid s, then it also maps a into that submonoid.

@[instance]

A principal ideal domain has unique factorization

theorem submodule.is_principal.of_comap {R : Type u} {M : Type v} {N : Type u_2} [ring R] [ M] [ N] (f : M →ₗ[R] N) (hf : function.surjective f) (S : N) [hI : S).is_principal] :
theorem ideal.is_principal.of_comap {R : Type u} {S : Type u_1} [ring R] [ring S] (f : R →+* S) (hf : function.surjective f) (I : ideal S) [hI : submodule.is_principal I)] :
theorem is_principal_ideal_ring.of_surjective {R : Type u} {S : Type u_1} [ring R] [ring S] (f : R →+* S) (hf : function.surjective f) :

The surjective image of a principal ideal ring is again a principal ideal ring.