On the counting function of primitive sets of integers

被引:6
|
作者
Ahlswede, R
Khachatrian, LH
Sárközy, A
机构
[1] Univ Bielefeld, Fak Math, D-33501 Bielefeld, Germany
[2] Eotvos Lorand Univ, Dept Algebra & Number Theory, H-1088 Budapest, Hungary
基金
匈牙利科学研究基金会;
关键词
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
引用
收藏
页码:330 / 344
页数:15
相关论文
共 50 条
  • [21] On spectral sets of integers
    Dutkay, Dorin Ervin
    Kraus, Isabelle
    FRAMES AND HARMONIC ANALYSIS, 2018, 706 : 215 - 234
  • [22] PERIODIC SETS OF INTEGERS
    MATOS, AB
    THEORETICAL COMPUTER SCIENCE, 1994, 127 (02) : 287 - 312
  • [23] ON CLASSES OF SETS OF INTEGERS
    VOLKMANN, B
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1952, 58 (03) : 385 - 385
  • [24] COMPLEMENTARY SETS OF INTEGERS
    WALDE, RE
    LOSSERS, OP
    AMERICAN MATHEMATICAL MONTHLY, 1965, 72 (10): : 1144 - &
  • [25] Combining sets with integers
    Zarba, CG
    FRONTIERS OF COMBINING SYSTEMS, 2002, 2309 : 103 - 116
  • [26] Intersective sets for sparse sets of integers
    Bienvenu, Pierre-Yves
    Griesmer, John T.
    Le, Anh N.
    Le, Thai Hoang
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2024,
  • [27] PARALLELEPIPEDS IN SETS OF INTEGERS
    BEREND, D
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1987, 45 (02) : 163 - 170
  • [28] On small sets of integers
    Leonetti, Paolo
    Tringali, Salvatore
    RAMANUJAN JOURNAL, 2022, 57 (01): : 275 - 289
  • [29] On small sets of integers
    Paolo Leonetti
    Salvatore Tringali
    The Ramanujan Journal, 2022, 57 : 275 - 289
  • [30] COUNTING INTEGERS WITH A SMOOTH TOTIENT
    Banks, W. D.
    Friedlander, J. B.
    Pomerance, C.
    Shparlinski, I. E.
    QUARTERLY JOURNAL OF MATHEMATICS, 2019, 70 (04): : 1371 - 1386