NUMEROS PRIMOS En matemticas, un nmero primo es un natural mayor que 1 que tiene nicamente dos divisores distintos: l mismo

y el 1. Los nmeros primos se contraponen as a los compuestos, que son aquellos que tienen algn divisor natural aparte de s mismos y del 1. El nmero 1, por convenio, no se considera ni primo ni compuesto. Los nmeros primos menores que cien son los siguientes: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 7 1, 73,79, 83, 89 y 97.1 La propiedad de ser primo se denomina primalidad. A veces se habla de nmero primo impar para referirse a cualquier nmero primo mayor que 2, ya que ste es el nico nmero primo par. A veces se denota el conjunto de todos los nmeros primos por .

El estudio de los nmeros primos es una parte importante de la teora de nmeros, la rama de las matemticas que comprende el estudio de los nmeros enteros. Los nmeros primos estn presentes en algunas conjeturas centenarias tales como la hiptesis de Reman y la conjetura de Goldbach. La distribucin de los nmeros primos es un tema recurrente de investigacin en la teora de nmeros: si se consideran nmeros individuales, los primos parecen estar distribuidos aleatoriamente, pero la distribucin global de los nmeros primos sigue leyes bien definidas.

PRIMALIDAD DEL NUMERO UNO

La cuestin acerca de si el nmero 1 debe o no considerarse primo est basada en la convencin. Ambas posturas tienen sus ventajas y sus inconvenientes. De hecho, hasta el siglo XIX, los matemticos en su mayora lo consideraban primo. Muchos trabajos matemticos siguen siendo vlidos a pesar de considerar el 1 como un nmero primo, como, por ejemplo, el de Stern y Zeisel. La lista de Derrick Norman Lehmer de nmeros primos hasta el 10.006.721, reimpresa hasta el ao 195611 empezaba con el 1 como primer nmero primo.12 Actualmente, la comunidad matemtica se inclina por no considerar al 1 en la lista de los nmeros primos. Esta convencin, por ejemplo, permite una formulacin muy econmica del teorema fundamental de la aritmtica: todo nmero natural tiene una representacin nica como producto de factores primos, salvo el orden.13 14 Adems, los nmeros primos tienen numerosas propiedades de las que carece el 1, tales como la relacin del nmero con el valor correspondiente de la funcin de Euler o la funcin suma de divisores

Nmeros primos y funciones aritmticas Las funciones aritmticas, es decir, funciones reales o complejas, definidas sobre un conjunto de nmeros naturales, desempean un papel crucial en la teora de nmeros. Las ms importantes son las funciones multiplicativas, que son aquellas funciones f en las cuales, para cada par de nmeros coprinos (a,b) se tiene . Algunos ejemplos de funciones multiplicativas son la funcin de Euler, que a cada n asocia el nmero de enteros positivos menores y coprimos con n, y las funciones y , que a cada n asocian respectivamente el nmero de divisores de n y la suma de todos ellos.

Gracias a la propiedad que las define, las funciones aritmticas pueden calcularse fcilmente a partir del valor que toman en las potencias de nmeros primos. De hecho, dado un nmero natural n de factorizaciones tiene que con lo que se ha reconducido el problema de calcular f(n) al de calcular f sobre las potencias de los nmeros primos que dividen n, valores que son generalmente ms fciles de obtener mediante una frmula general. Por ejemplo, para conocer el valor de la funcin sobre n=450=23252 basta con calcular

CARACTERSTICAS DEL CONJUNTO DE LOS NMEROS PRIMOS INFINITUD DE LOS NMEROS PRIMOS Existen infinitos nmeros primos. Euclides realiz la primera demostracin alrededor del ao 300 a. C. en el libro IX de su obraElementos16 Una adaptacin comn de esta demostracin original sigue as: Se toma un conjunto arbitrario pero finito de nmeros primos p1, p2, p3, , pn, y se considera el producto de todos ellos ms uno, . Este nmero es obviamente mayor que 1 y distinto de todos los primos pi de la lista. El nmero q puede ser primo o compuesto. Si es primo tendremos un nmero primo que no est en el conjunto original. Si, por el contrario, es compuesto, entonces existir algn factor p que divida a q. Suponiendo que p es alguno de los pi, se deduce entonces que p divide a la diferencia , pero ningn nmero primo divide a 1, es decir, se ha llegado a un absurdo por suponer que pest en el conjunto original. La consecuencia es que el conjunto que se escogi no es exhaustivo, ya que existen nmeros primos que no pertenecen a l, y esto es independiente del conjunto finito que se tome.

Por tanto, el conjunto de los nmeros primos es infinito. Si se toma como conjunto el de los n primeros nmeros primos, entonces , donde pn# es lo que se llama primorear de pn. Un nmero primo de la forma pn# +1 se denomina nmero primo de Euclides en honor al matemtico griego. Tambin se puede elaborar una demostracin similar a la de Euclides tomando el producto de un nmero dado de nmeros primos menos uno, el lugar del producto de esos nmeros primos ms uno. En ese sentido, se denomina nmero primo primorial a un nmero primo de la forma pn# 1. No todos los nmeros de la forma pn# +1 son primos. En este caso, como se sigue de la demostracin anterior, todos los factores primos debern ser mayores que n. Por ejemplo: 23571113+1=30031=59509 Otros matemticos han demostrado la infinitud de los nmeros primos con diversos mtodos procedentes de reas de las matemticas tales como al lgebra conmutativa y la topologa.17 Algunas de estas demostraciones se basan en el uso de sucesionesinfinitas con la propiedad de que cada uno de sus trminos es coprimo con todos los dems, por lo que se crea una biyeccin entre los trminos de la sucesin y un subconjunto (infinito) del conjunto de los primos. Una sucesin que cumple dicha propiedad es la sucesin de Euclides-Mullin, que deriva de la demostracin eucldea de la infinitud de los nmeros primos, ya que cada uno de sus trminos se define como el factor primo ms pequeo de uno ms el producto de todos los trminos anteriores. La sucesin de Sylvester se define de forma similar, puesto que cada uno de sus trminos es igual a uno ms el producto de todos los anteriores. Aunque los trminos de esta ltima sucesin no son necesariamente todos primos, cada uno de ellos es coprimo con todos los dems, por lo que se puede escoger cualquiera de sus factores primos, por ejemplo, el menor de ellos, y el conjunto resultante ser un conjunto infinito cuyos trminos son todos primos.

REGLA PARA SABER SI ES UN NUMERO PRIMO O COMPUESTO Un nmero compuesto SIEMPRE puede ser expresado como la multiplicacin de uno o ms nmeros primos. TODOS. Los primos tambin poseen esa cualidad, solo que su nico factor primo es el mismo. La forma correcta y fcil de hacer lo que dices es tomando los nmeros primos ms comunes (2, 3, 5, 7 11, 13, y tal vez 17), y empiezas a dividir el nmero que tengas, desde el 2, hasta el primo que puedas. Por ejemplo, tomemos de ejemplo el 36. Lo divides entre 2 y te da a 18. 18 tambin divide entre 2, y te da a 9. Pero 9 NO divide entre 2, entonces buscas el prximo primo de la lista que te di, que es el 3. 9 / 3 = 3, 3 / 3 = 1. Luego cuenta cuantas veces tuviste que dividir al 36 para llegar al

1. Fueron 4 veces: dos veces con el 2, y dos veces con el 3. Entonces, ese nmero es lo mismo que decir 2 * 2 * 3 * 3. Luego, cualquier multiplicacin entre esos 4 factores primos es un divisor de 36. Ejemplo: 2 * 2 = 4, divide a 36. 2 * 3 = 6, divide a 36. 2 * 3 * 3 = 18, divide a 36. 2 * 2 * 3 = 12, divide a 36. Un nmero es primo si slo es divisible por s mismo y por 1. Si un nmero no es primo diremos que es compuesto. El 0 y el 1 son nmeros especiales que no se consideran primos ni compuestos.

NUMEROS PRIMOS ENTRE SI Un nmero es primo si slo es divisible por s mismo y por 1. Si un nmero no es primo diremos que es compuesto. El 0 y el 1 son nmeros especiales que no se consideran primos ni compuestos.