Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 033.25001
Autor: Erdös, Pál
Title: On the converse of Fermat's theorem. (In English)
Source: Am. Math. Mon. 56, 623-624 (1949).
Review: n heißt eine Pseudoprimzahl, wenn 2n \equiv 2 mod. n und n keine Primzahl ist. W.Sierpinski [Colloq. Math. 1, 9 (1947; Zbl 037.30903)] bewies die Existenz von unendlich vielen Pseudoprimzahlen, indem er zeigte, daß mit n auch 2n-1 eine Pseudoprimzahl ist. D.H.Lehmer [Am. Math. Mon. 56, 300-309 (1949; Zbl 033.01303)] bewies die Existenz von unendlich vielen Pseudoprimzahlen n mit v(n) = 3, wo v(n) die Anzahl der verschiedenen Primteiler von n bezeichnet. Der Verf. zeigt, durch Induktion nach k: Für jedes k gibt es unendlich viele quadratfreie Pseudoprimzahlen mit v(n) = k.
Reviewer: H.L.Schmid (Berlin)
Classif.: * 11A07 Congruences, etc.
11A51 Factorization of numbers
Index Words: Number theory
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag