# distribution of coprime integers

Let $0 < a < 1$ be fixed, and integer $n$ tends to infinity. It is not hard to show that the number of integers $k$ coprime to $n$ such that $1\leq k\leq an$ asymtotically equals $(a+o(1))\varphi(n)$. The question is: what are the best known estimates for the remainder and where are they written?

Many thanks!

-

Vinogradov, I. M. An introduction to the theory of numbers, Ch. 2, problem N 19. It gives error term $O(\tau(n))$. But direct application of inclusion-exclusion principle gives $O(2^{\omega(n)})$ (where $\tau$ is the number of divisors, and $\omega$ is the number of prime divisors

-
Alexey, is that really the way you spell your surname? – Robin Chapman Apr 29 '10 at 18:09
It's my fault: I asked Alexey (Ustinov) to answer so he didn't pay enough attention to filling in his data accurately. – Wadim Zudilin Apr 29 '10 at 21:37
Now my name is correct. – Alexey Ustinov May 4 '10 at 22:49

In a similar question Bound the error in estimating a relative totient function , Alan Haynes notes in an answer that Vijayraghavan in 1951 had published a result showing many $n$ for which (for certain a) the error approaches $2^{\omega(n) - 1}$. Further, Lehmer in 1955 showed that for certain values of a (namely q/k where k divides p-1 and p divides n) that the error was 0.

-