primitive sets;
Besicovitch construction;
Sathe-Selberg sieve;
normal number of prime factors;
D O I:
10.1006/jnth.1999.2427
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
Erdos has shown that for a primitive set A subset of N Sigma(a is an element of A) 1/(a log a) < const. This implies that A(x) <x/(log log x log log log x) for infinitely many x. We prove that this is best possible apart from a factor (log log log x)(epsilon). (C) 1999 Academic Press