Es sei K {\displaystyle {}K} ein endlicher Körper mit q = p n {\displaystyle {}q=p^{n}} Elementen. Zeige, dass es in K {\displaystyle {}K} genau φ ( q − 1 ) {\displaystyle {}{\varphi (q-1)}} primitive Elemente gibt, wobei φ {\displaystyle {}\varphi } die Eulersche Funktion
