Counting cyclic subgroups by their generators
ID: counting-cyclic-subgroups-by-their-generators
In a finite group, a cyclic subgroup of order has exactly generators, where is the Euler totient function. Each element generates exactly one cyclic subgroup, so dividing the number of elements of order by counts these subgroups. Include the identity subgroup using and . In a symmetric group, element counts come from cycle type and order of a group element is the least common multiple of cycle lengths.
New to topics? Read the docs here!