Haupt exponents of 2. (Q1501034)

Unter dem \textit{Hauptexponent} einer Basis \(a\) nach dem (Primzahl-) Modul \(p\) versteht man die kleinste Zahl \(x\), für die \[ a^x \equiv 1\,(\text{mod.}\,p) \] (\(a, p, x\) ganze rationale Zahlen). Ist dann \(x=(p-1)/\nu\), so heißt \(\nu\) der maximale Index von \(a\). Der Verf. gibt eine Tabelle dieser Indizes \(\nu\) für alle Primzahlen und Primzahlpotenzen, nicht größer als 10000, als Modul genommen, bei der Basis \(a=2\). Dabei sind die Fälle \(\nu=1\), und \(\nu=2\) weggelassen worden. Der Text gibt die Hülfsmittel, die dem Verf. beim Berechnen der Tafel notwendig waren. Ist z. B. \(p=2nx+1\), \(n\) eine zweite Primzahl, und \[ p= \frac{X^n-Y^n}{X-Y} \] (\(X, Y\) zwei zueinander prime ganze Zahlen), so ist nur dann \(2^{\frac{p-1}n} \equiv 1\)(mod.\,\(p\)), wenn \(X=2nx\),oder \(Y=2ny\), oder \(X+Y=2ny\). Zum Schluß\ betrachtet der Verf. auch die bis jetzt erschienenen Tafeln und Arbeiten über diesen Gegenstand.