Ma · Mathematics

How Many Automorphisms Does a Cyclic Group of Order 24 Have?

Published By the 9to5Science editorial team

At a glance

  1. 1. Choose a generator

    Write the cyclic group as generated by an element g of order 24.

  2. 2. Determine possible images

    A homomorphism is fixed once you choose the image of g.

  3. 3. Require a generator

    For an automorphism, the image of g must also have order 24.

  4. 4. Count valid powers

    Count the exponents from 0 to 23 that are relatively prime to 24.

An isomorphism from a group to itself is called an automorphism. For a cyclic group of order 24, count the possible images of one generator: each automorphism is determined by that image, and the image must itself generate the group. This gives a direct count using Euler’s totient function.

The answer: 8 automorphisms

Let G=⟨g⟩G=\langle g\rangle be cyclic of order 24. Every element of GG is a power of gg, and a homomorphism f:G→Gf:G\to G is completely determined by the value of f(g)f(g). For the map to be an isomorphism, f(g)f(g) must be a generator of GG.

The powers of gg that generate GG are precisely gkg^k for exponents kk relatively prime to 24. Therefore the number of automorphisms is

∣Aut⁡(G)∣=φ(24)=24(1−12)(1−13)=8.|\operatorname{Aut}(G)|=\varphi(24)=24\left(1-\frac12\right)\left(1-\frac13\right)=8.

So there are 8 isomorphisms of GG onto itself.

Why the image of a generator matters

A homomorphism preserves powers: if f(g)=af(g)=a, then f(gn)=anf(g^n)=a^n. Since every element of GG is a power of gg, specifying f(g)f(g) specifies the whole map. In particular, choosing f(g)=gkf(g)=g^k gives the map

fk(gn)=gkn.f_k(g^n)=g^{kn}.

This map is an automorphism exactly when gkg^k has order 24. The order of a power in a cyclic group is

ord⁡(gk)=24gcd⁡(24,k).\operatorname{ord}(g^k)=\frac{24}{\gcd(24,k)}.

Thus gkg^k has order 24 if and only if gcd⁡(24,k)=1\gcd(24,k)=1. If the gcd is greater than 1, the image generates only a proper subgroup, so the map is not onto and cannot be an isomorphism.

List the eight maps

Among the exponents 0,1,…,230,1,\ldots,23, the ones relatively prime to 24 are

1,  5,  7,  11,  13,  17,  19,  23.1,\;5,\;7,\;11,\;13,\;17,\;19,\;23.

They give the eight automorphisms by sending gg respectively to

g,  g5,  g7,  g11,  g13,  g17,  g19,  g23.g,\;g^5,\;g^7,\;g^{11},\;g^{13},\;g^{17},\;g^{19},\;g^{23}.

For example, the map f(g)=g5f(g)=g^5 is an automorphism because gcd⁡(5,24)=1\gcd(5,24)=1. Its inverse sends gg to g29g^{29}, which is the same as g5g^5 because 29≡5(mod24)29\equiv 5\pmod{24} and 5⋅5=25≡1(mod24)5\cdot 5=25\equiv1\pmod{24}. Indeed, applying the map twice sends gg to g25=gg^{25}=g.

A second way to count

The prime factorization is 24=23⋅324=2^3\cdot3. Euler’s totient function counts integers from 1 to 24 that are coprime to 24, using

φ(n)=n∏p∣n(1−1p),\varphi(n)=n\prod_{p\mid n}\left(1-\frac1p\right),

where the product runs over the distinct prime divisors of nn. Hence

φ(24)=24(1−12)(1−13)=24⋅12⋅23=8.\varphi(24)=24\left(1-\frac12\right)\left(1-\frac13\right)=24\cdot\frac12\cdot\frac23=8.

This count agrees with the explicit list of valid exponents.

Common mistakes

  • Counting every possible image of gg. There are 24 possible images, but most do not generate GG. Only the 8 generators can be images under an automorphism.
  • Counting elements of order dividing 24 as generators. Every element of this group has order dividing 24, but a generator must have order exactly 24.
  • Confusing automorphisms with group elements. The group has 24 elements; the number of its automorphisms is 8.
  • Including exponent 0. The element g0=eg^0=e does not generate a group of order 24, so the map sending gg to the identity is not an isomorphism.

The same argument works for any finite cyclic group of order nn: its number of automorphisms is φ(n)\varphi(n), because the image of a generator must be one of the group’s φ(n)\varphi(n) generators.

References

  1. Contemporary Abstract Algebra, Joseph A. Gallian
  2. Abstract Algebra, David S. Dummit and Richard M. Foote

Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.