cyclic groups

Work in Progress

Summary

Finite cyclic groups: ,

Powers and generators: ,

Subgroups of ,

Prime-order groups

Generator test

Euler’s theorem

Concept

Cyclic groups and element order

  • a cyclic group consists of all integer powers of one element.
  • element order is the first positive exponent giving the identity; otherwise it is infinite.

Equality of powers

  • for finite order , apply the division algorithm to .

Order of a power

  • let and .

Prime-divisor generator test

Euler’s theorem and prime-order groups

  • apply Lagrange to the unit group in modular arithmetic; a prime-order group has no intermediate element orders.

Subgroups of a cyclic group

  • for , , choose the least positive with .

Application

Orders and generators in a group of order 18

  • find and all generators of , .

All subgroups of a group of order 20

  • list the subgroups of , .

Additive generators modulo 10

  • find all generators of .

A generator modulo 23

  • is a generator of ?

Generators modulo 13

  • find all generators of using .