Pista 1: Sea σ sea un ciclo en Sn donde Sn permuta el conjunto {x1,…,xn} . Tenemos que el centralizador CSn(σ)={ρ∈Sn∣ρσ=σρ} . Obsérvese que, por definición, cualquier potencia σk de σ es un elemento de CSn(σ) ya que σkσ=σk+1=σσk . Así que consideremos ρ∈CSn(σ)∖⟨σ⟩ donde ⟨σ⟩ es el subgrupo generado por σ . Podemos escribir σ=(s1…sm) para algunos 1≤m≤n . Para que ρ para desplazarse con σ debe enviar cada si al mismo xj (en función de i ), independientemente del lado de σ el ρ está encendida.
Pista 2: Para cualquier ρ∈CSn(σ) tenemos ρσρ−1=σ y hay un lema conveniente para conjugar permutaciones . . .