Does the Product of Cycles Hold for Permutations?

  • Thread starter Thread starter ForMyThunder
  • Start date Start date
  • Tags Tags
    Cycles Permutation
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
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 [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
 
Physics news on Phys.org
I accidentally made two threads. Just ignore this one.