[Math] Smallest positive integer $n$ such that $S_n$ has an element of order $2n$

abstract-algebragroup-theorysymmetric-groups

The Problem:

  • Find the smallest positive integer $n$ such that $S_n$ has an element of order greater than $2n$

  • Let $n$ be an even positive integer. Prove that $A_n$ had an element of order greater than $2n$ if and only if $n\ge 14$

I know that a permutation can be written as a product of disjoint cycles and the order of the LCM of the lengths of these cycles is the order of that permutation. Also if you write a permutation as a product of its disjoint cycles considering the invariant elements to be $1$-cycles, then the lengths of the disjoint cycles, $\{n_1,n_2,\cdots,n_k\}$, constitute a partition of the integer $n$. Then we need to find out the least integer $n$ such that the LCM of $n_1,n_2,\cdots,n_k$ for some partition of $n$ is $\ge 2n$.

I don't know what to do next? Please help.

Best Answer

To answer the first question: (1,2,3,4)(5,6,7,8,9) for n=9 appears to be the smallest n.

A counter example to the second statement is provided by the even permutation (1,2,3)(4,5,6,7,8,9,10) for n=10.