Skip to main content
6 of 7
edited tags
Charles
  • 9.1k
  • 1
  • 38
  • 76

Lower bound of the number of relatively primes(each-other) in an interval

I am trying to find lower and upper bounds for the number of integers that are coprime in pairs in an interval of length n.

What are the best bounds that we have?

Is that true that in any interval of length $n$ there is a set with at least $π(n)$ integers that are relatively prime to each other? Here $π(n)$ is the number of primes less or equal to $n$.