TOPICS
Search

Group Order


The group order of a group G is its number of elements, denoted |G|. If the order of a group is a finite number, the group is said to be a finite group.

The order of an element g of a group G is the smallest positive integer n such that g^n=I, where I is the identity element, or is infinite if no such n exists. In general, finding the order of the element of a group is at least as hard as factoring (Meijer 1996). However, the problem becomes significantly easier if |G| and the factorization of |G| are known. Under these circumstances, efficient algorithms are known (Cohen 1993).

The group order of a permutation group or a named group can be computed in the Wolfram Language using the function GroupOrder[group].


See also

Abelian Group, Finite Group, Group Exponent, Torsion-Free Group, Torsion Subgroup

Explore with Wolfram|Alpha

References

Cohen, H. A Course in Computational Algebraic Number Theory. New York: Springer-Verlag, 1993.Meijer, A. R. "Groups, Factoring, and Cryptography." Math. Mag. 69, 103-109, 1996.

Referenced on Wolfram|Alpha

Group Order

Cite this as:

Weisstein, Eric W. "Group Order." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GroupOrder.html

Subject classifications