Results 1 to 2 of 2

Thread: prove permutation is a cycle

  1. #1
    Newbie
    Joined
    Sep 2008
    Posts
    18

    prove permutation is a cycle

    Let p be a prime number. Prove that every power of a p-cycle is either a p-cycle or (1).
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by grad444 View Post
    Let p be a prime number. Prove that every power of a p-cycle is either a p-cycle or (1).
    Let $\displaystyle \sigma$ be a $\displaystyle p$-cycle. Then you can form the subgroup (of the symmetric group) $\displaystyle \left< \sigma\right> $. Now $\displaystyle \sigma^n \in \left< \sigma \right>$. Since $\displaystyle \left< \sigma \right>$ is a cyclic group of prime order it means the order of $\displaystyle \sigma^n$ is either $\displaystyle 1$ or $\displaystyle p$. If it is $\displaystyle 1$ then $\displaystyle \sigma^n = (1)$. Otherwise we know we can factor $\displaystyle \sigma^n = \tau_1\cdot ... \tau_k$ where $\displaystyle \tau_i$'s are disjoint cycles, if $\displaystyle m_i$ is length of $\displaystyle \tau_i$ then $\displaystyle p=\text{ord}(\sigma^n) = \text{lcm}(m_1,...,m_k)$. But since $\displaystyle m_i\not | p$ if $\displaystyle k>1$ (because it is prime) it means it is not possible for $\displaystyle \text{lcm}(m_1,...,m_k) = p$. Therefore $\displaystyle k=1$ and so $\displaystyle \sigma^n$ must be a $\displaystyle p$-cycle.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: Oct 1st 2010, 07:58 PM
  2. Cycle type of non-disjoint permutation
    Posted in the Advanced Algebra Forum
    Replies: 8
    Last Post: Jun 4th 2009, 11:06 AM
  3. cycle
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: Apr 24th 2009, 08:37 AM
  4. cycle
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: Mar 15th 2009, 10:38 AM
  5. Replies: 2
    Last Post: Dec 9th 2007, 02:33 PM

Search Tags


/mathhelpforum @mathhelpforum