Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

The Question: Prove that (1 2) cannot be written as the product of 3 disjoint cycles.

The Attempt: Suppose (1 2) has a cycle decomposition into 3 disjoint cycles $m_1, m_2$, and $m_3$. Then (1 2) = $m_1 m_2 m_3$ and the order of (1 2) should be the least common multiple of $m_1, m_2,$ and $ m_3$.

Where do I go from here?

share|improve this question
    
Do you mean the permutation $(1\;2)$ as an element of $S_2$? –  Your Ad Here Oct 17 '12 at 18:18
    
@IHaveAStupidQuestion - if it is of $S_2$ this becomes a trivial question. I believe the intention is that it is an element of $S_n$ –  Belgi Oct 17 '12 at 18:21
    
@IHaveAStupidQuestion It's for S_n. –  user39794 Oct 17 '12 at 18:25
    
@Belgi thats why I asked :-D. –  Your Ad Here Oct 17 '12 at 18:33
    
For large $n$ consider what the cycle form is. It means things inside each cycle get moved... –  coffeemath Oct 17 '12 at 18:36

1 Answer 1

up vote 1 down vote accepted

If $m_1, m_2, m_3$ are disjoint cycles of length $l_1, l_2, l_3$ respectively, then $m_am_2m_3(x)\ne x$ for all $l_1+l_2+l_3$ elements occuring in any of the cycles. From $l_i\ge2$, we conclude that $m_1m_2m_3(x)\ne x$ for at least $6$ elements, whereas $(1\, 2)$ permutes only $2$ elements.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.