Pólya conjecture

Summatory Liouville function L(n) up to n = 107. The (disproven) conjecture states that this function is always negative. The readily visible oscillations are due to the first non-trivial zero of the Riemann zeta function.
Closeup of the summatory Liouville function L(n) in the region where the Pólya conjecture fails to hold.
Logarithmic graph of the negative of the summatory Liouville function L(n) up to n = 2 × 109. The green spike shows the function itself (not its negative) in the narrow region where the conjecture fails; the blue curve shows the oscillatory contribution of the first Riemann zero.

In number theory, the Pólya conjecture (or Pólya's conjecture) stated that "most" (i.e., 50% or more) of the natural numbers less than any given number have an odd number of prime factors. The conjecture was set forth by the Hungarian mathematician George Pólya in 1919, and proven false in 1958 by C. Brian Haselgrove. Though mathematicians typically refer to this statement as the Pólya conjecture, Pólya never actually conjectured that the statement was true; rather, he showed that the truth of the statement would imply the Riemann hypothesis. For this reason, it is more accurately called "Pólya's problem".

The size of the smallest counterexample is often used to demonstrate the fact that a conjecture can be true for many cases and still fail to hold in general, providing an illustration of the strong law of small numbers.