UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO

NOMBRE: JHOCELYN VENLASAGA

AULA: M 49

FECHA: 29/10/2013

Un nmero primo es un nmero entero mayor que cero, que tiene exactamente dos divisores positivos. Tambin podemos definirlo como aquel nmero entero positivo que no puede expresarse como producto de dos nmeros enteros positivos ms pequeos que l, o bien, como producto de dos enteros positivos de ms de una forma. Conviene observar que con cualquiera de las dos definiciones el 1 queda excluido del conjunto de los nmeros primos.

Un nmero primo slo se puede dividir exactamente por s mismo y por 1. (Debe ser un nmero entero positivo mayor que 1) Aqu tienes una lista de los primos hasta el 1,000:
2 71 3 73 5 79 7 83 11 89 13 97 17 10 1 19 7 31 1 43 1 55 7 66 1 80 9 93 7 19 10 3 19 9 31 3 43 3 56 3 67 3 81 1 94 1 23 10 7 21 1 31 7 43 9 56 9 67 7 82 1 94 7 29 10 9 22 3 33 1 44 3 57 1 68 3 82 3 95 3 31 11 3 22 7 33 7 44 9 57 7 69 1 82 7 96 7 37 12 7 22 9 34 7 45 7 58 7 70 1 82 9 97 1 41 13 1 23 3 34 9 46 1 59 3 70 9 83 9 97 7 43 13 7 23 9 35 3 46 3 59 9 71 9 85 3 98 3 47 13 9 24 1 35 9 46 7 60 1 72 7 85 7 99 1 53 14 9 25 1 36 7 47 9 60 7 73 3 85 9 99 7 59 15 1 25 7 37 3 48 7 61 3 73 9 86 3 61 15 7 26 3 37 9 49 1 61 7 74 3 87 7 67 16 3 26 9 38 3 49 9 61 9 75 1 88 1

167 173 179 181 191 193

271 277 281 283 293 307

389 397 401 409 419 421

503 509 521 523 541 547

631 641 643 647 653 659

757 761 769 773 787 797

883 887 907 911 919 929

Ejemplos:
El 12 es primo? No, porque se puede dividir exactamente por 3 y 4 (34=12).

El 73 es primo? S, slo se puede dividir por 73 y 1.

UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO

NOMBRE: JHOCELYN VENLASAGA

AULA: M 49

FECHA: 29/10/2013

EL TEOREMA DE LOS NMEROS PRIMOS

Entre las muchas cuestiones en las que estn implicados los nmeros primos, una de las ms interesantes concierne a su distribucin entre los nmeros enteros. Se distinguen de sus parientes no primos de una manera puramente al azar? O existe alguna regla, algn patrn discernible con el que ocurren los nmeros primos? La respuesta a la ltima pregunta es "una especie de". Si sta parece una especie de respuesta evasiva e insatisfactoria, en el presente trabajo esperamos demostrar que realmente es una respuesta muy atrevida que parafrasea uno de los resultados ms espectaculares de todas las matemticas: el teorema de los nmeros primos. En esta forma se aprecia el teorema en toda su gloria. Sostiene que la proporcin de nmeros primos entre los nmeros enteros, (x) / x, es aproximadamente igual al inverso de ln x cuando x es grande. Resulta sumamente extraordinario que la distribucin de los nmeros primos est ligada de esta manera al logaritmo natural. Por supuesto, no hemos demostrado nada. Ni lo demostraremos. Hemos captado sencillamente, un poco de cul deba ser la respuesta. Como una especie de comprobacin numrica, modificamos nuestra tabla para incluir (x) x y su aproximacin 1/ln(x): Quien investigue la distribucin de los nmeros primos debera empezar con una lista. A continuacin, se escriben los primeros 25 nmeros primos menores que 100:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

Si hay aqu un patrn, no es nada claro. Por supuesto, todos los nmeros primos mayores que 2 son impares, pero esto no es de mucha ayuda. Advertimos unas cuantas lagunas en los nmeros primos: no hay ninguno del 24 al 28 ni del 90 al 96, siendo este ltimo nmero una serie de siete nmeros compuestos consecutivos. Por otra parte, vemos que algunos nmeros primos ocurren solamente separados dos unidades -por ejemplo, 5 y 7 o 59 y 61-. Estos nmeros primos contiguos, que tienen la forma de p y p+2, se llaman nmeros primos gemelos. Para aumentar el nmero de datos, reunimos todos los nmeros primos desde el 101 al 200:

101, 103, 107, 109, 113, 127, 131, 139, 149,151, 157, 163, 167, 173, 179, 181, 193, 197, 199

UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO

NOMBRE: JHOCELYN VENLASAGA

AULA: M 49

FECHA: 29/10/2013

Esta vez hay 21 nmeros de esta clase. Una vez ms observamos lagunas, como los nueve nmeros compuestos seguidos del 182 al 190, aunque los nmeros primos gemelos persisten a lo largo de esos nmeros hasta el 197 y 199. En un estudio de la distribucin total de nmeros primos, pareca que las lagunas (en las que los nmeros primos consecutivos estn muy separados) y los nmeros primos gemelos (en los que los nmeros primos consecutivos estn muy juntos) deberan jugar un importante papel. Existen lagunas ms largas entre los nmeros primos? Son las existencias de nmeros primos gemelos infinitos? Interesantemente la primera pregunta se responde fcilmente, pero la segunda es uno de los misterios irresueltos de la teora de nmeros. Comencemos con la respuesta fcil. Supongamos que se nos pide una ristra de cinco nmeros compuestos consecutivos. Consideremos los nmeros:

6!+2 = 722, 6!+3 = 723, 6!+4 = 724, 6!+5 = 725, 6!+6 = 726
Es fcil ver que ninguno de estos nmeros es primo, pero es ms instructivo preguntar por qu esto es as. El primer nmero es 6!+2 = 654321+2. Puesto que 2 es un factor de 6! y de s mismo, 2 es un factor de la suma 6!+2. De ah que 6!+2 no sea un nmero primo. Pero tampoco lo es 6!+3 = 654321+3, ya que 3 divide igualmente a ambos trminos y por consiguiente a la suma de los dos. Asimismo, 4 es un factor de 6! y de 4, y, por tanto de su suma, igualmente 5 es un factor de 6!+5, y 6 es un factor de 6!+6. Puesto que cada uno de estos nmeros tiene un factor, ninguno es primo. Hemos generado, por tanto, cinco nmeros consecutivos que no son primos. Se puede argir convincentemente que hemos realizado una bsqueda demasiado complicada. Despus de todo, los cinco nmeros compuestos seguidos 24, 25, 26, 27, 28 serviran exactamente igual. Por qu introducir factoriales que nos llevan hasta el 700? La respuesta es que necesitamos un procedimiento general. Si nos piden una serie de 500 nmeros compuestos seguidos, el examen de una lista de nmeros primos no sera realista, pero el razonamiento utilizado anteriormente suministrar una serie de esta clase exactamente de la misma manera. Esto es, comenzamos con el nmero 501!+2 y tomamos los nmeros enteros desde un nmero hasta el 501!+501. Es evidente que esto nos da 500 nmeros enteros consecutivos. Casi tan evidente es el hecho de que todos estos nmeros son compuestos, ya que 2 divide exactamente a 501!+2, 3 divide exactamente a 501!+3, y as sucesivamente hasta 501, que divide exactamente a 501!+501. Aqu hay 500 nmeros compuestos consecutivos. Exactamente el mismo procedimiento comenzando con 5.000.001!+2 producira cinco millones de nmeros consecutivos con ningn nmero primo entre ellos, y podramos exactamente producir con la misma facilidad cinco mil millones o cinco billones consecutivos de nmeros compuestos. Esta argumentacin tiene una pasmosa consecuencia: existen lagunas arbitrariamente largas entre los nmeros primos. Esto significa que si continuramos como antes contando los nmeros primos entre cada centena de nmeros enteros, alcanzaramos un punto en el que no habra ningn nmero primo en absoluto -una centena de nmeros seguidos desprovista de nmeros primos-. Pero la situacin es an ms extraa. Cuando se trata de una ristra de cinco millones de nmeros compuestos consecutivos, examinaramos 50.000 grupos consecutivos de cien nmeros enteros cada uno y nunca encontraramos un nmero primo entre ellos! En este punto parecera prcticamente cierto que se nos han agotado del todo los nmeros primos.

UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO

NOMBRE: JHOCELYN VENLASAGA

AULA: M 49

FECHA: 29/10/2013

A quien crea esto lo remitimos a la demostracin de la infinidad de los nmeros primos. Deben existir enormes lagunas, lagunas tan grandes que ningn humano podra contarlos durante toda la vida; sin embargo, ms all de estas lagunas, en alguna parte deben existir ms nmeros primos, siempre ms nmeros primos. Literalmente son inagotables. Qu hay sobre el otro tema? Son las existencias de los nmeros primos gemelos similarmente inagotables? Los especialistas en teora de nmeros han luchado con este problema durante siglos. Incluso entre los nmeros muy grandes, los nmeros primos gemelos saltan aqu y all. Los nmeros primos 1.000.000.000.061 y 1.000.000.000.063 son un ejemplo. Pero hasta el da de hoy nadie puede demostrar que existe un nmero infinito de nmeros primos gemelos. La cuestin permanece irresuelta. Aunque este problema contina desconcertando a las mejores mentes matemticas, la cuestin de la infinidad de los tripletes de nmeros primos es fcil de establecer. Decimos que tres nmeros primos forman un triplete si adoptan la forma p, p+2 y p+4. Por ejemplo, los nmeros 3, 5 y 7 son un triplete. Existen conjuntos infinitamente numerosos de stos? Para responder a esta cuestin, observamos en primer lugar que cuando un nmero cualquiera se divide por 3, el resto debe ser 0, 1 o 2. As si tenemos el triplete de nmeros primos p, p+2 y p+4 y dividimos por 3, existen tres posibles resultados. Quiz el resto es 0. Esto es, podra ser mltiplo de 3, es decir, p=3k para cualquier nmero entero k. Si k=1, entonces p=3, y nos encontramos con el triplete 3, 5 y 7 otra vez. Pero si k 2, entonces p=3k no es un nmero primo, porque habra dos factores propios, 3 y k. Se sigue que 3, 5 y 7 son el nico triplete posible para este caso. Alternativamente, el resto de dividir p por 3 podra ser 1, de modo que p=3k + 1 para cualquier nmero entero k 1. (Ntese que podemos eliminar k=0 ya que p = 3 0 + 1 = 1 no es un nmero primo). Para este caso el segundo miembro del triplete es p+2 = (3k + 1) + 2 = 3k + 3 = 3(k + 1). Obviamente, p+2, al tener los factores 3 y k+1, no puede ser un nmero primo. Concluimos que no hay tripleta en este caso. Finalmente, supongamos que p dividido por 3 nos da un resto de 2. Entonces, p=3k +2 para cualquier entero k 0. Por tanto, el tercer nmero del triplete es p+4= (3k + 2) + 4 = 3k + 6 = 3(k + 2). Pero entonces p+4 no es un nmero primo, ya que tiene un factor de 3. Ningn triplete de nmeros primos encaja tampoco en esta categora. Reuniendo nuestros resultados, vemos que el nico conjunto de tripletes de nmeros primos es el triplete sencillo: 3, 5, 7. La respuesta a la pregunta "Existe un nmero infinito de tripletes de nmeros primos?" es un sonoro "no". Slo hay uno. Sin embargo sustituyendo la palabra tripletes por gemelos convierte esto en un problema ingente. Qu se puede decir acerca de la distribucin global de los nmeros primos entre los nmeros enteros? Una opcin es acercarse al problema reuniendo datos, examinndolos y buscando pruebas de una posible regla. Introducimos el smbolo (x) para representar el nmero de primos menores o iguales que el nmero entero x. Por ejemplo, (8) = 4, ya que 2, 3, 5 y 7 son los cuatro nmeros primos menores o iguales que 8. Asimismo, (9) = (10) = 4 tambin. Pero (13) = 6, ya que 2, 3, 5, 7, 11, y 13 son los seis nmeros primos menores o iguales a 13. Ahora reunimos datos. Esto supone contar nmeros primos y construir una tabla para (x). Vamos a dar una lista de los valores de (x) para potencias de 10 desde 10 a 10.000 millones. Las dos columnas de la derecha de la tabla requieren una explicacin. Una da los valores de

(x) X

UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO

NOMBRE: JHOCELYN VENLASAGA

AULA: M 49

FECHA: 29/10/2013

Que es la proporcin de los nmeros menores o iguales a x que son primos. Por ejemplo, hay exactamente 78.498 nmeros primos menores o iguales que un milln, de manera que

(1.000.000) 1.000.000

78.498 1.000.000

0,078498

Esto significa que el 7.85 por ciento de todos los nmeros por debajo de un milln son primos, y el 92.15 por ciento son nmeros compuestos.

(x)

(x) x

r(x) = x / (x)

10 100 1.000 10.000 100.000 1.000.000 10.000.000 100.000.000 1.000.000.000

4 25 168 1.229 9.592 78.498 664.579 5.761.455 50.847.534

0,40000000 0,25000000 0,16800000 0,12290000 0,09592000 0,07849800 0,06645790 0,05761455 0,05084753 0,04550525

2,50000000 4,00000000 5,95238095 8,13669650 10,4253545 12,7391781 15,0471201 17,3567267 19,6666387 21,9754863

10.000.000.000 455.052.512

UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO

NOMBRE: JHOCELYN VENLASAGA

AULA: M 49

FECHA: 29/10/2013

Ejemplo: 2. Resuelva este problema: una compaa compr cierto nmero de reliquias falsas a $17 cada una y vendi algunas de ellas a $49 cada una. Si la cantidad comprada originalmente es mayor que 50 y menor que 100 y la compaa obtuvo una ganancia de $245. Cuntas reliquias faltan por vender? Solucin Sea x: nmero de reliquias que compr. Y: nmero de reliquias que vendi. Se sabe que 50 < x < 100. Lo que vendi menos lo que compr debe ser igual a la ganancia. Luego: . Se trata de resolver esta ecuacin diofntica. M.C.D. (17, 49) =? Utilicemos el algoritmo de Euclides. 49 = 2x17 + 15 17 = 1x15+2 15 = 7x2+1 7 = 7x1+0 Luego, M.C.D. (17, 49) = 1

O sea que:

. Multiplicando por 245 obtenemos:

As que una solucin particular de la ecuacin diofntica

es

UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO

NOMBRE: JHOCELYN VENLASAGA

AULA: M 49

FECHA: 29/10/2013

La solucin general para Bajo las condiciones del problema, slo se obtiene que con reliquias. Para , se tiene que da como resultado se cumple que , o sea que compr 98

, que fueron las reliquias que vendi. Luego, f

TEOREMA FUNDAMENTAL DE LA ARITMTICA.

Todo entero n > 1 puede ser expresado como producto de primos. Esta representacin es nica, salvo el orden de los factores. El teorema anterior garantiza que todo entero n se puede escribir de forma nica de la manera siguiente:

Donde,

Se puede demostrar que si un entero n est escrito en la forma anterior, entonces el nmero de sus divisores positivos viene dado por:

Resultados similares se pueden obtener en el caso que n sea negativo. Ejemplo: 1001 se puede escribir como producto de primos de forma nica, como Ejemplo: 24 se puede escribir como producto de primos de forma nica, como . Ejemplo: El nmero de divisores de 1001 es Ejemplo: El nmero de divisores de 24 es . . .

Ejemplo: -1001 se puede escribir, salvo el signo como producto de primos de forma nica, como -1001 = (7x11x13). Ejemplo: El nmero de divisores positivos de -1001 es t (1001) = 8.

UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO

NOMBRE: JHOCELYN VENLASAGA

AULA: M 49

FECHA: 29/10/2013

FUENTE:

http://www.disfrutalasmatematicas.com/numeros/primos-tabla.html http://aprendeenlinea.udea.edu.co/boa/contenidos.php/742bf9672a16b54da7b4d72c3f7e16c5/296/1/contenido/c ap4/4-4.htm http://mimosa.pntic.mec.es/jgomez53/matema/conocer/primos.htm