Order of a group element

https://arbital.com/p/order_of_a_group_element

by Patrick Stevens Jun 15 2016


Given an element g of group (G,+) (which henceforth we abbreviate simply as G), the order of g is the number of times we must add g to itself to obtain the identity element e.

%%%knows-requisite(Order of a group): Equivalently, it is the order of the group g generated by g: that is, the order of {e,g,g2,,g1,g2,} under the inherited group operation +. %%%

Conventionally, the identity element itself has order 1.

Examples

%%%knows-requisite(Symmetric group): In the Symmetric group S5, the order of an element is the Least common multiple of its cycle type. %%% %%%knows-requisite(Cyclic group): In the Cyclic group C6, the order of the generator is 6. If we view C6 as being the integers modulo 6 under addition, then the element 0 has order 1; the elements 1 and 5 have order 6; the elements 2 and 4 have order 3; and the element 3 has order 2. %%%

In the group Z of integers under addition, every element except 0 has infinite order. 0 itself has order 1, being the identity.