Numeros primos que son
Contenidos
¿es el 1 un número primo?
Los números primos han atraído la atención del ser humano desde los primeros tiempos de la civilización. Explicamos qué son, por qué su estudio entusiasma a matemáticos y aficionados por igual, y de paso abrimos una ventana al mundo de los matemáticos.
Desde el principio de la historia de la humanidad, los números primos despertaron la curiosidad humana. ¿Qué son? ¿Por qué son tan difíciles las preguntas relacionadas con ellos? Una de las cosas más interesantes de los números primos es su distribución entre los números naturales. A pequeña escala, la aparición de los números primos parece aleatoria, pero a gran escala parece haber un patrón, que aún no se entiende del todo. En este breve artículo, intentaremos seguir la historia de los números primos desde la antigüedad y aprovechar esta oportunidad para sumergirnos y comprender mejor el mundo de los matemáticos.
¿Se ha preguntado alguna vez por qué el día se divide exactamente en 24 h, y el círculo en 360 grados? El número 24 tiene una interesante propiedad: puede dividirse en partes enteras iguales de un número relativamente grande de maneras. Por ejemplo, 24÷2 = 12, 24÷3 = 8, 24÷4 = 6, y así sucesivamente (¡completa tú mismo el resto de opciones!). Esto significa que un día puede dividirse en dos partes iguales de 12 h cada una, la diurna y la nocturna. En una fábrica que trabaja sin parar en turnos de 8 h, cada día se divide exactamente en tres turnos.
¿es el 23 un número primo?
Un número primo (o primo) es un número natural mayor que 1 que no tiene más divisores positivos que 1 y él mismo. Según el teorema de Euclides, hay un número infinito de números primos. Los subconjuntos de los números primos pueden generarse con varias fórmulas para los primos. A continuación se enumeran los 1000 primeros números primos, seguidos de listas de tipos notables de números primos en orden alfabético, con sus respectivos primeros términos. El 1 no es ni primo ni compuesto.
Los primos de la forma 2n+1 son los primos impares, incluyendo todos los primos distintos de 2. Algunas secuencias tienen nombres alternativos: 4n+1 son los primos pitagóricos, 4n+3 son los primos enteros de Gauss y 6n+5 son los primos de Eisenstein (con el 2 omitido). Las clases 10n+d (d = 1, 3, 7, 9) son primos que terminan en la cifra decimal d.
Cómo encontrar números primos
El teorema de la factorización única fue demostrado por Gauss en su libro Disquisitiones Arithmeticae de 1801[1]. En este libro, Gauss utilizó el teorema fundamental para demostrar la ley de reciprocidad cuadrática[2].
En la teoría de los números, el teorema fundamental de la aritmética, también llamado teorema de la factorización única o teorema de la factorización prima única, afirma que todo número entero mayor que 1[3] es un número primo en sí mismo o puede representarse como el producto de números primos y que, además, esta representación es única, hasta (excepto) el orden de los factores[4][5][6] Por ejemplo,
El teorema dice dos cosas para este ejemplo: primero, que 1200 puede representarse como un producto de primos, y segundo, que no importa cómo se haga, siempre habrá exactamente cuatro 2s, un 3, dos 5s, y ningún otro primo en el producto.
(En terminología moderna: si un primo p divide el producto ab, entonces p divide a a o a b o a ambos). La proposición 30 se conoce como el lema de Euclides, y es la clave en la demostración del teorema fundamental de la aritmética.
¿es el 7 un número primo?
Un número primo es un número natural mayor que 1 que no es producto de dos números naturales menores. Un número natural mayor que 1 que no es primo se llama número compuesto. Por ejemplo, el 5 es primo porque las únicas formas de escribirlo como producto, 1 × 5 o 5 × 1, implican al propio 5.
Sin embargo, el 4 es compuesto porque es un producto (2 × 2) en el que ambos números son menores que el 4. Los primos son fundamentales en la teoría de los números debido al teorema fundamental de la aritmética: todo número natural mayor que 1 es un primo en sí mismo o puede ser factorizado como un producto de primos que es único hasta su orden.
. Entre los algoritmos más rápidos se encuentran el test de primalidad de Miller-Rabin, que es rápido pero tiene una pequeña posibilidad de error, y el test de primalidad de AKS, que siempre produce la respuesta correcta en tiempo polinómico pero es demasiado lento para ser práctico. Existen métodos particularmente rápidos para números de formas especiales, como los números de Mersenne. En diciembre de 2018[actualización] el mayor número primo conocido es un primo de Mersenne con 24.862.048 dígitos decimales[1].
