MHB Does the permutation group S_8 contain elements of order 14?

Click For Summary
SUMMARY

The permutation group S_8 does not contain elements of order 14. The only possible disjoint cycle decompositions for a permutation σ in S_8 with order 14 would be (7,2), but since 7 + 2 exceeds 8, such a decomposition is impossible. Additionally, elements of order 14 cannot exist as a single cycle in S_8, as 14 exceeds the maximum number of elements (8) in the group. The only valid orders for elements in S_8 that can be formed with disjoint cycles are those where the sum of the cycle lengths does not exceed 8.

PREREQUISITES
  • Understanding of permutation groups, specifically S_n
  • Knowledge of cycle notation in permutations
  • Familiarity with least common multiples (LCM) in the context of cycle orders
  • Basic concepts of group theory and element orders
NEXT STEPS
  • Study the properties of permutation groups, focusing on S_n for various n
  • Learn about cycle types and their implications on element orders in symmetric groups
  • Explore the concept of LCM in relation to disjoint cycles in permutations
  • Investigate the existence of elements of specific orders in other symmetric groups, such as S_9 or S_10
USEFUL FOR

Mathematicians, students of abstract algebra, and anyone interested in group theory and permutation groups will benefit from this discussion.

i_a_n
Messages
78
Reaction score
0
Does the permutation group $S_8$ contain elements of order $14$?My answer: If $\sigma =\alpha \beta$
where $\alpha$ and $\beta$ are disjoint cycles, then
$|\sigma|=lcm(|\alpha|, |\beta|)$ .
Therefore the only possible disjoint cycle decompositions for a permutation $\sigma \in S_8$ with $|\sigma| =14$ is $(7,2)$. Since $7+2\neq 8$ so there is no element of order 14 in $S_8$.

Is my answer right?
 
Last edited:
Physics news on Phys.org
Re: Does the permutation group $S_8$ contain elements of order 14 and the number of those element?

ianchenmu said:
Does the permutation group $S_8$ contain elements of order $14$?My answer: If $\sigma =\alpha \beta$
where $\alpha$ and $\beta$ are disjoint cycles, then
$|\sigma|=lcm(|\alpha|, |\beta|)$ .
Therefore the only possible disjoint cycle decompositions for a permutation $\sigma \in S_8$ with $|\sigma| =14$ is $(7,2)$. Since $7+2\neq 8$ so there is no element of order 14 in $S_8$.

Is my answer right?I feel I've only considered the possibility that
[FONT=MathJax_Math]σ is product of two disjoint cycles but I don't know how to count the number of elements of order 14 in a single cycle. So what's the right answer?


Your answer is right... with a couple of tweaks.

Since 14 has the prime factorization $2 \cdot 7$ there are only two permutation types possible for an element of order 14.
Either it must be a 14-cycle, or it has to be the combination of a 2-cycle and a disjoint 7-cycle.

It is not so much that $7+2\neq 8$, but it is not possible because $7+2 > 8$.
And of course 14 is also greater than 8.
To clarify, $S_8$ does have an element of order 12: a 3-cycle combined with a disjoint 4-cycle.
This works because $3+4 \le 8$ and because 3 and 4 are relatively prime.
 

Similar threads

  • · Replies 28 ·
Replies
28
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K