La construcción viene dada por la siguiente prueba (esquema):
Sabemos que cualquier permutación puede expresarse como un producto de transposiciones y sabemos cómo hacerlo. Si $g \in A_n$ entonces $g$ es una permutación par. Como las transposiciones son Impares, esto significa que $g$ puede expresarse como un producto número par de transposiciones.
Ahora vemos todos los posibles productos de dos transposiciones (se reduce a tres casos) y mostramos cómo expresar cada par como un producto de (de hecho a lo sumo tres) $3$ -ciclos.
Editar: Está claro que no hay unanimidad en cuanto a la pregunta... Esto es lo que he respondido. Si se le da un elemento de $A_n$ , digamos que $(1 \ 2)(3 \ 4)$ o $(1 \ 2 \ 3 \ 4 \ 5) \in A_5$ entonces la construcción anterior te dice cómo expresar el elemento como el producto de algún número finito de $3$ -ciclos.