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$.