Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  559.10001
Autor:  Erdös, Paul
Title:  On some of my problems in number theory I would most like to see solved. (In English)
Source:  Number theory, Proc. 4th Matsci. Conf., Ootacamund/India 1984, Lect. Notes Math. 1122, 74-84 (1985).
Review:  [For the entire collection see Zbl 547.00014.]
The paper contains a summary of some problems formulated by the author in previous years. With respect to the topics concerned these problems can be divided into several classes. The first problems concern covering systems of congruences. The further problem is related to the maximal h(n) such that there are ai, 1 \leq a1 < a2 < ... < ah(n) for which all the numbers sumni = 1\epsiloniai (\epsiloni = 0 or 1) are distinct. The author asks whether the estimation h(n) < log n/ log 2+C (with an absolute constant C) holds.
The further group of problems belongs to the additive theory of numbers. A group of problems concerns the prime counting function \pi especially the conjecture according to which \pi(x+y) \leq \pi(x)+\pi(y) and finally there are formulated some problems dealing with the greatest prime factor of n in N.
Reviewer:  T.Salát
Classif.:  * 11-02 Research monographs (number theory)
                   00A07 Problem books
                   11A07 Congruences, etc.
                   11A41 Elemementary prime number theory
                   11B83 Special sequences of integers and polynomials
                   11P99 Additive number theory
Keywords:  problem collection; binary representation; covering systems of congruences; additive theory of numbers; prime counting function; greatest prime factor
Citations:  Zbl 547.00014

© 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