On the least common multiple of a set of integers not exceeding N
On the least common multiple of a set of integers not exceeding N
复制标题
DOI:
10.1016/1385-7258(80)90019-0
复制
发表时间:
1980
期刊:
影响因子:
--
通讯作者:
C. J. Goutziers
中科院分区:
文献类型:
--
作者:
C. J. Goutziers
Let c be a real number 0-CC< 1. Suppose X% is any set of [cN] positive integers not exceeding N. What can be said about B (X $)? We prove; If EP-0 we have, log CJ (X $)>(lE)~ ZP, for N sufficiently large. Here p and q are constants depending on c. This lowerbound is the best possible since on the other hand we show that, for N sticiently large, there exists a set AGN of [cNj positive integers not exceeding N with the property: log a (&)<(1+ e) pNQ, where p and q are the same constants as in the lowerbound. We remark that, since the number of primes in [I, N] is smaller tha, n [cNj, there exists a set B $ of [ciVj positive integers with G (Ev)= I. Therefore the trivial upperbound G (X $)< C (KN) can not be improved. l