I am trying to find lower and upper bounds in the number of relatively primes 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)$ relative primes? where $π(n)$ is the number of primes less or equal to $n$.