## You are here

HomeP\'olya's conjecture

## Primary tabs

# Pólya’s conjecture

(George Pólya) Given any range of consecutive integers from 1 to $n>1$, 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 $\lambda(i)=(-1)^{{\Omega(i)}}$ (where $\Omega(i)$ is the number of (nondistinct) prime factors function), there is no such $n>1$ such that $L(n)>0$ where

$L(n)=\sum_{{i=1}}^{n}\lambda(i).$ |

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 $3^{3}$.

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 $n=906180359$. Two decades later, Minoru Tanaka found the smallest counterexample at $n=906150257$; the next three integers have 2, 4 or 6 non-distinct prime factors.

## Mathematics Subject Classification

11A25*no label found*

- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)

- Other useful stuff
- Corrections