Results 1 to 3 of 3

Thread: Product of two prime cycles

  1. #1
    Newbie
    Joined
    Jan 2009
    From
    Austin, Tx
    Posts
    9

    Product of two prime cycles

    Let $\displaystyle \sigma,\tau\in{S_p}$ be cycles of length p, where p is a prime. Prove or disprove that $\displaystyle \sigma\tau$ is a cycle of length p.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    May 2008
    Posts
    2,295
    Thanks
    7
    Quote Originally Posted by bulls6x View Post

    Let $\displaystyle \sigma,\tau\in{S_p}$ be cycles of length p, where p is a prime. Prove or disprove that $\displaystyle \sigma\tau$ is a cycle of length p.
    it's trivially false: for example if $\displaystyle \tau=\sigma^{-1},$ you'll get a counter-example. a better question is to see if we can find all cycles $\displaystyle \sigma, \tau \in S_n$ of length $\displaystyle n$ such that $\displaystyle \sigma \tau$ is also a cycle of length $\displaystyle n.$

    another question (probably easier): is it always true that if $\displaystyle \sigma, \tau$ and $\displaystyle \sigma \tau$ are cycles of length $\displaystyle n$ in $\displaystyle S_n,$ then $\displaystyle \tau \sigma$ is also a cycle of length $\displaystyle n$?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by bulls6x View Post
    Let $\displaystyle \sigma,\tau\in{S_p}$ be cycles of length p, where p is a prime. Prove or disprove that $\displaystyle \sigma\tau$ is a cycle of length p.
    Well if $\displaystyle \tau = \sigma^{-1}$ then $\displaystyle \sigma \tau = \text{ id}$. Thus, I guess you want to say $\displaystyle \sigma\tau$ is a $\displaystyle p$-cycle or the identity. However, that still doth not work because $\displaystyle (12345)(15234) = (24)(35)$.

    EDIT: NonCommAlg responded faster.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 5
    Last Post: Mar 24th 2010, 01:11 PM
  2. Inverse product of residues of a prime
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: Sep 9th 2009, 10:31 PM
  3. prime ideals in a product of rings
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: Jun 28th 2009, 10:57 AM
  4. Replies: 5
    Last Post: May 29th 2009, 10:30 AM
  5. write (12345) as product of 3 cycles
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: Mar 4th 2008, 02:00 PM

Search Tags


/mathhelpforum @mathhelpforum