Skip to main content
3 of 7
added 22 characters in body

Lower bound of relatively primes in an interval

I am trying to find lower and upper bounds in the number of relatively primes per pairs(each other) in an interval of natural numbers of length n.

What are the best bounds that we have?

Is that true that in any interval of natural numbers of length $n$ there are at least $π(n)$ relatively primes? where $π(n)$ is the number of primes less or equal to $n$.