Subgroups of cyclic groups

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In abstract algebra, every subgroup of a cyclic group is cyclic. Moreover, for a finite cyclic group of order n, every subgroup's order is a divisor of n, and there is exactly one subgroup for each divisor.[1][2] This result has been called the fundamental theorem of cyclic groups.[3][4]

Finite cyclic groups[edit]

For every finite group G of order n, the following statements are equivalent:

  • G is cyclic.
  • For every divisor d of n, G has exactly one subgroup of order d.
  • For every divisor d of n, G has at most one subgroup of order d.

This statement is known by various names such as characterization by subgroups.[5][6][7] (See also cyclic group for some characterization.)

There exist finite groups other than cyclic groups with the property that all proper subgroups are cyclic; the Klein group is an example. However, the Klein group has more than one subgroup of order 2, so it does not meet the conditions of the characterization.

The infinite cyclic group[edit]

The infinite cyclic group is isomorphic to the additive subgroup Z of the integers. There is one subgroup dZ for each integer d (consisting of the multiples of d), and with the exception of the trivial group (generated by d = 0) every such subgroup is itself an infinite cyclic group. Because the infinite cyclic group is a free group on one generator (and the trivial group is a free group on no generators), this result can be seen as a special case of the Nielsen–Schreier theorem that every subgroup of a free group is itself free.[8]

The fundamental theorem for finite cyclic groups can be established from the same theorem for the infinite cyclic groups, by viewing each finite cyclic group as a quotient group of the infinite cyclic group.[8]

Lattice of subgroups[edit]

In both the finite and the infinite case, the lattice of subgroups of a cyclic group is isomorphic to the dual of a divisibility lattice. In the finite case, the lattice of subgroups of a cyclic group of order n is isomorphic to the dual of the lattice of divisors of n, with a subgroup of order n/d for each divisor d. The subgroup of order n/d is a subgroup of the subgroup of order n/e if and only if e is a divisor of d. The lattice of subgroups of the infinite cyclic group can be described in the same way, as the dual of the divisibility lattice of all positive integers. If the infinite cyclic group is represented as the additive group on the integers, then the subgroup generated by d is a subgroup of the subgroup generated by e if and only if e is a divisor of d.[8]

Divisibility lattices are distributive lattices, and therefore so are the lattices of subgroups of cyclic groups. This provides another alternative characterization of the finite cyclic groups: they are exactly the finite groups whose lattices of subgroups are distributive. More generally, a finitely generated group is cyclic if and only if its lattice of subgroups is distributive and an arbitrary group is locally cyclic if and only its lattice of subgroups is distributive.[9] The additive group of the rational numbers provides an example of a group that is locally cyclic, and that has a distributive lattice of subgroups, but that is not itself cyclic.

References[edit]

  1. ^ Hall, Marshall (1976), The Theory of Groups, American Mathematical Society, Theorem 3.1.1, pp. 35–36, ISBN 9780821819678 
  2. ^ Vinberg, Ėrnest Borisovich (2003), A Course in Algebra, Graduate Studies in Mathematics 56, American Mathematical Society, Theorem 4.50, pp. 152–153, ISBN 9780821834138 .
  3. ^ Joseph A. Gallian (2010), "Fundamental Theorem of Cyclic Groups", Contemporary Abstract Algebra, p. 77, ISBN 9780547165097 
  4. ^ W. Keith Nicholson (1999), "Cyclic Groups and the Order of an Element", Introduction To Abstract Algebra, p. 110, ISBN 0471331090 
  5. ^ Steven Roman (2011). Fundamentals of Group Theory: An Advanced Approach. Springer. p. 44. ISBN 978-0-8176-8300-9. 
  6. ^ V. K. Balakrishnan (1994). Schaum's Outline of Combinatorics. McGraw-Hill Prof Med/Tech. p. 155. ISBN 978-0-07-003575-1. 
  7. ^ Markus Stroppel (2006). Locally Compact Groups. European Mathematical Society. p. 64. ISBN 978-3-03719-016-6. 
  8. ^ a b c Aluffi, Paolo (2009), "6.4 Example: Subgroups of Cyclic Groups", Algebra, Chapter 0, Graduate Studies in Mathematics 104, American Mathematical Society, pp. 82–84, ISBN 9780821847817 .
  9. ^ Ore, Øystein (1938), Structures and group theory. II, Duke Mathematical Journal 4 (2): 247–269, doi:10.1215/S0012-7094-38-00419-3, MR 1546048 .