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.
Depends on
Used by
- A finite group of prime order is cyclic and every nonidentity element generates it Corollary
- A nontrivial finite p-group is cyclic exactly when d(P)=1 Corollary
- An extraspecial p-group is the product of two maximal abelian subgroups meeting in its centre Corollary
- Every finite subgroup of the unit group of an integral domain is cyclic Corollary
- The order of every element of a finite group divides the order of the group Corollary
- The reduction of Φₙ is irreducible over F_q exactly when [q] generates (ℤ/n)^× Corollary
- The subgroup ⟨(1 2 3),(1 2)(3 4)⟩≤ S₄ has order 12 but no subgroup of order 6, so Cauchy's theorem does not extend to composite divisors Counterexample
- Commutators [g,h]=ghg⁻¹h⁻¹ and the commutator subgroup [G,G] Definition
- Finitely generated groups Definition
- Fₚ-spanning sets, independence, and bases in an elementary abelian p-group Definition
- Generated submodule, cyclic and finitely generated modules, module basis and free module Definition
- Internal central products of a finite family of subgroups Definition
- Internal direct products of finitely many normal subgroups Definition
- Minimal generating sets of a group Definition
- Minimal normal subgroups and the socle of a finite group Definition
- p-elementary and p-hyperelementary finite groups Definition
- Relators and relations; finitely generated, finitely related, and finite presentations Definition
- Subgroup commutators and the lower central series Definition
- The Cayley graph of a group with respect to a subset Definition
- The cyclic induction subgroup of the character ring Definition
- The directed labelled Cayley graph of a group with respect to a subset Definition
- The pth-power subgroup Gᵖ Definition
- The tensor product M⊗_R N from the additive group underlying the free ℤ-module on M× N, elementary tensors, and finite tensor sums Definition
- Word length of a group element with respect to a generating set Definition
- (ℤ/8)^×={[1],[3],[5],[7]} is not cyclic because every element squares to [1] Example
- 12ℤ + 18ℤ = 6ℤ and 12ℤ ∩ 18ℤ = 36ℤ, the arithmetic of gcd and lcm read off the subgroups of (ℤ,+) Example
- A choice of four generators exhibiting an extraspecial group of order 32 as an internal central product Example
- Any nontrivial finite group algebra has zero divisors coming from a nonidentity cyclic subgroup Example
- Artin induction is tautological for a cyclic group Example
- Dₙ≅⟨ r,s∣ rⁿ, s², srs⁻¹r⟩ for the dihedral group Dₙ=⟨{ρ,σ}⟩leqSym(ℤ/n), n≥ 3 Example
- Every positive divisor of the order of a finite cyclic group occurs as the order of a subgroup Example
- For an abelian group G, Z(G)=G and [G,G]={e} Example
- For n ≥ 1 the congruence classes modulo n form an abelian group (ℤ/n, +) of order n, generated by the class of 1 Example
- nℤ is a subgroup of (ℤ, +) for every n ∈ ℤ, and every subgroup of (ℤ, +) has this form Example
- Over ℂ, a cyclic group of order n has exactly n irreducible representations up to equivalence, represented by the characters g↦ λ with λⁿ=1 Example
- The eight vertex permutations of a square form a non-abelian subgroup of Sym({1,2,3,4}) of order 8, generated by a 4-cycle and one diagonal swap Example
- The Frattini subgroup of a nontrivial cyclic p-group Example
- The free group on X represents G mapstoSet(X,U(G)) Example
- The Klein four-group as the subgroup {id, (12)(34), (13)(24), (14)(23)} of Sym({1,2,3,4}): abelian of order 4, non-cyclic, every non-identity element of order 2 Example
- The real 2-dimensional irreducible representation of C₃ has endomorphism ring ℂ Example
…and 48 more results.
Dependency tree · two levels
9 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Generating set of a group (Wikipedia) (standard reference, not scraped)
- Cyclic group (Wikipedia) (standard reference, not scraped)