Paul Erdös ; András Sárközy - On sets of coprime integers in intervals

hrj:126 - Hardy-Ramanujan Journal, January 1, 1993, Volume 16 - 1993 - https://doi.org/10.46298/hrj.1993.126
On sets of coprime integers in intervalsArticle

Authors: Paul Erdös 1; András Sárközy 2

  • 1 Alfréd Rényi Institute of Mathematics
  • 2 Department of Algebra and Number Theory [Budapest]

If AN is such that it does not contain a subset S consisting of k pairwise coprime integers, then we say that A has the property Pk. Let Γk denote the family of those subsets of N which have the property Pk. If Fk(n)=maxA{1,2,3,,n},AΓk|A| and Ψk(n) is the number of integers u{1,2,3,,n} which are multiples of at least one of the first k primes, it was conjectured that Fk(n)=Ψk1(n) for all k2. In this paper, we give several partial answers.


Volume: Volume 16 - 1993
Published on: January 1, 1993
Imported on: March 3, 2015
Keywords: pairwise coprime integers,prime number theorem,[MATH]Mathematics [math]

2 Documents citing this article

Consultation statistics

This page has been seen 349 times.
This article's PDF has been downloaded 396 times.