Hi I am trying to solve this question I don't know where to begin but I have an idea so we have
$$Z(G) = \{x \in G \space |\space xy = yx \space\forall y \in G\}$$
We must show that for all $\sigma$ $\in S_n$ such that $\sigma \neq (1)$ Then there exists y $\in S_n$ such that $\sigma * y$ $\neq$ $y * \sigma$. However I don't know how to proceed further.
I was thinking I could use conjugation somehow but I don't know what would I do with them.