How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The subgroup generated by a subset, the cyclic subgroup , and cyclic groups
Definition
Let be a group (Group and abelian group) and a subset. The set of subgroups of containing is nonempty, since itself is such a subgroup, so its intersection is a subgroup of by The intersection of a nonempty family of subgroups of is a subgroup of . That intersection is the subgroup generated by ,
It contains , being an intersection of sets each containing , and it is contained in every subgroup of that contains ; so it is the smallest subgroup of containing , and these two properties determine it uniquely. The elements of are called generators.
For a single element we write and call it the cyclic subgroup generated by . A group is cyclic when for some .
By convention : the trivial subgroup is the smallest subgroup containing the empty set, and this is a consequence of the definition, not a stipulation, since every subgroup contains (Subgroup).
Remarks
-
Two descriptions, one object. The definition above is "from outside": cut down from all subgroups containing . There is also a description "from inside", as the set of all finite products of generators and their inverses. For a single generator that inside description is , proved in , and every cyclic group is abelian. The general case belongs to a later page; nothing here needs it.
-
Cyclic does not mean finite. is cyclic, generated by , and infinite; the generator may also fail to be unique, since generates it too.
-
Every cyclic group is abelian (, and every cyclic group is abelian), so a non-abelian group is never cyclic; the converse fails, and the Klein four-group on the companion page is an abelian group that is not cyclic.