NOMBRE: MAYRA RENGIFO PARALELO: M 49

Nmero primo
Saltar a: navegacin, bsqueda Este artculo trata sobre primos en los nmeros enteros. Para la generalizacin a anillos, vanse elemento primo y elemento irreducible.

La distribucin de los nmeros primos (lnea azul) hasta el 400 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. http://es.wikipedia.org/wiki/N%C3%BAmero_primo

Tabla de 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 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 10 10 10 10 11 12 13 13 13 14 15 15 16 1 3 7 9 3 7 1 7 9 9 1 7 3

71 73 79 83 89 97

16 17 17 18 19 19 19 19 21 22 22 22 23 23 24 25 25 26 26 7 3 9 1 1 3 7 9 1 3 7 9 3 9 1 1 7 3 9

27 27 28 28 29 30 31 31 31 33 33 34 34 35 35 36 37 37 38 1 7 1 3 3 7 1 3 7 1 7 7 9 3 9 7 3 9 3 38 39 40 40 41 42 43 43 43 44 44 45 46 46 46 47 48 49 49 9 7 1 9 9 1 1 3 9 3 9 7 1 3 7 9 7 1 9 50 50 52 52 54 54 55 56 56 57 57 58 59 59 60 60 61 61 61 3 9 1 3 1 7 7 3 9 1 7 7 3 9 1 7 3 7 9 63 64 64 64 65 65 66 67 67 68 69 70 70 71 72 73 73 74 75 1 1 3 7 3 9 1 3 7 3 1 1 9 9 7 3 9 3 1 75 76 76 77 78 79 80 81 82 82 82 82 83 85 85 85 86 87 88 7 1 9 3 7 7 9 1 1 3 7 9 9 3 7 9 3 7 1 88 88 90 91 91 92 93 94 94 95 96 97 97 98 99 99 3 7 7 1 9 9 7 1 7 3 7 1 7 3 1 7

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. http://www.disfrutalasmatematicas.com/numeros/primos-tabla.html
4.3. Teorema Fundamental de la Aritmtica 4.3.1. Definicin. Un entero p > 1 es llamado un nmero primo, s y slo s sus nicos divisores positivos son 1 y p. Un entero mayor que 1 que no sea primo se llama compuesto. Ejemplo: Los siguientes nmeros son primos: 2, 3, 5, 7, 11, 13, 17, 19. Los siguientes nmeros son compuestos: 4, 6, 9, 14, 15, 16, 21. 4.3.2. Teorema. Si p es un nmero primo y p | ab, entonces p|a p|b. Demostracin Si p|a, no hay nada que demostrar. Asumamos que . Como los divisores de p slo son 1 y p, tenemos

M.C.D.(p, a) = 1. Entonces, por el lema de Euclides p|b. 4.3.3. 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. 4.3.4. Definicin. El mnimo comn mltiplo de dos enteros a y b, ambos diferentes de cero, denotado por m.c.m.(a, b) es el entero positivo m que satisface: i. a | m y b | m ii. Si a | c y b | c con c > 0, entonces, 4.4 Ejercicios resueltos 1. Pruebe que un entero positivo es cuadrado perfecto, s y slo s en su descomposicin en factores primos todos los exponentes son pares. Solucin Sea la descomposicin en factores primos de n.

n es cuadrado perfecto si y slo si existe un s Para que todos los par. . es necesario que

tal que

, s y slo

, sto s y slo s

s y slo s

es

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

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

, que fueron las

3. Demuestre: que un nmero de 4 cifras es mltiplo de 9 si la suma de sus dgitos es mltiplo de 9. Solucin Sea Sea , donde a, b, c, d son dgitos. (escrito en base 10). y tal que 9n. . ; es decir, . Como por hiptesis 9 | n y se tiene que 9 | (N - n), entonces, 9 | N. 4. Halle dos nmeros, uno con 21 divisores y el otro con 10 divisores cuyo mximo comn divisor sea 18. Solucion. Sea es mltiplo de 9, o sea

Sea n la suma de sus dgitos, es decir, Luego, Entonces,

Se debe cumplir que:

Entonces, A debe ser de la forma, A = X1 X2 Tambin B, debe ser de la forma B = Y1 Y2 Pero, d = 18 = 2 x 3

2

De lo anterior, se deduce que A =3 x 2 B=2x3

4

Luego, A = 576 B = 162 5. Un nmero N descompuesto en sus factores primos es de la forma N = 2 3 5 Si se divide por 2, se suprimen 24 divisores.
x y z

Si se divide por 3, se suprimen 18 divisores. Si se divide por 5, se suprimen 12 divisores. Halle N. Solucion: N = 2 3 5 tiene (X+1) (Y+1) (Z+1) divisores N/2 tiene X (Y+1) (Z+1) divisores N/3 tiene (X+1) Y (Z+1) divisores N/5 tiene(X+1) (Y+1) Z divisores Pero: (X+1) (Y+1) (Z+1) - X (Y+1) (Z+1) = 24 (X+1) (Y+1) (Z+1) - (X+1) Y (Z+1) = 18 (X+1) (Y+1) (Z+1) - (X+1) (Y+1) Z = 12 Las expresiones anteriores conducen al siguiente sistema de ecuaciones simultneas (Y+1) (Z+1) = 24 (X+1) (Z+1) = 18 (X+1) (Y+1) = 12 La solucin al sistema anterior es la siguiente: X = 2, Y = 3, Z = 5. En consecuencia, N es de la forma siguiente: N = 2
2 x y z

33 55 = 337.500.

6. Halle un nmero cuadrado perfecto de 4 cifras, sabiendo que la suma de sus dgitos es 31. Solucin. Sea N = mcdu el cuadrado de ab. Se cumple que m + c + d + u = 31. El valor mnimo de m es 4 y esto en el caso que c = d = u = 9 Si m = 4, entonces, N = 4999 que no es cuadrado perfecto. Si m = 5, entonces, . El nico nmero posible es N = 5929 cuya raz es 77, pero no cumple la condicin de que la suma de sus dgitos sea 31.

Si m = 6, entonces, condiciones del problema.

. El nico nmero posible es N = 6889 que cumple las

Se puede demostrar que para m = 7, m = 8, m = 9, ningn nmero cumple las condiciones del problema. En consecuencia, N = 6889 = 83
2

7. La suma de dos nmeros es 240 y su mnimo comn mltiplo es 1768. Cules son esos nmeros?. Solucin. Se sabe que 1768 = 2 x 13 x 17. Ninguno de los nmeros solicitados tiene como factores primos, simultneamente, el 13 y el 17, debido a que 13 x 17 = 221. Por tanto 240 - 221 = 19, que es un nmero primo, no cumple las condiciones del problema, debido a que 1768 debe tener los factores primos de cada uno de los nmeros y 19 no es factor primo de 1768. Luego:
3

Necesariamente, la nica posibilidad es a = b = 3, despus de chequear con v. Entonces, A = 2 x 13 y B = 2 x 17. Por tanto: A = 104 B = 136 La condicin A + B = 240 se cumple en este caso. 8. Encuentre un nmero de 4 cifras divisible por 9, sabiendo que sus cifras van disminuyendo de izquierda a derecha de unidad en unidad. Solucin. Sea N = abcd el nmero pedido. Se deben cumplir las siguientes condiciones: b=a-1 c = b - 1 = a - 2. d = c - 1 = a - 3. Como 9 divide a N = abcd, entonces, 9 debe dividir a la siguiente suma:
3 3

a + a - 1 + a - 2 + a - 3. Entonces, 9 debe dividir a (4a - 6). Se presentan las siguientes posibilidades: 4a - 6 = 9, entonces, 4a = 15 lo que no de puede dar. 4a - 6 = 18, luego, a = 6. 4a - 6 = 27, luego, 4a = 33 lo que no se puede dar. La nica posibilidad es, entonces a = 6, en cuyo caso N = 6543. 9. Si p y p +8 son nmeros primos primos, demuestre que p +4 es tambin primo. Solucion. Veamos que si p es primo, entonces, p +8 es primo solo para p = 3. Sea p > 3, entonces p = 6K+1 p = 6K+5. En el primer caso, p +8 = (6K+1) +8 = 3 (12K +4K+3) que es un nmero compuesto. En el segundo caso p +8= (6K+5) +8=3(12K +20K+11) que es un nmero compuesto. Si p = 3, entonces p +8 = 17 y, en este caso, p +4 = 27+4 = 31 que es un nmero primo. 10. Demuestre que todo entero de la forma tiene un factor primo de esa forma.
2 3 2 2 2 2 2 2 2 2 3

http://aprendeenlinea.udea.edu.co/boa/contenidos.php/742bf9672a16b54da7b4d72c3f7e 16c5/296/1/contenido/cap4/4-4.htm