- #1
ForMyThunder
- 149
- 0
Homework Statement
Let P be a permutation of a set. Show that P(i1i2...ir)B-1 = (P(i1)P(i2)...P(ir))
Homework Equations
N/A
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, for mk [tex]\neq[/tex] r,
imk[tex]\stackrel{C^{-1}}{\rightarrow}[/tex]imk-1[tex]\stackrel{D}{\rightarrow}[/tex]imk-1+1[tex]\stackrel{C}{\rightarrow}[/tex]imk+1
Let D` = (C(i1)C(i2)...C(ir)), then imk[tex]\stackrel{}{D`\rightarrow}[/tex]imk+1