Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 127.02203
Autor: Erdös, Pál
Title: On a problem in elementary number theory and a combinatorial problem (In English)
Source: Math. Comput. 18, 644-646 (1964).
Review: Let ft(n) denote the smallest integer k such that if 1 \leq a1 < a2 < ··· < ak \leq n, k = ft(n), is an arbitrary sequence of integers one can always find ai1, ai2,...,ait which have pairwise the same greatest common divisor. The author proved (cf. the preceding review) that for fixed t, ft(n) < n/\exp [(log n) ½]-\epsilon. In the present paper he proves that for every t and \epsilon > 0 there is an n0 so that for all n > n0(t,\epsilon), 2ct log n/ log log n < ft(n) < n3/4+\epsilon.
Reviewer: L.Carlitz
Classif.: * 11B83 Special sequences of integers and polynomials
Index Words: number theory
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag