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 \neq r,
imk\stackrel{C^{-1}}{\rightarrow}imk-1\stackrel{D}{\rightarrow}imk-1+1\stackrel{C}{\rightarrow}imk+1
Let D` = (C(i1)C(i2)...C(ir)), then imk\stackrel{}{D`\rightarrow}imk+1