On the small sieve. II. sifting by composite numbers

Research output: Contribution to journalArticle

2 Citations (Scopus)


For any set A of natural numbers let F(x, A) denote the number of natural numbers up to x that are divisible by no element of A and let H(x, K) be the maximum of F(x, A) when A runs over the sets not containing 1 and having a sum of reciprocals not greater than K. A logarithmic asymptotic formula is given for H(x, K)-in particular it shows H(x, K) < xε for K > K0(ε)-and some related problems are discussed.

Original languageEnglish
Pages (from-to)260-268
Number of pages9
JournalJournal of Number Theory
Issue number2
Publication statusPublished - Apr 1982

ASJC Scopus subject areas

  • Algebra and Number Theory

Fingerprint Dive into the research topics of 'On the small sieve. II. sifting by composite numbers'. Together they form a unique fingerprint.

  • Cite this