aritmtica - TEMA 12

NMEROS PRIMOS

El anlisis del estudio de los divisores de un nmero es una herramienta matemtica significante en la teora de nmeros, por su variedad y complejidad nos muestra una teora rica y necesaria en nuestra slida preparacin; adems otros temas como el MCD-MCM relacionan sus conceptos con este. Debido a esto, no sera una coincidencia que en exmenes de admisin propongan temas como este y otros relacionados.

I. OBJETIVOS

Reconocer los nmeros primos y compuestos. Deducir las propiedades de los nmeros primos. Descomponer cannicamente un nmero para realizar un estudio de sus divisores. Aplicar el teorema de Euler en la resolucin de problemas concretos.

II. INTRODUCCIN

Una cosa es estar convencido de que existen nmeros primos tan grandes como se quiera, y otro saber cules son esos nmeros. Cuanto mayor sea el nmero natural, tanto ms operaciones hay que realizar para conocer si es primo o no. He aqu el nmero primo ms grande de cuantos se conocen. 22281 1 Este nmero tiene cerca de setecientas cifras del sistema decimal.

III. CLASIFICACIN DE LOS NMEROS ENTEROS POSITIVOS

Dado el conjunto numrico: = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; ... } Los nmeros que conforman el conjunto pueden ser clasificados teniendo en cuenta alguna caracterstica que presenten en particular, como por ejemplo el de la paridad (por su divisibilidad entre dos) se tiene: Nmeros pares : {2; 4; 6; 8; 10; 12; ... } Nmeros impares: {1; 3; 5; 7; 9; 11; ... } En general podemos afirmar que: Nmero Forma Par 2n = Impar 2n 1 = En este captulo vamos a considerar la "cantidad de divisores enteros positivos" que tiene cada nmero. Encontraremos los divisores de algunos nmeros del conjunto:

De ah se observa que: 1 tiene un solo divisor. 2; 3; 5; 7; 11 ... tienen solo 2 divisores. 4; 6; 8; 9; 10; 12 ... tienen ms de dos divisores. Luego los son clasificados en dos conjuntos de nmeros: Simples : {1; 2; 3; 5; 7; 11; ...} Compuestos : {4; 6; 8; 9; 10; 12; ...}

En general Nmeros simples

Son aquellos nmeros que tienen a lo ms dos divisores. A. La unidad Es el nico que tiene un solo divisor. B. Primos absolutos Son aquellos nmeros que poseen exactamente dos divisores, usualmente se dice "nmero primo". ARITMTICA

SAN MARCOS REGULAR 2009 - III

39

12

NMEROS PRIMOS

{2; 3; 5; 7; 11; ... }

Nmeros compuestos
Son aquellos nmeros que tienen ms de dos divisores. {4; 6; 8; 9; 10; 12; ... } Todo nmero compuesto tiene por lo menos un divisor primo.

Estudio del conjunto de los nmeros primos

En esta primera parte vamos a realizar un estudio amplio sobre el conjunto de los nmeros primos. {2; 3; 5; 7; 11; ... }

Algoritmo para determinar si un nmero es primo

En muchas oportunidades se nos presenta un nmero, por ejemplo 163; 221 317 y se nos pregunta si es primo, evidentemente que contestar la pregunta nos demandara algn tiempo, pues tendramos que determinar si es o no divisible por algn entero, inferior al nmero. Para estos casos se tiene un procedimiento prctico: 1.er paso: Se calcula la raz cuadrada aproximada (por defecto) del nmero. 2.o paso: Se indican todos los nmeros primos menores o igual a la raz cuadrada aproximada. 3.er paso: Se determina si el nmero es o no divisible entre cada uno de los nmeros primos indicados en el paso anterior. Se dir que el nmero es primo, si no resulta ser divisible por ninguno de los primos indicados. Se dir que el nmero es compuesto si por lo menos en un caso resulta divisible. Ejemplo 1: 163 es un nmero primo? 1.er paso: 2.o paso: {2; 3; 5; 7; 11} 3.er paso:

Los cuales presentan las siguientes propiedades: I. La sucesin de los nmeros primos es infinita y no existe frmula alguna para determinar todos los nmeros primos. Fermat supuso que el nmero es primo; donde n es un entero positivo.

II. Todos los nmeros primos, a excepcin del 2 son impares. III. Los nicos nmeros consecutivos que son primos es el 2 y 3. IV. Todo nmero primo mayor que 2 es de la forma

Lo contrario no siempre se cumple: 25 es V. pero no es primo.

Conclusin: 163 es nmero primo. Ejemplo 2: 221 es un nmero primo?

Todo nmero primo mayor que 3 es de la forma

12
ARITMTICA 40

Siempre que un problema nos mencione divisores, se tiene que buscar primero la descomposicin cannica del nmero.
SAN MARCOS REGULAR 2009 - III

NMEROS PRIMOS

1.er paso: 2.do paso: 3.er paso:

{2; 3; 5; 7; 11; 13}

8; 9 y 25 son PESI 2 a 2.

Conclusin: 221 no es nmero primo.

Ejemplo 4: 8; 15 y 21 son PESI 2 a 2?

Clasificacin por grupos de nmeros

Nmeros primos entre s (PESI)
Se les denomina tambin primos relativos o coprimos y son aquellos que tienen como nico divisor comn a la unidad. Ejemplo 1: 8; 12 y 25 son PESI?

8; 15 y 21 no son PESI 2 a 2.

Propiedades
I. Si varios nmeros son PESI dos a dos entonces son PESI. Lo contrario no siempre ocurre.

II. Dos o ms nmeros consecutivos siempre son PESI. 8; 12 y 25 son PESI. Ejemplo 2: 9; 15 y 21 son PESI? En el caso de tener un nmero compuesto, por ejemplo 504 y se quisiera conocer cuntos divisores tiene o cuntos de sus divisores tienen cierta caracterstica, es necesario tener una "herramienta" que nos permita responder las interrogantes y esta "herramienta" es el:

Teorema fundamental de la aritmtica

Todo nmero entero positivo mayor que la unidad se puede expresar como la multiplicacin indicada de sus divisores primos diferentes elevados cada uno de ellos a exponentes enteros positivos, esta representacin es nica y se le denomina "descomposicin cannica del nmero". Ejemplo: Descomponer cannicamente el nmero 1400. Resolucin:

9; 15 y 21 no son PESI.

Nmeros primos entre si 2 a 2

Son aquellos grupos de nmeros que al ser tomados de 2 en 2 nmeros son PESI. Ejemplo 3: 8; 9 y 25 son PESI 2 a 2?

SAN MARCOS REGULAR 2009 - III 41

Se debe de tener en cuenta que para la descomposicin cannica el nico nmero primo par es el 2 y que los nicos nmeros 12

ARITMTICA

NMEROS PRIMOS

Resolucin: 72 = 23 32 (C.D.)(72) = 43 = 12 Los divisores son:

Estudio de los divisores de un nmero

Tabla de divisores
Ejemplo: Elaborar una tabla de los divisores de 200 Resolucin: 200 = 23 52

CD72 = 12 CDSIMPLES = 3 CDPRIMOS = 2 CDCOMPUESTOS = 9 CDPROPIOS = 11 = CD72 1 En general:

Adems:

Suma de divisores (SD(N)):

Ejemplo: Calcule la suma de los divisores de: 200 y 2205.

De aqu en adelante trabajaremos en funcin del nmero:

Resolucin: 200 = 23 52

Cantidad de divisores (CD(N)):

Ejemplo 1: Halle la CD de los nmeros: A) 200 B) 540 Resolucin: A. 200 = 23 x 52 ... (D.C.) CD(200) = (3+1)(2+1) = 43 = 12 B. 540 = 22 33 5 ... (D.C.) CD(540) = (2+1)(3+1)(1+1) = 342 = 24 Ejemplo 2: Analice los divisores de 72.

2205 = 32 5 72

En general:

Suma de las inversas de los divisores (SID(N)):

Ejemplo: Calcule la SID de 200. Resolucin: 200 = 2352 sus divisores son: 1; 2; 4; 5; 8; 10; 20; 25; 40; 50; 100 y 200 Sumando sus inversas

12

ARITMTICA

42

SAN MARCOS REGULAR 2009 - III

NMEROS PRIMOS

1; 2; 3; 4; .... ; 12; (13) Cada uno de los enteros positivos menores que 7, es PESI con 7. y En general: Si p es primo entonces: En general: Ejemplo 2: Calcule ; y .

Producto de los divisores (PD(N))

Ejemplo: Calcule el producto de los divisores de 72. Resolucin: 72 = 23 x 32 CD(72) = 4 x 3 = 12 Observemos estos divisores: 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72 Multiplicando tenemos: 1 x 72 = 72 2 x 36 = 72 3 x 24 = 72 2 a 2 los divisores equidistantes, 4 x 18 = 72 6 x 12 = 72 8 x 9 = 72

Resolucin: 8 = 23; 9 = 32 y 625 = 54

En general: Si p es primo y

es un entero positivo entonces:

Ejemplo 3: Halle: Resolucin: * 72 = 23 x 32 * 200 = 23 x 52 (23 x 52) = 22(2-1) x 5(5-1) = 4 x 20 En general: Si (23 x 32) = (23) x (32) (23 x 32) = 4 x 6 = 24 .

De aqu inducimos que: PD(72) = 72.72.72.72.72.72 = 726

En general:

Funcin de Euler

Se define para todos los enteros positivos N y representa la cantidad de nmeros enteros positivos menores que N y que son primos relativos (PESI) con N. Algunas veces la funcin es llamada indicador de N. Ejemplo 1: Calcule: y Resolucin: 1; 2; 3; 4; 5; 6; (7) .

Entonces:

Si n > 1 entonces la suma de los enteros positivos. menores o iguales a n y PESI con n es:

Para averiguar cuantos divisores de un nmero son mltiplos de n, se tiene que hacer aparecer en la descomposicin cannica el nmero n, suprimirlo, y en la expresin que queda, aplicar la frmula de la cantidad de divisores para
43 ARITMTICA

SAN MARCOS REGULAR 2009 - III

12

NMEROS PRIMOS

8 y 25 son PESI; como Luego: Ejemplo: Calcule la suma de los nmeros enteros positivos menores o iguales que n y PESI con n, donde n = 200 200 = 23 52

Teorema de Wilsn
Si p es primo entonces:

Funcin (n)
Esta funcin se llama parte entera de n. Ejemplos:

Ejemplo: I. 5 es primo entonces 4! + 1 = 25 = II. 7 es primo entonces 6! + 1 = 721 =

Teoremas y conjeturas importantes

Hay muchos teoremas y conjeturas alrededor de los nmeros primos, algunos de los ms importantes son:

La utilidad que presta la funcin es bsicamente para determinar los exponentes de los factores primos del factorial de un nmero.

Lema de Arqumedes Euclides

Conocido como el teorema de Arqumedes, dice que si "p" es un nmero primo y divide al producto de dos enteros positivos "a" y "b" y es PESI con uno de ellos, entonces "p" divide al otro factor.

Sea el nmero:

Pequeo Teorema de Fermat

Si "p" es un nmero primo y "a" es un nmero entero, entonces aP a es divisible por "p".

Ejemplo: Calcule los exponentes 3 y 5 en 50! Resolucin: 50! = 3a5b .... (D.C.) a = 22 b = 12 En la prctica se realizan divisiones sucesivas:

Postulado de Bertrand
Si "a" es un nmero entero positivo mayor que 3, entonces existir al menos un nmero primo "p" tal que: n < p < 2n 2.

Teorema de los Nmeros Primos

Dado un entero positivo "a", la cantidad de nmeros primos menores o iguales que "a" es aproximadamente igual a: , para valores grandes de a.

Conjetura de Goldbach
Todo nmero par mayor que 2 puede escribirse como la suma de 2 nmeros primos.

Conjetura de Hardy Littlevood

Existen infinitas parejas de nmeros primos gemelos. (Primos gemelos son aquellos nmeros primos cuya diferencia es 2; por ejemplo: 3 y 5; 11 y 13; 29 y 31, etc).

Teorema de Euler
Si m>1, adems a y m son PESI, entonces:

Problema 1 Cules de los siguientes nmeros son primos: 13(7); 16(7); 62(7); 24(7)?
Nivel fcil

Ejemplo:

A) 16(7) y 23(7) C) 16(7) y 13(7) 44

B) 13(7) y 24(7) D) 16(7) y 62(7) SAN MARCOS REGULAR 2009 - III

12

ARITMTICA

NMEROS PRIMOS

E) 62(7) y 24(7) Resolucin: 13(7) = 10 (no es primo) 16(7) = 13 (primo) 62(7) = 44 (no es primo) 23(7) = 17 (primo) Son primos 16(7) y 23(7) Respuesta: A) 16(7) y 23(7) Problema 2 Determina el valor de n, si 1215n tiene 60 divisores.
Nivel intermedio

divisores; entonces: (2 + 1)(n + 1 + 1)(n + 1) = 60

n = 3 Respuesta: B) 3

De los datos:

Problema 3

Sea N = 3a5b, al dividir N entre 3 se suprimen 6 divisores y al dividir N entre 5 se suprimen 4 divisores. Calcula a + b.
Nivel intermedio

a+b=3+5=8 Respuesta: D) 8

A) 2 C) 4 E) 6

B) 3 D) 5

A) 6 C) 7 E) 9 Resolucin:

B) 5 D) 8

Resolucin: 1215n = (223)(35)n = 22 3n+1 5n Empleando el dato de la cantidad de

NIVEL I
1. Cuantos divisores de 4800 son mltiplos de 5 pero no mltiplos de 3? A) 12 B) 13 C) 11 D) 15 E) 14 2. Cuntos divisores de 113400 terminan en 1, 3, 7 o 9? A) 10 B) 13 C) 12 D) 15 E) 17 3. Cuntos divisores tendr el nmero N si: N=AxB A = 12 x 122 x 123 x ... x 12n B = 18 x 182 x 183 x ... x 18n A) B) C) D) E)

de divisores disminuye en 17. A) 5184 B) 5288 C) 5284 D) 5174 E) 5080 7. Si: Tiene 114 divisores compuestos. Hallar "n" A) 3 B) 4 C) 5 D) 6 E) 7

4. Cuntas veces habr que multiplicar por doce a 420 para que el producto resultante tenga 180 divisores? A) 1 B) 2 C) 3 D) 4 E) 5

NIVEL II
5. Si 300 n tiene igual cantidad de divisores que 16.90n. Hallar el valor de "n" A) 2 B) 3 C) 4 D) 5 E) 6 6. Hallar un nmero entero compuesto nicamente por los factores 2 y 3; sabiendo que al multiplicarlo por 12 sus divisores aumentan en 19 y si lo dividimos entre 18, la cantidad 45

8. Un nmero tiene solamente 2 factores primos, si posee 5 divisores impares y 15 divisores mltiplos de 18. Hallar la suma de sus cifras. A) 9 B) 18 C) 27 D) 36 E) 42 9. Si: tiene 40 divisores mltiplos de 9 y 30 divisores pares. Hallar A) 10 C) 8 E) 6 . B) 9 D) 7

SAN MARCOS REGULAR 2009 - III

ARITMTICA

12

NMEROS PRIMOS

10. Un nmero de la forma N = 2x.3y tiene 35 divisores mltiplos de 2 y 36 divisores mltiplos de 3. Cuntos divisores mltiplos de 6 tendr dicho nmero? A) 20 B) 10 C) 30 D) 45 E) 15 11. Cul es la suma de los divisores de 19500 que son primos relativos con 455? A) 35 B) 40 C) 56 D) 32 E) 28 12. Sabiendo que la descomposicin cannica de N es Aa x Bb. Hallar A + a + B + b. El producto de todos los divisores

NIVEL III

de N es 1215 A) 11 C) 13 E) 15

B) 12 D) 14

tiene 8 divisores mltiplos de 15. Calcular la suma de inversas de los divisores mltiplos de 20 de E. A) 28/840 B) 7/400 C) 11/420 D) 4/215 E) 4/35 15. Cul es el exponente del factor primo 3 contenido en la descomposicin cannica de 3k!? A) 3k 1 C) E) 3k + 1 B) D) 3k 1

13. Hallar la suma de las cifras de: N = aa x b x c x d (donde a, b, c y d son factores primos). Sabiendo que la suma de los divisores es 84 veces la cantidad de divisores; adems que 450 < N < 780 y A) 15 D) 21 B) 10 E) 16 C) 12

14. Se sabe que el numeral E=15nx56n

1. El nico primo par: _______________________________________

6. Los divisores compuestos de un numeral estan dados por la siguiente relacin: ________________________________________

2. Los nicos primos consecutivos son: _______________________________________ es : 8. Dos nmeros son PESI si: 4. La suma de divisores de es: 9. Los nmeros primos menores a 40 son: 5. La suma de inversas de los divisores de es: _______________________________________ 10. Un divisor simple es: ________________________________________ ________________________________________ _______________________________________ ________________________________________ 7. Un divisor propio es: 3. La cantidad total de divisores de ______________________________________ ________________________________________

12

ARITMTICA

46

SAN MARCOS REGULAR 2009 - III