Find the order of a k cycle in group Sn

  • Thread starter tehme2
  • Start date
  • #1
4
0

Homework Statement


Prove that a k-cycle in the group Sn has order k.

Homework Equations





The Attempt at a Solution


I'm mostly confused on how to write this in math notation. I know it will have order k because a1 → a2 → a3 .... ak-1 → ak → a1 if we do the compositions K times. and so everything will get mapped back to itself and hence we have the identity permutation.

Let f = (a1,a2,a3...,ak)
then f(a1) = a2 this is the original permutation
then if we do the compoisition of f o f we have
a1 → a3 , a2→ a4. .. etc. so f^2(a1) = a3
then if we do f o f o f we have a1 → a4 so
f^3(a1) = f(a3) = a4
..
f^k(a1) = f(ak) = a1
and this process would hold for any element in f, so we see that f^k =(1) , and so f has order of K. therefore any k cycle group in Sn has order K.

Any help is appreciated.Thanks
 

Answers and Replies

  • #2
743
1
Looks fine to me. I guess you're looking for a more concise way of stating this fact though? You could show that for any [itex] i \in \{1,\ldots, k \} [/itex] that
[tex] f^n(a_i) = a_{i + n \mod k}[/tex]
which is just what you said in more words in your post. This holds for any i, so [itex] f^k(a_i) = a_{i+k \mod k} = a_{i} [/itex], and we conclude that the order of f divides k. All you have to claim is that k is in fact the smallest number and hence is the order. But I think that this is evident.
 

Related Threads on Find the order of a k cycle in group Sn

Replies
4
Views
6K
Replies
3
Views
9K
  • Last Post
Replies
3
Views
928
  • Last Post
Replies
2
Views
5K
  • Last Post
Replies
1
Views
9K
Replies
3
Views
777
Replies
11
Views
571
Replies
1
Views
406
  • Last Post
Replies
3
Views
2K
Replies
11
Views
490
Top