
Abstract Algebra Abstract Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
September 21st, 2014, 08:13 AM  #1 
Newbie Joined: Aug 2012 Posts: 22 Thanks: 0  group of permutations
Hello! Please answer this question: $\displaystyle \text{How to prove that} \\ \forall \sigma \in S_n,\exists k \in \mathbb{N},k\neq 0 \text{ so that }\sigma^k=e, \\ \text{where } S_n \text{ is the group of permutations.}$ I need a proof that does not concern group theory and finite groups theory. 
September 21st, 2014, 01:56 PM  #2  
Global Moderator Joined: May 2007 Posts: 6,660 Thanks: 648  Quote:
$\displaystyle \sigma^i = \sigma^j, j>i$ Therefore $\displaystyle \sigma^k=e$ where k=ji.  
September 23rd, 2014, 11:36 PM  #3 
Senior Member Joined: Mar 2012 Posts: 294 Thanks: 88 
Write $\sigma$ as a product of disjoint cycles. Suppose that these cycles are of lengths: $k_1,k_2,\dots k_r$. Let $m = \text{lcm}(k_1,k_2,\dots,k_r)$. Then $\sigma^m$ fixes every element of $\{1,2,\dots,n\}$, so is the identity permutation, QED. 

Tags 
group, permutations 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Doubts from Group theory and permutations  AspiringPhysicist  Abstract Algebra  1  September 9th, 2014 10:29 PM 
Show that group Z2 x Z2 is not isomorphic to the group Z4  Vasily  Abstract Algebra  6  June 5th, 2012 03:58 PM 
Question on Group of Permutations  LoveOneAnother  Abstract Algebra  0  November 6th, 2010 07:05 PM 
Group of units of Z/pZ is a cyclic group  sunflower  Abstract Algebra  0  October 15th, 2010 02:20 PM 
fundamental group, free group  mingcai6172  Real Analysis  0  March 21st, 2009 03:35 PM 