Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  038.18105
Autor:  Erdös, Pál
Title:  On almost primes. (In English)
Source:  Am. Math. Mon. 57, 404-407 (1950).
Review:  Unter Fastprimzahlen versteht der Verf. zusammengesetzte natürliche Zahlen n mit 2n \equiv 2 mod n. Er beweist folgenden Satz: Für hinreichend große x erfüllt die Anzahl f(x) aller ungeraden Fastprimzahlen \leq x die Ungleichung:

f(x) \leq x \exp { (- log^ 1/2 x)/3}.

Gerade Fastprimzahlen scheinen sehr selten zu sein. Nach einer Mitteilung von D. H. Lehmer gibt der Verf. die Zahl n = 161038 = 2 · 73 · 1103.
Reviewer:  Holzer (Graz)
Classif.:  * 11A07 Congruences, etc.
                   11A51 Factorization of numbers
Index Words:  Number theory


© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page