Eine Methode zur Bestimmung der Anzahl der Primitivzahlen für einen Primzahlmodul. (Q1483046)

\textit{Hurwitz} hat eine einfache Methode angegeben (F. d. M. 34, 223, 1903), um die Anzahl der Wurzeln einer algebraischen Kongruenz \(f(x)\equiv0\,(\mod.p)\) nach dem Primzahlmodul \(p\) zu bestimmen. Ist nun \(p-1=q^\vartheta r^\varrho\dots,\) so sind alle Nichtprimitivzahlen \((\mod.p)\) Wurzeln der Kongruenz \[ \left(x^\frac{p-1}q-1\right)\left(x^\frac{p-1}r1\right)\cdots\equiv0\quad (\mod.p). \] Wendet man obige Methode auf diese Kongruenz an, so findet man \(p-1-\varphi(p-1)\) als Anzahl der Wurzeln. Also gibt es \(\varphi(p-1)\) Primitivzahlen.