1.3.15 Permutation group

Problem: Prove that two permutations are conjugate in a group \( S_{n} \) if and only if they have the same cycle structure (i.e. their decomposition into products of independent cycles for any \( k \) contains the same number of cycles of length \( k \) ).