¿Quién descubrió los números primos y compuestos? ¿Cuál es el impacto de este descubrimiento hoy?

Los números primos son probablemente tan antiguos como las matemáticas. Las matemáticas comenzaron en algún lugar de la Edad de Piedra mediante ejercicios de conteo y distribución. Es claramente visible en la antigua Babilonia y Egipto (alrededor de 2000 años antes de Cristo) en papiros (el famoso Papyrus Rhind muestra ejercicios matemáticos que probablemente no fueron tomados de la vida real. La mayor parte se trata de contar, dividir, aritmética, etc.) Me pregunto si no han descubierto desde el principio que algunos de los números no se comportan bien con respecto a la divisibilidad: los números primos.

La primera referencia escrita a los números primos como objetos matemáticos según mi conocimiento fue Euclides (alrededor del 300 a. C.), que ya demostró que hay infinitos de ellos (según un argumento de que hasta hoy es el más simple y elegante).

Los primos juegan un papel en muchas teorías matemáticas. Se han vuelto famosos últimamente porque son necesarios para ejecutar los sistemas criptográficos más conocidos en la comunicación informática en la actualidad.

No hemos descubierto números primos, se han definido. El impacto es que los números primos en los enteros son muy importantes para la teoría de grupos. Como las cardinalidades para los grupos finitos son números enteros positivos y muchas órdenes de cosas dividen el orden del grupo u otra cosa.

También se ha generalizado a muchos más anillos y es una parte sustancial de muchos teoremas y es muy útil. Por ejemplo, polinomios primos.