Let $\tau$ be a transposition (2-cycle) in $S_n$. Prove that for all permutations $\sigma$ in $S_n$, that $\sigma\tau\sigma^{-1}$ is a transposition.
Why are two permutations conjugate iff they have the same cycle structure?