How Do Group Generators Relate to the Order of a Group?

  • Thread starter Thread starter logarithmic
  • Start date Start date
  • Tags Tags
    Generators Groups
Click For Summary
SUMMARY

The discussion addresses the relationship between the order of group generators and the order of the group itself, specifically referencing Lagrange's theorem. It establishes that while the orders of the generators divide the order of the group, this does not imply a direct product relationship. The example of the symmetric group S_n illustrates that generators with small orders can lead to groups with significantly larger orders, as seen with the transposition (1 2) and the n-cycle (1 2 ... n) generating S_n, which has an order of n!. Additionally, the dihedral group D_4 is analyzed to demonstrate that the quotient group (D_4)/ is not cyclic without computing individual element orders.

PREREQUISITES
  • Understanding of group theory concepts, particularly Lagrange's theorem.
  • Familiarity with dihedral groups, specifically D_4 and its properties.
  • Knowledge of symmetric groups, particularly S_n and its generators.
  • Basic understanding of group presentations and their complexities.
NEXT STEPS
  • Study Lagrange's theorem in detail and its implications for finite groups.
  • Explore the properties and applications of dihedral groups, focusing on D_n.
  • Investigate the structure and properties of symmetric groups, particularly S_n.
  • Learn about group presentations and methods for analyzing groups defined by generators.
USEFUL FOR

Mathematicians, particularly those specializing in abstract algebra, group theorists, and students seeking to deepen their understanding of group structures and their properties.

logarithmic
Messages
103
Reaction score
0
I have 2 questions:

1. Can anything be said about the order of a group from the order of its generators (or vice versa)? E.g. if a group G = <a,b>, is there any theorem that says the order of elements a, b is divisible by the order of G, or maybe, if G = <a,b>, then the order of G is the product of the order of a and b, or something else to relate the order of G, a, and b?

2. If D_4 is the dihedral group of order 8 and [tex]r=\begin{bmatrix} -1 & 0 \\ 0 & -1 \end{bmatrix}\in D_4[/tex] , is there any quick way to see that (D_4)/<r> is not cyclic, without computing the order of each of the 4 elements of (D_4)/<r> and showing none of them are of order 4?
 
Physics news on Phys.org
If G=<a,b> then G is going to be infinite. In general assuming that you have placed conditions on the generators, the order of a and the order of b both divide the order of G (assuming G is finite) but that's just Lagrange's theorem and has nothing to do with the fact that they are generators

You can have generators with relatively small orders lead to groups with relatively large orders. For example for Sn, it's generated by the transposition (1 2) and by the n cycle (1 2 ... n) which have orders 2 and n, but the order of Sn is n!. On the other hand you have Dn which is also generated by elements of order 2 and n, but the order of Dn is only 2n.

Groups that are presented via their generators are pretty tough to work with usually
 

Similar threads

Replies
5
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
2K
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 19 ·
Replies
19
Views
2K