- #1
Kiwi1
- 108
- 0
Prove:
Let [tex]\alpha = (a_1,...,a_s)[/tex] be a cycle and let [tex]\pi[/tex] be a permutation in Sn. Then [tex]\pi \alpha \pi ^{-1}[/tex] is the cycle [tex](\pi(a_1), ... \pi(a_s))[/tex]
My attempt.
[tex](\pi \alpha \pi ^{-1})^s = (\pi \alpha^s \pi ^{-1})=e[/tex] so if this thing is a cycle and its length divides s.
Assume [tex]\pi (a_1)[/tex] is a member of the cycle. Then:
[tex]\pi \alpha \pi ^{-1}(\pi (a_1))=\pi (a_2)[/tex]
and
[tex]\pi \alpha \pi ^{-1}(\pi (a_i))=\pi (a_{i+1})[/tex] for [tex] 1 \leq i < s[/tex]
and finally
[tex]\pi (a_{s+1})=\pi \alpha \pi ^{-1}(\pi (a_s))=\pi(a_1)[/tex] (validating the assumption)
I think I have all of the components of a proof here. But how can I make it more rigorous?
Let [tex]\alpha = (a_1,...,a_s)[/tex] be a cycle and let [tex]\pi[/tex] be a permutation in Sn. Then [tex]\pi \alpha \pi ^{-1}[/tex] is the cycle [tex](\pi(a_1), ... \pi(a_s))[/tex]
My attempt.
[tex](\pi \alpha \pi ^{-1})^s = (\pi \alpha^s \pi ^{-1})=e[/tex] so if this thing is a cycle and its length divides s.
Assume [tex]\pi (a_1)[/tex] is a member of the cycle. Then:
[tex]\pi \alpha \pi ^{-1}(\pi (a_1))=\pi (a_2)[/tex]
and
[tex]\pi \alpha \pi ^{-1}(\pi (a_i))=\pi (a_{i+1})[/tex] for [tex] 1 \leq i < s[/tex]
and finally
[tex]\pi (a_{s+1})=\pi \alpha \pi ^{-1}(\pi (a_s))=\pi(a_1)[/tex] (validating the assumption)
I think I have all of the components of a proof here. But how can I make it more rigorous?