The order of an element a in a group is the smallest positive integer n such that a^n equals the identity element. If no positive integer satisfies this condition, the element has infinite order. In additive notation, the corresponding definition uses repeated sums: the order of a is the smallest positive integer n for which na equals the additive identity 0. Element order is a central concept in cyclic groups and finite group theory.
Order of a Group Element
The order of an element is the smallest positive integer n for which its nth power equals the identity, if such an integer exists.
ord(a) = min{n in Z+ : a^n = e}
Explanation
Example or application
A worked example has not yet been added.
Notation
Ord(a)
The order of the group element a.
E
The identity element.
A^n
The product of n copies of a.
Key Properties
The identity element has order 1.
An element has finite order if some positive power equals the identity.
An element has infinite order if no positive power equals the identity.
The order of an element is not the same as the order of its group.
In a finite group, every element has finite order.
Examples
| Name | Calculation | Result |
|---|---|---|
Element 1 in Z6 under addition | 6(1) = 0 modulo 6 | Order 6. |
Element 2 in Z6 under addition | 3(2) = 6 = 0 modulo 6 | Order 3. |
Element 0 in any additive group | 1(0) = 0 | Order 1. |
Integer 1 in Z under addition | n(1) is never 0 for positive n. | Infinite order. |
Important Theorem
Statement
The order of an element in a finite group divides the order of the group.
Condition
The group must be finite.
Applications
Finding generators of cyclic groups.
Studying periodic elements.
Solving modular arithmetic problems.
Understanding the structure of finite groups.
Common Mistakes
Using n = 0 instead of the smallest positive integer.
Confusing the identity element's order with the group's order.
Assuming every element of an infinite group has infinite order.
Prerequisites
Group axioms
Integer powers
Identity elements
Related Concepts
Cyclic groups
Generators
Lagrange's theorem
Finite groups
Learning Outcomes
Determine the order of a group element.
Distinguish finite and infinite element orders.
Use element order in modular arithmetic.
Learning Guide
Core Idea
The order of an element is the smallest positive integer n for which its nth power equals the identity, if such an integer exists.
Worked Example
Name: Element 1 in Z6 under addition
Calculation: 6(1) = 0 modulo 6
Result: Order 6.
Name: Element 2 in Z6 under addition
Calculation: 3(2) = 6 = 0 modulo 6
Result: Order 3.
How To Study
Write the formal definition and identify every object, operation, and hypothesis.
Work through the supplied example one step at a time; explain why each step is valid.
Check the listed properties and compare the example with at least one common mistake.
Try the self-check questions without looking at the answers, then explain the reasoning aloud or in writing.
Self Check
| Question | Answer |
|---|---|
In your own words, what is order of a group element? | The order of an element is the smallest positive integer n for which its nth power equals the identity, if such an integer exists. |
What definition, condition, or property should you check first when solving a problem about order of a group element? | Start by checking the relevant defining properties: The identity element has order 1; An element has finite order if some positive power equals the identity; An element has infinite order if no positive power equals the identity; The order of an element is not the same as the order of its group. Verify every required hypothesis before applying a theorem. |
How is order of a group element connected to the wider study of abstract algebra? | It belongs to Group fundamentals. It connects naturally with Cyclic groups, Generators, Lagrange's theorem, Finite groups. |
Mastery Checklist
I can state the definition of order of a group element accurately.
I can identify the assumptions and notation used in a problem.
I can explain at least one example and justify each important step.
I can recognize a common mistake and explain why it is incorrect.
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Standard abstract-algebra definitions and examples; no specific external reference has been independently verified.