Asymptotic formula of Modular Prime Counting Function

159 Views Asked by At

Is there a simple known asymptotic formula for $\pi_{a,b}(x)=|\{n \leq x: n\equiv a \pmod b \space n:prime\}|$ which is analogous to the prime number theorem? (Here, $a$ and $b$ are coprime.)

My guess would be $\pi_{a,b}(x) \sim \frac{x}{b \log x}.$

1

There are 1 best solutions below

0
On BEST ANSWER

The formula depends on $a$ and $b$. If $\gcd(a,b)>1$, then there are only a finite number of primes $p$ such that $p\equiv a \pmod b$, so $\pi_{a,b}(x)$ is finite.

If $\gcd(a,b)=1$, then Dirichlet's theorem on arithmetic progressions is that

$$\pi_{a,b}(x) \sim \frac{x}{\varphi(b) \log x}.$$

where $\varphi(b)$ is Euler function that counts the number of $a$ such that $0<a<b$ and $\gcd(a,b)=1$.