Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  688.10043
Autor:  Erdös, Pál; Hegyvári, Norbert
Title:  On prime-additive numbers. (In English)
Source:  Stud. Sci. Math. Hung. 27, No.1-2, 207-212 (1992).
Review:  Let n = prodki = 1pi\alphapi. The authors call n strongly prime-additive if n = sumkk = 1pi\betai, pi\betai < n \leq pi\betai+1. We only know three strongly prime additive numbers 228, 3115, 190233. n is prime additive if n = sumki = 1pi\gammai, 0 < \gammai \leq \betai. We do not know if there are infinitely many prime additive numbers. n is weakly prime additive if it is not power of a prime, and n = sum p\deltarir, 0 < \deltar where pi1,... is a subset of the prime factor of n.
We prove that there are infinitely many weakly prime-additive numbers. Denote by A(x) the number of the weakly prime-additive numbers not exceeding x. We prove

(1)  c log3x < A(x) < x/\exp (log x) ½-\epsilon.

A. Balog and C. Pomerance proved (2) A(x) > logkx for every k. It might be of some interest to get better inequalities for A(x).
Reviewer:  P.Erdös
Classif.:  * 11P32 Additive questions involving primes
                   11A41 Elemementary prime number theory
Keywords:  counting functions; strongly prime additive numbers; weakly prime-additive numbers; de Bruijn's function; Hardy-Ramanujan theorem; representation of a number by powers of its prime divisors

© 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