Results 1 to 3 of 3

Math Help - Permutation

  1. #1
    Junior Member
    Joined
    Jul 2007
    Posts
    27

    Permutation

    Show that if pi and sigma are permutations such that (pi*sigma)^2 =(pi^2)(sigma^2) then (pi*sigma)=(sigma*pi)
    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 r7iris View Post
    Show that if pi and sigma are permutations such that (pi*sigma)^2 =(pi^2)(sigma^2) then (pi*sigma)=(sigma*pi)
    Just expand.

    $(ab)^2 = a^2b^2$
    $abab=aabb$
    $ab=ba$
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    10,212
    Thanks
    419
    Awards
    1
    Quote Originally Posted by r7iris View Post
    Show that if pi and sigma are permutations such that (pi*sigma)^2 =(pi^2)(sigma^2) then (pi*sigma)=(sigma*pi)
    Simple. We know the inverse permutations (on the left and right) exist, so:
    ( \pi \sigma )^2 = \pi ^2 \sigma ^2

    \pi \sigma \pi \sigma = \pi ^2 \sigma ^2

    \pi \sigma \pi \sigma \sigma ^{-1} = \pi ^2 \sigma ^2 \sigma ^{-1}

    \pi \sigma \pi = \pi ^2 \sigma

    \pi ^{-1} \pi \sigma \pi = \pi^{-1} \pi ^2 \sigma

    \sigma \pi = \pi  \sigma

    -Dan
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Why permutation ?
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 11th 2010, 12:27 PM
  2. permutation help
    Posted in the Discrete Math Forum
    Replies: 12
    Last Post: July 9th 2010, 03:37 PM
  3. Permutation
    Posted in the Statistics Forum
    Replies: 5
    Last Post: October 13th 2008, 06:17 PM
  4. Permutation
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: August 7th 2008, 12:01 PM
  5. Permutation.......
    Posted in the Statistics Forum
    Replies: 5
    Last Post: March 24th 2008, 04:41 AM

Search Tags


/mathhelpforum @mathhelpforum