Order of an element in a group

  • Thread starter Thread starter Bashyboy
  • Start date Start date
  • Tags Tags
    Element Group
Click For Summary
SUMMARY

This discussion focuses on proving the order of an element \( g \) in a finite group \( G \). The order \( o(g) \) is defined as the smallest natural number \( r \) such that \( g^r = e \), where \( e \) is the identity element of the group. Participants clarify that the set \( \langle g \rangle \) consists of distinct powers of \( g \) and must demonstrate that this set contains exactly \( r \) elements. The proof involves showing that any integer power of \( g \) can be expressed in terms of \( r \) and establishing that \( \langle g \rangle \) is equal to \( G_r \), which contains \( r \) distinct elements.

PREREQUISITES
  • Understanding of group theory concepts, particularly finite groups and their properties.
  • Familiarity with the definitions of group order and the identity element.
  • Knowledge of the division algorithm and its application in modular arithmetic.
  • Ability to manipulate and reason with mathematical notation involving exponents and sets.
NEXT STEPS
  • Study the proof of Lagrange's Theorem in group theory to understand the relationship between group order and subgroup orders.
  • Learn about cyclic groups and their properties, particularly how they relate to the order of elements.
  • Explore the concept of cosets and their role in understanding group structure.
  • Investigate the implications of the division algorithm in the context of group theory and element orders.
USEFUL FOR

Mathematicians, students of abstract algebra, and anyone interested in deepening their understanding of group theory and the properties of finite groups.

  • #31
Bashyboy said:
I am sorry to rehash this again, but I am having trouble with one argument I made:
I don't see why this implies that ##a## and ##k## have to have the same exponent. Isn't it possible that ##k > a##, yet ##g^k## and #g^a## get mapped to the same element?

Correct. I didn't read closely enough. ##g^k=g^a## doesn't mean k and a are the same. Just the powers of g are the same. Omit that statement and the rest is fine.
 
Physics news on Phys.org
  • #32
I am not sure how I can conclude ##\langle g \rangle## and ##G_r## are the same set, then. Haven't I only demonstrated that ##G_r## is a subset?
 
  • #33
Bashyboy said:
I am not sure how I can conclude ##\langle g \rangle## and ##G_r## are the same set, then. Haven't I only demonstrated that ##G_r## is a subset?

Haven't you shown that for any a, ##g^a=g^k## for some k in {0,1,...,r-1}? Isn't that enough?
 
  • #34
Oh, and so this forces them to be equal, and it forces the exponents of ##\langle g \rangle##, without any repetition, to be {0,1,2,3...,r-1}. Is that right?
 
  • #35
Bashyboy said:
Oh, and so this forces them to be equal, and it forces the exponents of ##\langle g \rangle##, without any repetition, to be {0,1,2,3...,r-1}. Is that right?

What do you mean 'without repetition'? ##g^a## is in ##G_r## for any a. So ##\langle g \rangle## is contained in ##G_r##. Isn't that clear?
 
  • Like
Likes   Reactions: Bashyboy

Similar threads

  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
659
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K