Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Permutation and cycles

  1. Dec 29, 2009 #1
    1. The problem statement, all variables and given/known data

    Let P be a permutation of a set. Show that P(i1i2...ir)P-1 = (P(i1)P(i2)...P(ir))

    2. Relevant equations


    3. The attempt at a solution

    Since P is a permutation, it can be written as the product of cycles. So I figured that showing that the above equation holds for cycles will be sufficient to show that it holds for all permutations.

    Let C = (im1im2...imk) be a cycle and let D = (i1i2...ir). Then,


    Let D` = (C(i1)C(i2)...C(ir)), then imk[tex]\stackrel{}{\rightarrow}[/tex]imk+1

    I don't know how to prove this last part, nor do I know if my reasoning is correct. Any suggestions?
    Last edited: Dec 29, 2009
  2. jcsd
  3. Dec 29, 2009 #2


    User Avatar
    Science Advisor
    Homework Helper

    Hi ForMyThunder! :smile:

    Hint: what is P-1(P(i1)) ? :wink:
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook