Conjetura de Pólya

En matemáticas, la conjetura de Pólya es una hipótesis que plantea que la mayoría de los números naturales (más del 50% de ellos) menores que cualquier número dado, tienen una cantidad impar de factores primos.

La conjetura fue propuesta por el matemático húngaro George Pólya en 1919, y se demostró su falsedad en 1958.

El tamaño del menor contraejemplo es usualmente usado para mostrar como una conjetura puede ser cierta para muchos números y, aun así, ser falsa.

es positivo si el número de factores primos del entero k es par, y negativo si es impar.

Un contraejemplo explícito, con n = 906.180.359 fue dado por R. S. Lehman en 1960; el contraejemplo más pequeño es n = 906.150.257, encontrado por Minoru Tanaka en 1980[1]​

Conjetura de Pólya