Problemas de Landau

Los Problemas de Landau son cuatro conocidos problemas básicos sobre los números primos, que Edmund Landau catalogó como "inabarcables en el estado actual de la ciencia" durante el Quinto Congreso Internacional de Matemáticos del año 1912.

Los cuatro problemas son los siguientes:
 La conjetura de Goldbach, que establece que todos los números pares mayores que 2 se pueden expresar como la suma de dos números primos.
 La conjetura de los números primos gemelos, que establece que hay infinitos números primos p tales que (p+2) también es un número primo.
 La conjetura de Legendre, que establece que siempre existe un número primo entre dos cuadrados perfectos.
 La conjetura de que hay infinitos números primos p tales que (p - 1) es un cuadrado perfecto. Dicho de otra forma, hay infinitos números primos de la forma .

Hasta la fecha, ninguno de estos problemas ha sido resuelto.

Progreso

Conjetura de Goldbach 
El teorema de Vinográdov demuestra la conjetura débil de Goldbach para los n suficientemente grandes. Deshouillers, Effinger, te Riele y Zinoviev demostraron la conjetura débil de forma condicional bajo la hipótesis generalizada de Riemann. Se sabe que la conjetura débil se cumple para todo n fuera del intervalo 
Finalmente, a principios de 2013, esta conjetura fue rigurosamente demostrada por el matemático peruano Harald Helfgott, luego de 271 años desde su formulación. 

El teorema de Chen demuestra que para todos los n suficientemente grandes,  donde p es primo y q es primo o semiprimo. Montgomery y Vaughan demostraron que el conjunto excepcional de los números pares que no se pueden expresar como suma de dos primos tenía densidad cero.

Conjetura de los números primos gemelos 
Goldston, Pintz y Yıldırım demostraron que la diferencia entre dos números primos consecutivos puede ser mucho menor que la diferencia media entre dos primos consecutivos:

Anteriormente, demostraron condicionalmente una versión más débil de la conjetura de los números primos gemelos en la que existen infinitos números primos p tales que , bajo la conjetura de Elliott-Halberstam.  es la función enumerativa de números primos. La conjetura de los primos gemelos sustituye el 20 de la expresión por 2.

Chen demostró que existen infinitos primos p (que posteriormente se dieron a conocer como números primos de Chen) tales que p+2 es primo o semiprimo.

Conjetura de Legendre 
Basta comprobar que, para cada número primo p, la diferencia con el siguiente número primo es menor que . Una tabla de diferencias maximales entre primos consecutivos muestra que la conjetura se verifica hasta 1018. Un contraejemplo próximo a 1018 requeriría una diferencia entre un primo y el siguiente cincuenta millones de veces mayor que la diferencia media.

Un resultado de Ingham muestra que existe un número primo entre  y  para cada n lo suficientemente grande.

Primos de la forma  
El teorema de Friedlander-Iwaniec muestra que hay infinitos números primos de la forma . Iwaniec también señaló que existen infinitos números de la forma  con a lo sumo dos factores primos.

Referencias 
 

Conjeturas sobre números primos
Landau, problemas
Problemas sin resolver en teoría de números