Category Archives: Möbius function

A Möbius function formulation of prime number theorem

The prime number theorem states that\[\pi(x) \sim \frac{x}{\log x}.\] It is equivalent to $\psi(x) \sim x$ or $\theta(x) \sim x$. Let $M(x) = \sum_{n \leq x} \mu(n)$. In this article we will show that prime number theorem is also equivalent … Continue reading

Posted in Analytic Number Theory, Möbius function, Prime number theorem | Tagged , , , | Leave a comment

Möbius function

The Möbius function is one of the most important functions in number theory. It is defined as$$ \mu(n) = \begin{cases} 1 & \text{if } n = 1, \\(-1)^k & \text{if $n = p_1, \dots p_k$, where $p_i$ are distinct primes}, … Continue reading

Posted in Analytic Number Theory, Möbius function | 1 Comment