Does the Product of Cycles Hold for Permutations?

  • Thread starter Thread starter ForMyThunder
  • Start date Start date
  • Tags Tags
    Cycles Permutation
ForMyThunder
Messages
149
Reaction score
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
 
Physics news on Phys.org
I accidentally made two threads. Just ignore this one.
 
Well, for example (P(i1)P(i2)...P(ir)) maps P(i1) to P(i2). You want to show P(i1,i2,...ir)P^(-1) does the same thing. Try it. Evaluate P(i1,i2,...ir)P^(-1)P(i1).
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top