El teorema es falso, por ejemplo. para n=3, por lo que vamos a considerar sólo n≥5.
Voy a hacer un uso intensivo de la siguiente hecho acerca de las clases conjugacy en An:
Conjugacy clases son de la forma "todo de un determinado tipo de ciclo", o "la mitad de las cosas de un determinado tipo de ciclo"; esto último ocurre si el tipo de ciclo es de todos los impares y todas diferentes.
En el primer caso, estamos inmediatamente se hace, porque hay, al menos, n cosas de cualquier tipo de ciclo. De hecho, vamos a An actúan en el conjunto {1,2,…,n}. A continuación, variando sólo la imagen del elemento 1, obtenemos n diferentes elementos.
Si el último: Vamos a σ∈An el tipo de ciclo (m1,m2,…,mk) donde m1>m2>⋯>mk. El tipo de ciclo no es sólo (1) porque la clase no es la identidad. Por otra parte, desde la n≥5,m1≥3. Wlog la m1-ciclo de trabajo en σ mueve el elemento 1.
Tenemos dos casos. Si hay al menos dos de las mi, que es mayor que 2, luego tenemos al menos n elementos dados por la variación de la imagen de 1.
De hecho, decir a,b,c están en un ciclo que no contenga 1σ: σ=(1xyz…)(abc…)…
con el primer ciclo más largo que el segundo.
Si σ:1↦2 (que wlog lo hace), podemos conjugar σ (2m)(ab) para obtener otro miembro de σ's de la clase conjugacy que envía a 1↦m por cada m≠a,b. Con el fin de obtener 1↦a, se puede utilizar en lugar de (2a)(bc), y con el fin de obtener 1↦b, por el contrario, podemos utilizar (2b)(ac). Por lo tanto hemos encontrado n elementos distintos de a σ's de la clase conjugacy.
El único caso es que en la mayoría de los una de las mi es mayor que 2. Es decir, el tipo de ciclo de σ es de la forma (n) o (n−1,1).
- En el primer caso, el tipo de ciclo es (n). Hay n!2n elementos de la clase conjugacy, así que hemos terminado: n!2n=(n−1)!2≥nn≥5.
- En el último caso, el tipo de ciclo es (n−1,1). Hay (n−1)!/2 de estos también, así que de nuevo estamos por hacer.
Hemos encontrado n distintos elementos de la clase conjugacy de σ.