cyclic groups
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
- Lagrange gives
for , .
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 .