Números primos

Descripción general

Los números primos son los componentes multiplicativos de los números enteros positivos. Todo número entero mayor que uno se puede expresar como producto de números primos, y esa factorización es única independientemente del orden de los factores.

Fundamentos técnicos

El teorema fundamental de la aritmética establece que cada número entero mayor que uno tiene una factorización prima única hasta el orden. El argumento de Euclides demuestra que hay infinitos números primos, mientras que el teorema de los números primos muestra que la función de conteo pi(x) es asintótica a x dividido por log x. Se vincula información más precisa a los ceros de la función zeta de Riemann mediante fórmulas explícitas. Las progresiones aritméticas contienen infinitos números primos cuando el paso y el término inicial son coprimos, lo que ilustra cómo las restricciones algebraicas dan forma a la distribución.

Cómo funciona

Los primos se pueden identificar probando la divisibilidad hasta un límite de raíz cuadrada, mientras que los cálculos grandes utilizan pruebas y tamices de primalidad más eficientes. Su distribución se vuelve más dispersa en promedio a medida que crecen los números, sin embargo, hay infinitos números primos y su espaciado local sigue siendo muy irregular.

Métodos de medición e investigación

Los métodos computacionales distinguen encontrar números primos de demostrar que un candidato es primo. El tamiz de Eratóstenes y los tamices segmentados enumeran rangos, Miller-Rabin proporciona una prueba de composición probabilística eficiente y algoritmos como ECPP pueden generar certificados que se verifican de forma independiente. En cambio, la factorización de enteros busca los divisores primos desconocidos de un compuesto y utiliza métodos que van desde la división de prueba hasta el tamiz de campos numéricos. La complejidad depende de la longitud del bit, no de la magnitud numérica escrita en notación decimal, lo cual es esencial al comparar algoritmos.

Ideas clave

• Uno no es primo porque incluirlo destruiría la unicidad de la factorización.
• La primalidad y la factorización están relacionadas pero son tareas computacionalmente diferentes.
• Los patrones en los números primos conectan la aritmética elemental con estructuras analíticas profundas.

Frontera de investigación actual

La investigación moderna estudia lagunas, representaciones aditivas, números primos en secuencias polinómicas y conexiones con formas automórficas. La hipótesis de Riemann limitaría estrechamente las fluctuaciones en la distribución prima, pero aún no ha sido probada. En criptografía, RSA se basa en la dificultad de factorizar compuestos seleccionados, mientras que los sistemas Diffie-Hellman utilizan problemas de grupo que pueden construirse a partir de módulos primos; La primalidad por sí sola no confiere seguridad. La generación de parámetros debe evitar una aleatoriedad débil y una estructura especial. Grandes ordenadores cuánticos que ejecuten el algoritmo de Shor cambiarían estas suposiciones, motivando esquemas poscuánticos basados en otros problemas difíciles.

Por qué es importante

Los números primos son fundamentales para la teoría de números y aparecen en álgebra, geometría, construcciones pseudoaleatorias y criptografía de clave pública. Las preguntas sobre su distribución han impulsado importantes métodos matemáticos.

Límites y preguntas abiertas

Muchas afirmaciones simples sobre los números primos siguen sin demostrarse, incluidas las famosas conjeturas sobre huecos y ceros de funciones asociadas. El uso criptográfico también depende de protocolos completos, no simplemente de elegir números primos grandes.