Skip to main content
4 of 7
added 32 characters in body; edited title

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

I am trying to find lower and upper bounds in the maximum number of integers that are relatively primes per pairs(each other) 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 aset with at least $π(n)$ integers that are relatively primes each other? where $π(n)$ is the number of primes less or equal to $n$.