Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  563.10002
Autor:  Erdös, Paul
Title:  Miscellaneous problems in number theory. (In English)
Source:  Numerical mathematics and computing, Proc. 11th Manitoba Conf., Winnipeg/Manit. 1981, Congr. Numerantium 34, 25-45 (1982).
Review:  [For the entire collection see Zbl 532.00008.]
Let n! = prodpipi\alphai(n) be the prime factor decomposition of n! into distinct prime powers. J.L.Selfridge and the author proved the interesting Theorem. Denote by h(n) the number of distinct exponents \alphai(n). There are absolute positive constants c1 and c2 for which

c1(n/ log n) ½ < h(n) < c2(n/ log n) ½.

The author conjectures that there exists a constant c > 0 such that h(n) = (c+o(1))(n/ log n) ½. Then he makes some conjectures about the prime factor decomposition of prodni = 1(x+i).
Next he proves the following Theorem. Let (1+\epsilon)n < a1 < a2 < ... < ak, (a1...ak)/n! = In where In has all its prime factors \leq n. Further let ak-a1 < n. Then a1 > 2n-c3nL where L = log log n/ log n. Finally some results on additive number theory are given.
Reviewer:  K.Ramachandra
Classif.:  * 11-02 Research monographs (number theory)
                   11A41 Elemementary prime number theory
                   11N37 Asymptotic results on arithmetic functions
                   11B13 Additive bases
                   11P99 Additive number theory
                   00A07 Problem books
Keywords:  disjoint sets of positive integers; distinct sum; unconventional problems; consecutive integers; factorial; prime factor decomposition; prime factors
Citations:  Zbl 532.00008

© 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