INTRODUCCION El estudio de los nimeros primos fue abordado por mateméticas desde hace mucho tiempo. Fue el matematico griego EUCLIDES el primero en descubrir que los ndimeros primos constituyen una serie infinita (Aprox. 350 A a.J.c). En el campo de los enteros Z:=0,+1,4+2,4+3,05 Se descubre inmediatamente la existencia de numeros p cuyos dnicos divisores son los numeros 1, -1, p,-p numeros con esta propiedades y que no sean 1 y -1 se denominan primos. Podemos decir entonces que un néimero entero es primo si y sélo si posee exactamente 4 divisores. (Aspectos de la teoria elemental d NGmeros Enzo. R. Gel (Universidad de Buenos Aires) Por muchos afios sn trataron de encontrar una formula para determinar a los ntmeros primos entre ellos: Euler (1772) 2x + 41 = primo, x = 0/1,2;.04, 40 Legendre (1789) x +x+41 = primo, x = 0,1,2,.4, 39 También Pierre Fermat conjeturo que los ndmeros Fy: = 2?” +1 eran primos para todos los n = N Esta conjetura resulté errénea pues para n = 5, Euler probo que Fs es divisibles por 641. Se sabe que F, es primo para 0 2 entonces p=4416p= 4-1 375441 w=4-1 Ejemplo: vy sip” ademas. es un ntimero primo, p > 3, entonces: p=6+16 6-1 Ejemplo: 41=6-1 37= 6+1 29 =6-1 éCémo se determina si un numero es primo o no? Se divide al ntimero entre cada uno de los nUimeros primos menores o iguales a su raiz cuadrada aproximada. Si en ningin caso la divisin es exacta entonces el nlimero es primo en caso contrario es compuesto (Criterio de la raiz cuadrada) Ejemplo: 2223 es un ntimero primo?Paso2 — # primos < 14 1+ 2,3,5,7, 11, 13 Paso 3 1342 1143 223 746 543 Bal 241 Como en ningtin caso las divisiones son exactas, entonces 223 es un ntimero primo. Ndmeros PESi 2 0 2 Son aquellos niimeros PESi, que al formar grupos de 2 con dichos némeros resultan también PESI. Ejemplo: 8,21 y 25 son PESi 2a 2 Porque: 8 y 21 son PESi 8 y 25 son PESi 21 y 25 son PESi PROPIEDADES + Si.un grupo de nGmeros son PESi. 2 a 2 entonces son PESi lo reciproco no siempre se cumple. * Dos ntimeros consecutivos siempre son PESi. Ejemplo: 24 y 25 son PESi CRIBADE ERATOSTENES Eratostenes de cirene, nacié en 276 A.C. en cirene (ahora Shahhat, Libia) y falleci6 en 197 A.C. en Alejandria, Egipto. Es recordado por su aporte en la teoria de los ndmeros primos. Y dio el método que nos da a conocer los primeros ntimeros primos absolutos de la siguiente manera: Se colocan los ntimeros naturales consecutivos a excepcién de la unidad y se procede a eliminar los miltiplos de 2 excepto el 2, todos los multiplos de 3 excepto el 3 y asi sucesivamente hasta eliminar los miltiplos de la raiz cuadrada aproximada del numero excepto esta, luego los nimeros que quedan seran los primeros primos absolutos. Se tiene: 2345678910 11 12:13 1415 16 17 18 19 20 21 22 232425 26 2728 19 30 31 32 33 3435 36 37 38 29 40 41/42 43 44.45 46 47 48 49 50 Los primos absolutos son: TEOREMA FUNDAMENTAL DE LA ARITMETICA (Descomposicién Canonica) “Todo niimero entero positive mayor que la unidad se puede expresar como la multiplicacién indicada de sus divisores primos diferentes elevados para uno de ellos a exponente entero positivos”. Esta representacién es unica y se le denomina como la descomposicién Canénica de dicho numero Ejemplo: Descomponer canénicamente. 15} 3 45=3Px5Descomposicién Canénica de un factorial Ejemplo 20! = 2*x 3° x S°x 7% x 11° x 13'x 179 19° wo Le sautisamene ESTUDIO DE LOS DIVISORES DE UN NUMERO. PRADA Doser sores Mores Simple fimo, campueaee 1. Cantidad de Divisores de un Numero N. cD (N) CD(N) = CDp + CDc +1 Donde: CD, = Cantidad de divisores primos CDc= Cantidad de divisores compuestos CD(N) = Cantidad total de divisores. También se define: CDiotai(N) = CDsimpte + CDe Donde: CDyimpte = 1 + CD, También si la D. Canonica del ntimero N=ALBPC = CD(N) = (a +1) (b +1) (C1)... Hallar la CD200 200] 2 100] 2 50} 2 200 = 2 x 5* 2515 5|5 1 D200 4 (3 +1)(2+1)= 4(3) =12 2. Suma de Divisores de un NimeroN SDy = AS -1. BR? -1 C8 -1 Al B-1 C41 SDaco = | 2°71 -1]/5°*-1) 21 Jls-4 SDioo = 7 x 124 1 4 = 7x31 = 217 Otro método (Método combinatorio) 100 = 2? x 5* 2° 5° 2! 5! 2 7x31 = 2173. Suma de Inversas de los Divisores SIDy SIDy = SDy) N SIDico = SIDioo = 217 = 2,17 100 100 4, Producto de los Divisores de un nimero N PDy PDy = YN! = NONI? PDico = 100° 5. Indicador de Euler o Funcién de Euler (ND N=atblc.. em = ESE Ejemplo: Determinar cuantos numeros. menores que 10 son primos con el Numeros menores que 10 1, 2, 3, 4, 5, 6, 7, 8, 9 x x x xX Son primos con 10 ~d, 3, 7.9 4e 10=2.5 yw (419) = (404 - 1)p-2)-4 PROBLEMAS RESUELTOS 1. Si N = 15 . 30" tiene 294 divisores. Hallar “n”. a)3 b)4 c)5 d)6 e)8 Resolucién: Haciendo la descomposicién canénica 15.30" = 3.5 (2.3.5)" = 3.5.27.37.5" 20 ght gna CDiny = (n+ 1) (n+ 2)? Por dato del problema se tiene que: (n +1) (V4 2)? = 294= 6. 72 Igualando factores se puede observar que “n” tomaré el valor de 5. 2, Si:4"? - 4 tiene 92 divisores, se puede calcullar el valor de "k-1". a)3 b) 10 c) 11 d) 12 e) 13 Resolucién: Descomponemos ndmero candnicamente al 4°* - 4", para ello factorizamos 4°: ai. gi = 48 (42-1) = 48.15 = 48.5.3 = (22)°,3.5= 2.3.5 Con lo cual se obtiene que: 4h? 4k = 2365 Cel? 455 = (2k+1)(2)(2) = 4(2k + 1) Por dato del problema se tiene: CDF = 92 Reemplazando: 4(2k + 1) = 92 2k+1= 23 Se deduce que “k” seré igual a 11 Me piden: "k - 1" >k-1= 103. éCudntos ntimeros de 3 cifras son primos relativos con 6? 1. a) 200 b) 150 c) 300 4) 400 e) 600 Resolucién: Calculando los nimeros _primos 2. elatives con 6 por —conjuntos; previamente calculamos los nimeros de 3 cifras 23y 6. Los 2: 100, 102, 104,......,998 3. # términos = 228-98 _ 450 : 4. Los 3: 102,105, 108,....,999 # términos = o- % = 300 5 Los 6 se calculan de igual forma; pero. més répidamente: et a1s0 Al final se tiene: 6. Total de #s de 3 cifras = 900 oL o ° 2= 450 6 = 150 3= 300 x Con lo cual: 8 X + 300 + 150 + 150 = 900 : X = 300 EJERCICIOS El numero N = 2*. 15". 15° tiene 8 divisores que son P.E. si con 12". Cudntos divisores de N tiene un solo factor primo. a) 10 b) 12 c) 13 d) 14 e) 16 Hallarn si M = 20" x 30" tiene 1725 divisores compuestos. a)5 b) 6 7 d) 8 e)9 Si A = 9x 10" tiene 27 divisores. Hallar cuantas cifras tiene A®. a)9 b)7 ¢) 10 d) 12 e) 13 Cudntos divisores tiene el pumero N’, siendo N = 72. a) 25 b) 24 ¢) 28 d) 35 e) 36 Cudntos divisores compuestos tiene N®, siendo N = 96 a) 54 b) 57 ¢) 61 d) 60 e) 64 Calcular el valor del menor numero que tenga 14 divisores. Indicar como respuesta la suma de sus cifras. a) 12 b)9 6 d) 15 e) 18 7. Cudntos divisores tiene E= 4-4 si 65" tiene al divisores. a) 48 b) 36 72 d) 52 e) 64 Hallar a + b siz N = 3° x 2° tiene 28 divisores cuya suma de cuatro cifras es 9 y 30 divisores miltiplos de 4. a)7 b)8 c) at d) 14 e)181. TEORIA DE LOS N ROS UMEROS PRIMOS Sea 4=3200 096) cifras Calcule “n” si A tiene 444 divisores compuestos. A) 13 D) 15 B) 11 E) 16 c) 12 RESOLUCION A=324) x6" = 20 x6" A=2? x5x2" x3" A=2'x3"xS CD) = 444+ 4, no compuestos CD, =448 CD,,) =(n +3) x(n 41) (14) = 448 CD, =(n+3)(n+1)=224= (13 + 3)(13-+1) n= 13 RPTA: A En el numero N = 30°, la suma de sus divisores pares es 2418. Determine la cantidad de divisores compuestos de N. A) 23 D) 32 B) 22 E)14 c) 21 RESOLUCION ? 3° x 5° (2° 3 x 5*) e 2 124] x2 13%-1 5 1) _oai8 Divisores 2 SD, . = (2° =1) (3° -1)(5°" -1) = 3» 26124 Sélo cumple para a = 2 N=2'x3? x5? CD(N) = 3x3x3=27 Divisores compuestos de N: 27-4=23 RPTA.: A Si: M=20%30"7; tiene 48 divisores positivos miltiplos de 5 y ademés impares. Halle "x A) 1 D)4 B)2 E)5 o3 RESOLUCION M=20*-30"? Ma DS 28 IOS Ma 238 G22 M=SB' x5?" fed Divisores Impares 5 = 48 = (x +3)(2x +2) cD. [Simoares) = 24 =(x+3)(x+1) (Bimares x4=(3+3)(3+1) (Simp) x =3 RPTA. € Halle un ndmero divisible por 6; de 3 cifras y que tenga 21 divisores. A) 552 D) 288 B) 576 E) 342 c) 522 RESOLUCION= = > 9. 7+255(a+1)(b+1)=17-5-25ab aybson3y7 a+b=10 RPTA. A Halle el promedio aritmetico de los divisores del numero 360. 11. A) 16,25 B) 48,75 C) 68,15 D) 47,85 E) 97,5 RESOLUCION 360 =2? x 3? x5* Calcule de la suma de divisores de 360: , Say -[ 2]. |28) EA] 11 f 2-1 3-1 5-1 10. divisiones sucesivas para obtener la descomposicién del primo 2 en 31! 32!=(31!)32 = 2°"N-> CD,,, = 32n 32! =(31!)32=2"N>CD,,, =2 BPTA.: C Un numero tiene 24 divisores y el triple de éste, 30 divisores. iCudntos divisores tiene el triple del cuadrado del mismo? A) 80 B) 90 Cc) 100 D) 120 E) 140 RESOLUCION El numero entero considerado admite como factor primo a tres: N = 3%mPenP.... => CD, = CDyey) = (3 +4)(2 +4) (141) = 24 a) (B42 + ee (a+4)(p+4)(q44)...=24 0.0) Promedio aritmético = "> x _ yen) 4 PRovisoee = 48,75 Bx N = 30 em? ent... RPTA: B = CDy =(a+2)(p+1)(q+1)...=30.....(2) Si 31! Tiene n divisores, éCudntos divisores tiene 32!? a) 23. B) 22 28 27 32 32 C) ==n D. n ) 27 ) 25 33 5) 31" 12. RESOLUCION 31! = 2°°-N>CD,,,=27n=n 2|2|2|2 31|15] 7] 3} 1 De (1) y (2), a =3 Reemplazando en (1) p=1Lq=2 N=3% m!«n? 53N? =3’em’en* CD, = (7+1)(2+1)(4+1) = 120 CD, y = 120 RPTA.: D En el ndmero 226800, édetermine cuantos divisores terminan en las cifras 1, 3, 7 69? A) 6 B)8 c) 10 Db) 12 E) 14 RESOLUCION