Integers with odd number of prime factors

$\begingroup$

Let d(n) be the number of integers less then n which has an odd number of prime factors ( 2,3,5,7,8,11,12,13,17,18...).

How to prove d(n)/n have a limit 1/2?

Is there for all m an n such that $|n-2d(n)|>m$?

$\endgroup$ 2

1 Answer

$\begingroup$

You can begin to chase down things by starting at this link.

In particular, for the second question, quite a bit more is known. There is a positive constant $k$ such that $|n-2d(n)|>k\sqrt{n}$ for infinitely many $n$.

$\endgroup$

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password Submit

Post as a guest

Post Your Answer Discard

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy