Métodos de Cribado

Los métodos de cribado cuentan sistemáticamente los números enteros que sobreviven a la eliminación de aquellos divisibles por un conjunto de números primos, proporcionando los límites más precisos disponibles para números primos, primos gemelos y casi-primos.

Definition

Un método de cribado es una técnica analítico-combinatoria que estima el tamaño de un conjunto de números enteros que quedan después de eliminar aquellos divisibles por números primos de un conjunto elegido, produciendo límites superiores e inferiores para los recuentos de números primos y casi-primos.

Scope

Este tema abarca el cribado de inclusión-exclusión de Eratóstenes y Legendre y sus limitaciones, el cribado combinatorio de Brun, el cribado cuadrático de límite superior de Selberg, la desigualdad del cribado grande, el problema de paridad que impide que los cribados aíslen solo números primos, y aplicaciones como el teorema de Brun, el teorema de Chen y los resultados modernos sobre las brechas acotadas entre números primos.

Core questions

• ¿Cómo el cribado de inclusión-exclusión elimina los múltiplos y por qué el cribado ingenuo de Eratóstenes-Legendre pierde el control sobre muchos primos de cribado?
• ¿Cómo los cribados de Brun y Selberg controlan los términos de error para dar límites utilizables?
• ¿Qué es el problema de paridad y por qué impide que los cribados clásicos cuenten los números primos exactamente?
• ¿Cómo han producido los métodos de cribado resultados como la constante de Brun, el teorema de Chen y las brechas primas acotadas?

Key theories

Cribado de Brun y teorema de Brun

Al truncar la inclusión-exclusión en un nivel par o impar, Brun obtuvo límites superiores utilizables y demostró que la suma de los recíprocos de los primos gemelos converge, el primer resultado importante del cribado.

Cribado de Selberg y el cribado grande

Selberg reemplazó la truncación combinatoria optimizando una forma cuadrática para obtener límites superiores precisos, mientras que el cribado grande proporciona estimaciones de valor medio fuertes sobre clases de residuos y caracteres.

Problema de paridad y avances modernos

Los cribados no pueden por sí mismos distinguir números con un número par de factores primos de aquellos con un número impar; la combinación de cribados con otras entradas produce el teorema de Chen y, más recientemente, infinitas brechas acotadas entre números primos.

Clinical relevance

Los límites de cribado cuantifican cuántos casi-primos y primos se encuentran en rangos y progresiones dados, apoyando las heurísticas utilizadas en algoritmos de factorización y en la modelización del suministro de primos criptográficamente adecuados.

History

La teoría del cribado comenzó con la modificación de Brun del cribado de Eratóstenes alrededor de 1915, que demostró que la suma recíproca de los primos gemelos converge. Selberg introdujo su cribado optimizado en la década de 1940; Chen demostró en 1973 que todo número par grande es un primo más un casi-primo; y el trabajo de Zhang de 2013, refinado por Maynard y el proyecto Polymath, estableció brechas acotadas entre números primos.

Key figures

• Viggo Brun
• Atle Selberg
• Chen Jingrun
• Yitang Zhang

Seminal works

• iwaniecKowalski2004

Frequently asked questions

¿Qué es el problema de paridad en la teoría del cribado?

Los cribados clásicos no pueden distinguir los números enteros con un número par de factores primos de aquellos con un número impar, por lo que no pueden por sí mismos probar que un conjunto cribado consiste en números primos; se necesita una entrada aritmética adicional.

¿Los métodos de cribado probaron la conjetura de los primos gemelos?

No la conjetura completa. Los cribados combinados con nuevas ideas demostraron que existen infinitos pares de primos dentro de una brecha acotada, pero demostrar que esa brecha puede ser de dos (primos gemelos) sigue siendo un problema abierto.