Abstract
Let PN(resp. P*N) be the family of the primitive subsets of f{1, 2, ... N } (resp. the squarefree integers not exceeding N). We prove the following conjecture (even in a more general form) of Pomerance and Sárközy ... In a new direction we obtain surprisingly sharp estimates for ... As a common generalization we present conjectures about ...
Similar content being viewed by others
REFERENCES
R. Ahlswede, L. H. Khachatrian and A. SÁrkÖzy, On prefix-free and suffix-free sequences of integers, Preprint 99–050, SFB 343 “Diskrete Strukturen in der Mathematik”, Universität Bielefeld, Number, Information and Complexity, Special volume in honour of R. Ahlswede on occasion of his 60th birthday, editors I. Althöfer, N. Cai, G. Dueck, L. Khachatrian, M. Pinsker, A. Sárközy, I. Wegener, and Z. Zhang, Kluwer Acad. Publ.
F. Behrend, On sequences of numbers not divisible one by another, J. London Math. Soc. 10 (1935), 42–44.
P. ErdŐs, Note on sequences of integers no one of which is divisible by any other, J. London Math. Soc. 10 (1935), 126–128.
P. ErdŐs, On the integers having exactly k prime factors, Ann. Math. 49 (1948), 53–66.
P. ErdŐs and A. SÁrkÖzy, On the number of prime factors of integers, Acta Sci. Math. (Szeged) 42 (1980), 237–246.
P. ErdŐs, A. SÁrkÖzy and E. SzemerÉdi, On an extremal problem concerning primitive sequences, J. London Math. Soc. 42 (1967), 484–488.
P. ErdŐs, A. SÁrkÖzy and E. SzemerÉdi, On divisibility properties of sequences of integers, Coll. Math. Soc. J. Bolyai 2, 35–49, 1970.
H. Halberstam and K. F. Roth, Sequences, Springer-Verlag, Berlin-Heidelberg-New York, 1983.
K. Prachar, Primzahlverteilung, Springer-Verlag, Berlin-Göttingen-Heidelberg, 1957.
C. Pomerance and A. SÁrkÖzy, On homogeneous multiplicative hybrid problems in number theory, Acta Arith. 49 (1988), 291–302.
L. G. Sathe, On a problem of Hardy on the distribution of integers having a given number of prime factors, J. Indian Math. Soc. 17 (1953), 63–141 and 18 (1954), 27–81.
A. Selberg, Note on a paper by L. G. Sathe, J. Indian Math. Soc. 18 (1954), 83–87.
Zhenxiang Zhang, On a conjecture of Erdős on the sum {ie114–1} 1/(p log p), J. Number Theory 39 (1991), 14–17.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ahlswede, R., Khachatrian, L. & Sárközy, A. On primitive sets of squarefree integers. Periodica Mathematica Hungarica 42, 99–115 (2001). https://doi.org/10.1023/A:1015200724657
Issue Date:
DOI: https://doi.org/10.1023/A:1015200724657