Subgroups, Cyclic Groups and Lagrange
≈ 25 minA subgroup is a subset that is itself a group under 's operation. The order of an element is the smallest with (in additive groups, the smallest with ). The powers of a single element form a cyclic subgroup; if one element's powers fill all of , then is cyclic and that element is a generator.
Lagrange's Theorem: in a finite group, the order of every subgroup divides the order of the group. As a corollary, the order of every element divides .
Worked example. In (order ), take the element : . It returns to the identity after steps, so its order is , and is a subgroup. Note , as Lagrange promises. A generator of must have order ; works (), and so does .

