✦ScienexySCIENCE KNOWLEDGE LIBRARY
concept · INFO-MAT-AALG-025

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

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.

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

NameCalculationResult

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

QuestionAnswer

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.

Suggest a correction or source · More in Abstract Algebra