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