1. ## Monoids and Groups

Can I get help on the following problem:
Show that if n GE 3 then the center of Sn is of order 1.

2. Originally Posted by thomas_donald
Can I get help on the following problem:
Show that if n GE 3 then the center of Sn is of order 1.
Let $n\geq 4$.

Let $\sigma$ be non-trivial permutation. Then there exists $a,b\in \{1,2,...,n\}$ such that $\sigma(a) = b$ with $a\not = b$. Notice that $a,\sigma^{-1}(a),b$ has at most three distinct points, let $c$ be different from all three of these (since $n\geq 4$ this is possible). There exists a permutation $\tau$ which satisfies $\tau(a) = \sigma^{-1}(a),\tau(b) = c$. Thus, $\tau \sigma(a) = \tau (b) = c$ and $\sigma \tau(a) = \sigma \sigma^{-1}(a) = a$. We see that $\tau \sigma \not = \sigma \tau$. This shows if $\sigma$ is not trivial then it cannot lie in the center.