Results 1 to 2 of 2

Math Help - S_n generated by two elements

  1. #1
    Newbie
    Joined
    Dec 2009
    Posts
    6

    S_n generated by two elements

    Hello all , i have tried to show it with no progress .

    Can someone help me with that one.

    Thanks a lot .
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    The transposition \sigma = (1\;2) and the cycle \tau = (1\;2\;3\;\ldots\; n) generate S_n. In fact \tau^{k-1}\sigma\tau^{-k+1} = (k\;k{+}1), so all transpositions of consecutive numbers are in the subgroup generated by \sigma and \tau. Then any transposition can be expressed as a product of those, for example (1\;3) = (1\;2)(2\;3)(1\;2). Finally, it is well known that the transpositions generate the whole of S_n.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: December 10th 2011, 07:40 PM
  2. Replies: 8
    Last Post: November 27th 2011, 11:18 PM
  3. Elements generated by...
    Posted in the Advanced Algebra Forum
    Replies: 5
    Last Post: November 7th 2011, 09:58 PM
  4. Subalgebras generated by elements
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: June 16th 2010, 01:38 PM
  5. How is this sequence generated please?
    Posted in the Algebra Forum
    Replies: 2
    Last Post: March 21st 2010, 02:38 PM

Search Tags


/mathhelpforum @mathhelpforum