(George Pólya) Given any range of consecutive integers from 1 to , at least half, if not more, of the integers in that range will have an odd number of prime factors (not necessarily distinct). Or, restated using the Liouville function (where is the number of (nondistinct) prime factors function (http://planetmath.org/NumberOfNondistinctPrimeFactorsFunction)), there is no such such that where
The zeroes of the sum of the Liouville function below 1000 (namely 2, 4, 6, 10, 16, 26, 40, 96, 586, listed in A028488 of Sloane’s OEIS) were known early on after the conjecture was posed. These are all followed by primes, with the exception of 26, which is followed by .
Arthur Ingham proved the conjecture false in 1942 and gave a method for finding counterexamples, but the first counterexample wasn’t found until 1960 by Robert Lehman, namely . Two decades later, Minoru Tanaka found the smallest counterexample at ; the next three integers have 2, 4 or 6 non-distinct prime factors.
|Date of creation||2013-03-22 16:39:43|
|Last modified on||2013-03-22 16:39:43|
|Last modified by||PrimeFan (13766)|