1
$\begingroup$

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?

  • 0
    Do you mean the permutation $(1\;2)$ as an element of $S_2$?2012-10-17
  • 0
    @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$2012-10-17
  • 0
    @IHaveAStupidQuestion It's for S_n.2012-10-17
  • 0
    @Belgi thats why I asked :-D.2012-10-17
  • 0
    For large $n$ consider what the cycle form is. It means things inside *each* cycle get moved...2012-10-17

1 Answers 1

1

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.