Subgroups, Cyclic Groups and Lagrange

25 min
0/4 practice checks

A subgroup HGH \le G is a subset that is itself a group under GG's operation. The order of an element aa is the smallest k1k \ge 1 with ak=ea^k = e (in additive groups, the smallest kk with ka=ek\cdot a = e). The powers of a single element form a cyclic subgroup; if one element's powers fill all of GG, then GG 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 G|G|.

Worked example. In Z6\mathbb{Z}_6 (order 66), take the element 22: 2, 2+2=4, 4+2=02,\ 2{+}2{=}4,\ 4{+}2{=}0. It returns to the identity after 33 steps, so its order is 33, and {0,2,4}\{0,2,4\} is a subgroup. Note 363 \mid 6, as Lagrange promises. A generator of Z6\mathbb{Z}_6 must have order 66; 11 works (1,2,3,4,5,01,2,3,4,5,0), and so does 55.