Every subgroup of ℤ is cyclic
ProvedFamousTheorems.int_subgroup_cyclic_6bEvery subgroup of is cyclic. For every subgroup of the additive group there is an integer with .
If , then can be taken to be the least positive element of , by division with remainder. This is the simplest case of the fact that subgroups of cyclic groups are cyclic. It gives the greatest common divisor as a generator of , which yields Bézout's identity, and it shows that is a principal ideal domain.
Formalization note. Mathlib's Int.subgroup_cyclic. AddSubgroup.closure {a} is the subgroup generated by , that is, .
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem int_subgroup_cyclic_6b (H : AddSubgroup ℤ) : ∃ a : ℤ, H = AddSubgroup.closure {a} := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Int.subgroup_cyclic`. Proof here reduces to that Mathlib result.