A factorization theorem applied to a test for primality. (Q2590556)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A factorization theorem applied to a test for primality. |
scientific article |
Statements
A factorization theorem applied to a test for primality. (English)
0 references
1939
0 references
Verf. hat in einer früheren Arbeit (Bull. Amer. math. Soc. 33 (1927), 327-340 (F. d. M. \(53_{\text{I}}\), 126), insbes. S. 331) eine einschränkende Bedingung für die Teiler einer Zahl \(N\) angegeben, vorausgesetzt, daß große in \(N - 1\) aufgehende Primzahlpotenzen bekannt sind; dadurch läßt sich \(N\) eventuell als Primzahl erkennen. Um dies Kriterium für Zahlen \(N = Q_n(y)\) (\(Q_n(x)\) \(n\)-tes Kreisteilungspolynom, \(y\) ganze Zahl) anwenden zu können, gibt Verf. Faktoren von \(Q_n(x) - 1\) an. Speziell für die Fälle, daß in \(n\) höchstens eine ungerade Primzahl aufgeht, sowie für \(n= 15\), 21, 33, 35, 55 wird eine Faktorzerlegung von \(Q_n(x) - 1\) in Polynome erheblich kleineren Grades gegeben. Ferner wird für den Fall \(N=\frac12(Q_{2^\lambda}(y)-1)\) (\(\lambda> 0\), \(y\) ungerade) eine entsprechende Angabe gemacht. Beispiele für die Anwendung.
0 references