SISTEMA NACIONAL DE NIVELACIN Y ADMISIN UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO UNIDAD DE ADMISIN Y REGISTRO

MATEMATICAS
INTEGRANTE Johnny Espinoza DOCENTE: ING. Osmar Viera

TEMA: NUMEROS PRIMOS

NUMERO PRIMO
En matemticas, un nmero primo es un nmero 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, 71, 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 Riemann 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 1

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. 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. 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

TEOREMA FUNDAMENTAL DE LA ARITMETICA

El teorema fundamental de la aritmtica establece que todo nmero natural tiene una representacin nica como producto de factores primos, salvo el orden. Un mismo factor primo puede aparecer varias veces. El 1 se representa entonces como un producto vaco.

Se puede considerar que los nmeros primos son los ladrillos con los que se construye cualquier nmero natural. Por ejemplo, se puede escribir el nmero 23.244 como producto de 22313149, y cualquier otra factorizacin del 23.244 como producto de nmeros primos ser idntica excepto por el orden de los factores. La importancia de este teorema es una de las razones para excluir el 1 del conjunto de los nmeros primos. Si se admitiera el 1 como nmero primo, el enunciado del teorema requerira aclaraciones adicionales. A partir de esta unicidad en la factorizacin en factores primos se desarrollan otros conceptos muy utilizados en matemticas, tales como el mnimo comn mltiplo, el mximo comn divisor y la coprimalidad de dos o ms nmeros. As,

El mnimo comn mltiplo de dos o ms nmeros es el menor de los mltiplos comunes de todos ellos. Para calcularlo, se descomponen los nmeros en factores primos y se toman los factores comunes y no comunes con su mximo exponente. Por ejemplo, el mnimo comn mltiplo de 10=25 y 12=223 es 60=2235. El mximo comn divisor de dos o ms nmeros es el mayor de los divisores comunes de todos ellos. Es igual al producto de los factores comunes con su mnimo exponente. En el ejemplo anterior, el mximo comn divisor de 10 y 12 es 2. Finalmente, dos o ms nmeros son coprimos, o primos entre s, si no tienen ningn factor primo comn; es decir, si su mximo comn divisor es 1. Un nmero primo es, as, coprimo con cualquier nmero natural que no sea mltiplo de l mismo.

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 obra Elementos 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 p est 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 primorial 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 formapn# 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. Algunas de estas demostraciones se basan en el uso de sucesiones infinitas con la propiedad de que cada uno de sus trminos es coprimo con todos los dems, por lo que se crea unabiyeccin 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.