Results 1 to 3 of 3

Math Help - Permutations

  1. #1
    Newbie
    Joined
    Oct 2007
    Posts
    3

    Permutations

    Ok, I don't know how to go about this.

    Prove that there is no permutation α such that α(12) α^-1 = (123)

    Prove that there is no permutation α such that α(12) α^-1 = (124)(567)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Jun 2006
    From
    San Diego
    Posts
    101
    Quote Originally Posted by chris27 View Post
    Ok, I don't know how to go about this.

    Prove that there is no permutation α such that α(12) α^-1 = (123)

    Prove that there is no permutation α such that α(12) α^-1 = (124)(567)
    Well (1 2 3) = (1 2)(2 3), which is an even permutation.
    So \alpha (1 2) \alpha^{-1} must be even, but this is impossible because if \alpha is an even permutation, then \alpha (1 2) is odd, so \alpha (1 2)\alpha^{-1} is odd.
    But if \alpha is odd, then \alpha (1 2) is even, so \alpha (1 2) \alpha^{-1} is odd. So the left side is never an even permutation.

    The same reasoning applies to the second problem.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Two cycles cannot be conjugate if they have different lengths for that will imply thier orders are not the same.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Permutations
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 13th 2009, 06:10 AM
  2. Permutations
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: November 26th 2009, 10:55 PM
  3. Permutations
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 28th 2009, 03:27 PM
  4. permutations
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: May 18th 2009, 02:38 AM
  5. Permutations
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: October 16th 2008, 07:59 PM

Search Tags


/mathhelpforum @mathhelpforum