Matematicas

En matemáticas, un número primo es un número natural mayor que 1 que tiene únicamente dos divisores distintos: él mismo y el 1. Los números primos se contraponen así a los compuestos, que son aquellos que tienen algún divisor natural aparte de sí mismos y del 1. El número 1, por convenio, no se considera ni primo ni compuesto.
Los números primos menores que cien son lossiguientes: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97.1
La propiedad de ser primo se denomina primalidad. A veces se habla de número primo impar para referirse a cualquier número primo mayor que 2, ya que éste es el único número primo par. A veces se denota el conjunto de todos los números primos por .
-------------------------------------------------
El estudio de losnúmeros primos es una parte importante de la teoría de números, la rama de las matemáticas que comprende el estudio de los números enteros. Los números primos están presentes en algunas conjeturas centenarias tales como la hipótesis de Riemann y la conjetura de Goldbach. La distribución de los números primos es un tema recurrente de investigación en la teoría de números: si se consideran númerosindividuales, los primos parecen estar distribuidos aleatoriamente, pero la distribución «global» de los números primos sigue leyes bien definidas.
Todo número natural no primo, a excepción del 1, se denomina compuesto, es decir, tiene uno o más divisores distintos a 1 y a sí mismo. También se utiliza el término divisible para referirse a estos números.
Los 20 primeros números compuestosson: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30 y 32.
Una característica de los números compuestos es que cada uno puede escribirse como producto de dos naturales positivos menores que él. Así, el número 20 es compuesto porque puede expresarse como 4 x 5; y también el 87 ya que se expresa como 3 x 29. Sin embargo, no es posible hacer lo mismo con el 17 ó el 23 porque son númerosprimos. Cada número compuesto se puede expresar como multiplicación de dos (o más) números primos específicos, cuyo proceso se conoce como factorización.
El número compuesto más pequeño es el 4 y no hay ninguno que sea mayor que todos los demás; hay infinitos números compuestos.
La forma más sencilla de demostrar que un número n es compuesto, es encontrar un divisor d comprendido entre 1 y n (1< d < n). Por ejemplo, 219 es compuesto porque tiene a 3 por divisor. Y también 371 porque tiene a 7 por divisor. Sin embargo, este método deja de ser efectivo para números que son producto de primos grandes. Una buena alternativa es utilizar entonces el pequeño teorema de Fermat, o mejor la generalización de este teorema debida al matemático suizo Leonhard Euler.
Como los números primos ycompuestos están entremezclados unos con otros es lógico preguntarse si existirán secuencias de números compuestos consecutivos de longitud arbitraria. La secuencia 32, 33, 34, 35 y 36 es un ejemplo de longitud 5, y 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125 y 126 un ejemplo de longitud 13. La respuesta es que podemos conseguir una secuencia de números compuestos tan larga como sedesee. Si deseamos una secuencia de longitud 20, basta tomar los números 21!+2, 21!+3, 21!+4, ... , 21!+21, ya que el primero es divisible por 2, el segundo por 3, etcétera.
-------------------------------------------------
Un teorema de Fermat afirma que si p es primo de la forma 4n+1, entonces puede expresarse de forma única como suma de dos cuadrados. Si un número de la forma 4n+1 puedeexpresarse como suma de dos cuadrados de dos formas diferentes al menos, entonces el número es compuesto. Euler halló un método de factorización a partir de este hecho. Por ejemplo, si 221 = 112 + 102 = 142 + 52, entonces, 142 - 112 = 102 - 52. Tomando mcd(14+11, 10+5) = mcd(25,15) = 5, y después 25/5 = 5 y 15/5 = 3, y por último 52 + 32 = 25 + 9 = 34, entonces mcd(221, 34) = 17 nos da el...