Grupul radacinilor de ordinul n ale unitatii (din corpul numerelor complexe)
este izomorf cu grupul ZZ modulo n (cu operatia de adunare, desigur).
Ambele grupuri sunt ciclice, ajunge sa trimitem un generator fixat,
de exemplu cos(2Pi/n) + i sin(2Pi/n)
in alt generator fixat, de exemplu
1 modulo n.
Problema se reformuleaza:
Care sunt subgrupurile grupului (ciclic)
deoarece acestea se "transpun" prin izomorfismul de mai sus
in subgrupuri ale grupului radacinilor de ordinul n ale unitatii U(n).
Se arata relativ usor, ca subgrupurile lui ZZ / nZZ, sunt de asemenea ciclice:
Fie
un subgrup al lui ZZ / nZZ.
Aici am luat reprezentantii intre 1 si (n-1), pentru a putea face urmatorul argument:
Daca G nu este subgrupul trivial, atunci mai exista un element
ales cu reprezentant numar natural minim g.
Acesta este generator.
Altfel: Elementele g, g+g, g+g+g, ... luate cu caciula nu epuizeaza grupul G. Mai exista un element
care nu este in lista. Atunci obtinem o contradictie aplicand algoritmul lui Euclid elementelor h si g: Restul r obtinut impartind cu rest pe h la g nu este nul, este mai mic decat g in IN si (r caciula) este desigur de asemenea in G.
Contradictie.