Quantcast
Channel: Connection between Möbius and 𝜔 function - MathOverflow
Viewing all articles
Browse latest Browse all 6

Connection between Möbius and 𝜔 function

$
0
0

How can we from $\sum_{n\leqslant x}\mu (n)=o(x)$ deduce $\sum_{n\leqslant x}(-1)^{\omega(n)}=o(x)$, where $\omega(n)$ is the number of different primes dividing $n$ and$\mu (n)$ is the Möbius function?Heuristic: Up to x there must be roughly the same portion of numbers with odd and even number of prime divisors. First equality ( equivalent to prime number theorem ) prooves that for square free numbers, and there is no reason why should it not be valid for all numbers


Viewing all articles
Browse latest Browse all 6

Latest Images

Trending Articles





Latest Images