Professional Documents
Culture Documents
Problem set II
3. Recall (
log p if n is a power of a prime p
Λ(n) =
0 otherwise,
and P
λ(n) = (−1) i αi
, if n = pα1 α2
1 p2 . . . .
The function Λ(n) is known as the von Mangoldt function and λ(n) is the
Liouville function. Each of the following statements is equivalent to the
Prime Number Theorem: as x → ∞
X
(a) µ(n) = o(x)
n≤x
X
(b) λ(n) = o(x)
n≤x
X
(c) Λ(n) ∼ x
n≤x