Understanding Disjoint Cycles and Commutativity in Sn

PsychonautQQ
Messages
781
Reaction score
10

Homework Statement


I'm taking an online class this summer and the notes gave the proposition that Disjoint Cycles Commute with the following proof.

Proof. Let σ and τ represent two disjoint cycles in Sn and choose some arbitrary
j ∈ {1,2, . . . , n}. Since σ and τ are disjoint, at most one of them fixes j, so suppose τ
fixes j. But then τ must also fix σ.j since the cycles are disjoint. Hence στ.j = σ.k and
τσ.j = σ.j.

What does this proof mean when it says that it "fixes" j? what exactly does commute mean again? can anyone help me make sense of this?

Homework Equations





The Attempt at a Solution

 
Physics news on Phys.org
PsychonautQQ said:

Homework Statement


I'm taking an online class this summer and the notes gave the proposition that Disjoint Cycles Commute with the following proof.

Proof. Let σ and τ represent two disjoint cycles in Sn and choose some arbitrary
j ∈ {1,2, . . . , n}. Since σ and τ are disjoint, at most one of them fixes j, so suppose τ
fixes j. But then τ must also fix σ.j since the cycles are disjoint. Hence στ.j = σ.k and
τσ.j = σ.j.

What does this proof mean when it says that it "fixes" j?

\sigma fixes j if and only if \sigma(j) =j.

what exactly does commute mean again?

\sigma and \tau commute if and only if for all j \in \{1, 2, \dots, n\}, \sigma(\tau(j)) = \tau(\sigma(j)).
 
  • Like
Likes 1 person
PsychonautQQ said:
Since σ and τ are disjoint, at most one of them fixes j, so suppose τ
fixes τ.

At most or at least?
 
  • Like
Likes 1 person
The notes say at most, but there have been errors before, i'll bring it up with him at our next meeting. Thanks guys :D
 
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