Está en la página 1de 22
TEORIA DE DIVISIBILIDAD z zB & 2 DIVISIBILIDAD NOMEROS DIVISIBLES 2 B Es In parte de la, Aritméticn que estudia las condi- Se dice que dos nameros son divisibles cuando sug clones que debe reunir un numero para ser divisible cociente cumple dos condiciones: £ por otro. < 1° Esexacto 2 En general, se dice que un nimero es divisible por 2 5 un namero entero — otto, cuando lo contiene exactamente un nimero $ entero de veces. Ejemplo: i Ejemplos: 25,84 divisible por 7? ‘jemplos: i) ae ivisible por ,; i) Si “A” es divisible por “B", entonces "B” divide sPRip.: St, porque: S212 | Facto 5 aA ey 7 | Entero g Damdole fi emnaticas oe g TEC Sen eet DD ii) Es 75 divisible por 27 z A <$ 7B Bes un numero entero gO Rptw: No, porque 2 =375{ Bae 2 Noes emtero + Se entiende que “A” es divisible por" debido i aque lo contiene un numero Eg? veces. fii) Es -45 divisible por 9? + También expresa que “B” esti contenido en 4s oe “A”, un ndmero entero de veces. Rpta: Sf, porque: — = -5 g Entero 8 2 ii) Si 369 es divisible por 9, entonces 9 divide a 2 369. & 3 Es decir: : & =41 é = 3 MULTIPLO Y DIVISOR DEUNNUMERO = Aqui, 360 es divisible por 9 porque lo contiene 41 5 . sau MOLTIPLO DE UN NUMERO veces, También expresa que 9 est contenido 41 veces en A. OBJETIVO DE LA TEORIA DE DIVISIBILIDAD La teoria de divisibilidad tiene como objetive fun- damental la determinacién del residuo, de una di- vision, directamente sin necesidad de calcular el cociente, Es aquel numero que contiene a otro exactamente un niimero entero de veces. Asi 90¢s meltiplo de 5, por- que lo contiene 18 veces exactamente. Para expresar que 90 es multiplo de 5, se utilizan cualquiera de las siguientes notaciones: 0 -5_m5-5 DIVISOR DE UN NUMERO Fs aquél namero contenido en otro, un mimero entero de veces. Asi en el caso anterior, 5 ¢s divisor de 90 porque esti contenido en éste 18 veces. Otro ejemplo: in lo mismo, Por lo tanto, los términos ibles son equivalentes, ‘contenides el mismo numer de veces en respectives “mtltiplos”. Ejemplo: equidivisores de 15, 25 y 35, respe ‘porque estin contenidos § vec PRINCIPIOS RELATIVOS A DIVISIBILIDAD 1. Si un numero divide a otros varios, divide tam- bien a la suma de éstos. Sean A, By € tes néimeros tales que admitan como divisor al numero “n”. Demostraremos que “n” divide a la suma (A + B+ C). De la hipotesis: Ae aidien.e, te 11, gph namero divide a otro, divide a todo multi- Afilo de éste. Pa icf” Sea *S" un mimero cualquiera, el que admite = B=n.e, oS, 7 = Cen.g, donde, ¢,,¢,, €, son mlmeros enteros. Surando: A+Bs Con. e4n.e,¢n.een (e+e, +e) De donde: A+B+C =¢,+e,4¢,<5 = itt Ejernplo: 35 7 divide w £105 | «7 divide 138 +105 28 «168 Ss En efecto 168 contiene #7, 24 veces: - £ 1B a como divisor a “n”; demostraremos que “n” divide a todo “mS” , Donde “mS” = miltiplo de S. +5 mS = S454 Observemos que “n” divide a cada uno de los sumandos “S". Por la propiedad anterior “n" dividira a la suma de ellos * ms ° Ejemplo: 24 admite como divisor a3, entonces 3 divide a todo m24: Consideremos: m24 = 5. 24 = 120 5 veces 120-24. 5 m= 24 4 24 4 24 4 Me 1b www.MATEMATICASW. blogspot.com www.GRATIS2.com www librospdfl blogspot.com ‘Como 3 divide a cada uno de los 5 surandos 24, por la Il propiedad dividird a la suma de ellos (120) que siempre sera m24. IL. Si un numero divide exactamente a otros dos, divide también a la diferencia de éstos. Sean My N dos nitmeros, tales que M > N. Consideremos que el mamero “’ mente aM yaN. vide exacta- Demostraremos que “r” divide a (M - N) De la hipstesis: evidentemente €, > ¢ restando M-N =1(¢, M que es un niimero entero y exacto M-N oO” . F ath ee s Siendo el cociente “e” un ntimero eqs y exacto ello indica que r divide a: M -N IN Si.un ndmero divide al todo y a una parte. divide necesariamente a la otra parte, Sea T el todo y sean P y Q sus partes Consideremos que el ndmero “n” divide al todo T y ala parte P. Demostraremos que “n® divide tambien a la ota parte, Q. ‘Como el todo es igual a la suma de sus partes: =P+Q2Q-T- P td Analizundo esta expresisn final, se observa que si divide a T y P entonces por la Ill propiedad, dividird a la diferencia de éstos, Q. AY SIN no dividea A => A=mN +R, \. Si un mamero divide al dividendo y al divisor de una division inexacta, divide también al residuo de dicha divisién. le ae Consideremos que*n"divide a “D" y a “d”, Demos- traremos que “a” divide tambien al residuo “r Sea la divisién: Como: Ded.c#r > taD-d.c Apoyaindonos en la LV propiedad, ast Dy a (dc), entonces dividira a In diferencia de ellos,*r". VLSi un nimero “N” no divide a otros dos exacta-: mente, divide a su diferencia siempre y cuando® los residuos sean iguales. < icy B dos mimeros takes que: A > B. Reflotemos mN, maltiplo o multiplos de N. = - www.MATEMATICASW. blogspot.com SiN nodivideaB = B=mN+R, Restando: A- mN +(R, -R,) Si R,=R, A-BamN www.GRATIS2.com Por lo tanto: VIL Si un namero N no divide a otros exactamente, divide a su producto, siempre youando el produe- to de los residuos sea igual a N 6 miltiplo de N. Sea N un ntimero no prime y mN, miiltiplo de N: SiN: NodivideaA => A=mN+R, NodivideaB = B=mN+R, NodivideaC = C-=mN+R, www librospdfl blogspot.com Multiplicando: A.B. C= mN #(R,. 8.8) Hemos considerado que el producto di es otro miltiplo; y que la suma de mil bien es otro maltiplo. Por lo tanto: R,. Ry Ry =Mn=> A.B, C=mN+mN=mN PRINCIPALES ARTIFICIOS UTILIZADOS EN DIVISIBILIDAD 1. Expresar que un nimero es “mp” N seri mp = N contiene # “p” exactamente un numero entero de veces. NE, © emer) =N=p.esmp Observar que si N = mp, la expresion “mp” se puede presentar como el producto de “p” por un nimero entero “e”, tal como “p.c”. 2, Expresar que un nitmero M no es miltiplo de n. M no es multiplo de n = M no contiene a “n” exaclamente un numero entero de veces. 2 Min > M= nq, + T?M=mn+nr>0 Yeates donde “r” representa el residuo de “M” entre “n"; luego “M” no ¢s multiplo de “n”. 3. El binomio de Newton” ( Por induccién). (a+b)? + dab +b? = ma+b? ma ss (a+ bP 25° + 3a°b + 3ab?+ b> = mab? ma (a+by=ma+b* ma + Yi “n* es par) (a-bt= ma - bY(Si"n” es impar) Este artificio se utiliza especialmente en los pro- blemas de divisibilidad donde piden determinar el residuo y el dividendo es una potencia TEORIA DE CONGRUENCIAS Se denomina nmeros congruentes a aquellos que dan el mismo resto al dividirlo por un médulo. Notacién, Si dos nitmeros M y N son divididos por el mimero “p" y en ambos casos se obtiene el mismo residuo, entonces ambos ntimeros My N senin congruentes con respecto al médulo “p” y se denota ast: M = N (médulo “p") o también M = N (p) Se lee "M congruente con N segin el médulo p”, Ejemplos: i) 628 = 1 823(5), son congruentes poryue al dividirlo entre el médulo 5, dan el mismo resto 3). ii) 371 = 184), no son congruentes seguin el médulo 3, porque no dan el mismo residuo. RESTOS POTENCIALES Se llama restos potenciales de un nimero N, respec to a otro “m’, llamado médulo, a los residuos que se obtiene al dividir Ia serie natural de las potencias de Neentre dicho modulo *en'. Ejemplos: i) Mallar los restos potenciales de 10 con respec- to al mégdulo 7. S ss 10°9f 10! = m7 +310 = m7+6= m7-1 ww. m7-3=em7+4 10°=m7-2 0” 10° =m7-6=m7 +1. s eo if) Hallar los restos potenciales de 5 con respecto al médulo 3 5l= m342 3? =m3+1 53=m3+2 Stom3+1.. Observaciones a) Mediante la aplicacién de restos potenciales, se determina cualquier criterio de divisibilidad en cualquier sistema de numeracién, b) Logrando el resto de una potencia se determina facilmente el de la siguiente potencia, como vere- mos: Na = m(T,) Ejerplo: Nl = Na.{T) Calculemos los restos potenciales de 10 segan el modulo 7, 10°= 1 1!= 1.10=m7+3 Resto por defecto www.MATEMATICASW. blogspot.com www.GRATIS2.com www librospdfl blogspot.com 10? = (m7 +3)10 = m7+30= m7 + m7 +2 = m7 +2 Resto por defecte 108 = (m7 + 210» m7 + 20=m7+6~m7-1 Resto por exceso 104 = (m7 = 1)10.= m7 - 10 = m7-3 Resto por exces 1? = (m7 - 3)10 = m7 - 30 = m7 -2 Resto por exceso 10 = (m7 - 2)10 = m7 - 20 = m7 -6 = m7 +1 Resto por defecto GAUSSIANO Se llama GAUSSIANO del némero N, respecto al médulo “t’, al menor exponente del ndmero N con- gruente con la unidad respecto del médulo “t", NO = 1 (t) El GAUSSIANO interviene principalmente en la ley de formacién de los restos potenciales, Determina generalmente el “perfodo", Ejemplo: ¢ Z 2 Hallar los restos potenciales de 6 respecte POTENCIA RESTOS 5) ” eo 1 o 6 e 36 e 4 Perigo ot 16 o 32 6° 0 CONGRUENCIAS NOTABLES CONGRUENCIA DE FERMAT Si “p” es un ndmero primo y “a” un némero cualquiera no divisible entre “p”, se verifica que: oF 1(p) Ni ee Ejemplo: pe? , ae2 2" 2107) 2° = 64 y 64 : 7da como residuo ly 1:7 también da como residuo 1. ‘CONGRUENCIA DE EULER Para comprender esta congruencia, definimos previamenteel indicador de un nimere Sim” y °n” son dos ndmeros cualesquiera, pri- mos entre sf, se verifica la siguiente congruencia: blogspot.com a% 1 (m) — $(m) = indicador de “m” Ejemplo: a4 m=7 4K 1{7) (7) =6 4°51 (7) 4° = 4.096; 4096 : 7 da como residuo 1 y da comg residue 1. a www.MATEMATICASW. congatencia DE DIRICHLET /m ros asociados). Dada la serie: 1, 2, 3, oS 1), si p= 2q + Ly “a” es un nimero tal que a< pit ‘m" un néimero de la serie; siempre habré otro “n” ene la serie tal que m. n= a (médulo “p”). IS2.c« ‘TEOREMA DE WILSON ‘www.GRA La condicién necesaria y suficiente para que un nu- mero p sea primo es que: (p - 1)! = mp - 1 CRITERIOS DE DIVISIBILIDAD CRITERIO GENERAL DE DIVISIBILIDAD ‘blogspot.com Este criterio permite determinar las caracteristicasS que debe poseer un mimero para ser divisible entre otro. Permite por lo tanto, determinar cualquier cri- terio de divisibilidad. EXPRESION GENERAL DE DICHG CRITERIO Seat www librospdfl. abc,..tlu, de “n” cifras, un nimero cualquiera, Descomponiendo polinémicamente invirtiendo elorden: tls w+ 10+ 10% +. 10 + 10h +10™a (1) Determinaremos la condicién para que sea divisi- Testos potenciales de 10 respecto a 31 son: ble por Q: w bt r=-21 10 [Q > 1W=mQeR, a 1 i % 2 100 [31 ne7 1 ]Q = W=mQ+R, 7 = R © a 1000 [31 8 32 Remplazando estos valores (en 1): abed = (d= 21¢ + 7b + 8a) + m31, analizando esta expresién final se deduce que abed seni divisible por 31 si [d -21c + 7b + Sal es cero 6 m3l. => 10-mQ+R,, = 10 emQ+R,, PRINCIPALES CRITERIOS DE DIVISIBILIDAD. Aplicando restos potenciales, segiin se ha visto ante- riormente, se gsuede determinar cualquier criterio de divisibilidad® Consideremos un ntimero cualquiera N tal q) => 10a mQ+R,, abe...tlu = usm + Rl + (mQ + Rt+.. +(mQ+R, Je+ (MQ+ RJh+(mQ+ Ra ) ge abe...tlu = ut mQ +R, 1+ mQ + Ry t+. #mQ +R 6+ mQ4+R,,b+mQ - abe...u=mQ+ [u+R, 1+ Rte. +R c+R,b+R, nt Puede observarse que para que el numero dado sea divisible por Q es necesario que la expresién dentro del corchete sea cero o maltiplo de Q yen la que los términos R, son los diversos residuos obtenidos al dividiy entre Q, cada una de las potencias de 10 correspondiente a cada una de las cifras del namero, Ejemplo: Determinar la condicién para que un numero de 4 cifras sea divisible por 31. Sea abed el mimeto. Expresado en su forma poli- némica e invirtiendo el orden: abed =d + 10¢ + 100b+ 1 000a abed=(d+ne+rb+ra)+m31 (1) ay y Ne... abedef aplicando restos potenctales 1¢°—1 DIVISIBILIDAD POR 2 } 10’ —0 10°09 Luego el caracter serit { = m2; es decir, basta que Incifra de kas unidades sea par o cero, 10° —1 DIVISIBILIDAD POR3 { 10! —1 lo —1 Luego el canicter sent... +a+b+e+d+e+f=m3; es decir, que la suma de sus cifras sea m3, DIVISIBILIDAD POR 4 Un nimero es divisible por 4 cuando sus dos whti- mas cifras son cero o m+. 1¢°—1 DIVISIBILIDAD POR5S | 10° —0 10?—0 Basta que f= 0.6 5 para que el niimewo sea divisi- ble por 5. www.MATEMATICASW. blogspot.com www.GRATIS2.com www librospdfl blogspot.com DIVISIBILIDAD POR 7 Restos: 1,3, 2, -1,-3, -2,1 Cardcter: f+ 3e + 2d-¢-3b-2a+ DIVISIBILIDAD POR 9 Los restos potenciales son también 1, 1, 1... luego, el canicter es que la suma de sus ciftas es mialtiplo de 9, DIVISIBILIDAD POR 11 Los restos de las potencias de 10 som 1, -1, 1-1)... Luego: 0 .= nll “an f-e+d-c+b-a4 En otros términos, que la suma de las cifras de lugar impar comenzando por las unidades, menos las de lugar par, sea miiltiplo de 11 DIVISIBILIDAD POR 13 Restos: 1, -3, 4, -1, 3,4, 1 Caracter: f-3e-4d-c+ 3b + 4a+. DIVISIBILIDAD POR 17 Regla prictica.Un mimero es divisible por 17, si oes la diferencia entre sus decenas y el quintu- plo de sus unidades, Ejemmplo: Averiguar si 2.075 es nvaltiplo de 17 297-5.5 = 272 ; 27-5.2 =l7=mi7 2975 sfesml7 DIVISIBILIDAD POR 19: Regla practica, Un numero es divisible por 19 si lo es la suma de sus decenas con el duplo de sus unidades, Ejemplo: Averiguar si 6 650 es maltiple de 19. 665+2.0=665 ; 664+2.5+76 7+2.6= 19 “. siesml9 DEMOSTRACIONES A continuacion demostraremos algunos criterios de Alivisibilidad por otros procedimientos DIVISIBILIDAD ENTRE 9 TEOREMA. Un ntimero es divisible por nueve cuando la suma de sus cifras es miiltiplo de nueve.. om Demostracién. Esta dermostracién consta de va- rias partes y una conjuncién, y 5 a z e ‘a 5 = = 5 3 5 a e S a e 5 aun multiplo de 9 mas 1. Demostraremos que: 10° = m9 + 1 www.MATEMATICASW. blogspot.c Demostracion: 10! =10=941 =m9+1 10? = 190 = 99+ 1 =m9+1 s 1g8¥ 1000 = 999 + 1 = 941 a a y g g n cers ni mieves & == < 10* = 10000....0° = 999.9 + Lamo+1 & NOTA: : La reciproca de esta primera parte no siempre es| cierta; es decir, todo miltiplo de 9 + 1 no siem- pre da una potencia de 10, ceros es igual a un mailtiplo de 9 més dicha elfra. 3 Demostraremos que: § z ¢ ncers & K0000....0'= m+ K i Demostracion: ncewos K0000...0=K . 10° = K(m9 + L)=m9 + K ‘Tercera Patte.- Cualquier ntimero puede descom- ponerse en dos sumandos, el primero, un multi- plo de nueve y, el segundo, la suma de las cifras que lo forman. Sea: Mnpgr un numero cualquiera. Demostraremos que: mnpgr=°+(men+peqer Demostracién: Expresado en otra forma: mOO00 = 9 +m eo + 1000 =9 +n poo r mapg = 5+ (mens p+q+t) CONJUNCION.- Analizando esta expresion wltima se observa que nueve divide a la parte méltiplo de nueve y para que divida a todo el nuimero, es nece- sario que nueve divida a la otra parte: y, para ello se requiere que la suma de las cifras que forman la otra parte, sea miltiplo de nueve. COROLARIO. Un namero es di Ia suma de las cifras que lo forman es multipla #3. — abod =m9+(a+bsc+d)—> a+b+Oed=m3 ere eee DIVISIBILIDAD POR 11 TEOREMA. Un nimero es divisible por once cuando la diferencia entre la suma de las cifras de lugar impar y la suma de las cifras de lugar par da cero 0 miltiplo de once. Demostracion. Esta demostracién, consta de 5 partes y una conjuncion. Primera Parte.- Toda potencia par de 10 es igual a un mil +1. Bastard con demostrar que: 10%*= ml +1 Demostracién.- (Por induccién) 10?= 100 99 +l=mll¢41 9909 +1=mll+¢1 10*= 10000 10% = 1000000 = Yooves +1 =mll+1 2k nueves 0 = 999........041= mil +1 2k cers: 10% = 1000. Se deduce que siempre que un ndmero esti for- mado por una cantidad par de nueves, sera milti- plo de 11. Segunda Parte. Toda cifra numérica seguids de un ntmero par de ceros es igual a un m1 mis dicha citra Demostraremos que: =mll+N ‘Tercera Parte.~ Toda potencia impar de 10 es igual aunmll-1. Demostraremos que: 1071 = 107 10 = 10(m11 +1) = ml +10 =mll+ll-lemll-1 Cuarta Parte. ‘Todo mimezo seguido de un niime- ro impar de ceros es igual a un ml menos dicho nomero. Demostraremos que: A00.,.....0 = mL =A 2n + 1 ceros Demostracién: En efecto: A000 ...0.0 =A. 10" =A (mll-1)=mll-A In Lceros www.MATEMATICASW. blogspot.com www.GRATIS2.com www librospdfl blogspot.com Quinta Parte.- Cualquier mimero puede descom- 324 2.4! es mulltiplo de 17, ponerse en 2 sumandos: el primero un m1 y el segundo, la diferencia entre la sumna de las cifras de Solucion: lugar impar con la suma de las cifras de lugar par. perando con los exponentes: Sea: abode, wn nimero cualquiera. 817.3242, 4.4 = m7 iia (17 + 13)".9 +8 (ml7 +13)" = mI7 5 abede = ml + [(¢ +4) -(d+b)) 2 (m7 + 13) .9 48 (17 + 137) = m17 2 Demostracion: & ml7 +13", 9+m17 +13". 8=ml7 2 20000 = mll +a 2 — mL7 + 13" (9 +8) =m17 2 B000 = mll-b 3 frnic whl ce ml7+13*. ml7=ml7 é dO =mil-d m17=ml7 2 e- £ So 3.-Hallar ay b si: 30ab60 = m09 $ abede = mil + [fa+e+e)-(+b)] 4 Soluci6n: i CONJUNCION s P ms Analizando esta expresion ultima, observamos que si 1b60 = m99 la diferencia mostrada en el corchete fuera cero o m1] ean & el ndimero abede, un ndimero cualesquiera, ser ml oe A y por lo tanto divisible entre LL g Aplicando divistbilidad entre 9: E = oO” & EJERCICIOS RESUELTOS F 9 )o mci 3+04a4b4+6+0-m9 a+b 1. Demostrar que siendo “n” un entero gMlquiera wes Ix suma; s 3.5% 4 29 es divisible por 17 Aplicando divisibilidad entre 11: Solucién: ° a § b-(6+a43)=b-9 2a 2 Si demostramos que este mimero es miltiplo de ml «@) & 17, sera divisible por 17. & ‘Crents eareepocnenaa Sélo (1) y (3) cumplen condiciones. z Rpta: b=9;a=0 2 N= 3.25".549°.2 3 = 15(17 + 88 482.2 4. El niimero de nifios que va a un nido es menor que 265 y mayor que 95. Sise observa que los 2/7'3 = 15(m17 +8) +9°.2 del total usan mandiles celestes y los 5/13 del pn fotal-usan mandiles ecberillos, gcndl es la sun BREN eall oie las cifras del nimero que indica la cantidad de www, a samlf+ OMS +2) nines que no usan ni mandil celeste ni mandil = m7 +8", mi7 aarillo?, Solucién: =ml7 Sea “n” el mamero de ninos. 2.- Demostrar que, siendo “n” un entero cualquiera, la suma: 93 n= m7 Usan mandiles amazillos: Jn # entero n= ml3 3 entonces: n= m7. m13= m1 = 91K reemplazando en (1): 95 <91K< 265; KEL Bag gL 91 it-eKse = = Kod 91 a1 “ n= O1(2) = 182 Usan mandil celeste: 2 - 182 = 52 Usan mandil amarillo: mae 182= 70 No usan mandil amarillo ni celeste: 182 - (52+70) = 60 Rpta: Summtoria pedis 6+0=6 dum ntrmera dat Sigtuns, copa S cleat son iguales, se le ha restado otro, que se obtuvo al invertir el orden de las cifras del primero. St la diferencia es multiplo de 7, hallar la Solucién: El nomero es de la forma: ammm Por condici6n: ammm - mmma = 7 Ahora calculemos esta diferencia: Escribiendo polinémicamente: 1000a + 11m = 1110m-a=7 9908 -999m =7 999 (a-m)=7 1 @ 2: «B) De (a): 8 111 - 1 118 = 6 993 De (B): 9 222 - 2229 = 6 993 Rpta.: La diferencia es: 6 993 6.- Hallar cudntos nameros entre 95 000 y 194 000 son m7 y ml} pero no mil. Solucion: Podemos establecer que los niimeros buscados son m91 = m7, m13, pero no m1]. 95 000 < 91K < 194 000 95 000 194 000 3 6 valores Los m19 y m23 son m437 => 3 4 valores Los m17, m19, y m23 son m7 420=> 3 1 valor Rpta.: Cumplen: 118 + 105 + 87-1 +6-6-40 293 5 8~ gCusintos m2 y m7, pero no m15, hay entre 45 000-2 y 120 0007 & & Solucién: a Los mi m7 son ml; entonces, de acuerdo al enunciado: g E 45.000 < 14K < 120 000 3 o E E = A) n (m7): ? 32143 K = 369;...473 105 valores 5 s 2 ~ n (ml9) = 105 GB é b E ©) nm23y: ? Por otro lado: a 5 7 000 « 23K < 9.000 Los m2; m7 y ml5 son m210, entonces, los & miltiplos de 210 son: £ 3043. < K< 3013 K=305;...:391 epi asin TTS 3 87 valores . n(m23) = 87 Los ml7 y m9 son m323: 7 000 < 323K < 9.000 Km 22:23,.52) 6 valores. 243< K <5714 357 valores 357 niimeros son m2, m7 y m15 Q) De (1) y (2): Sélo son m2 y m7 5 357 - 357 = 5 000 numeros Rpta: Hay 5 000 nameros 8 Para cada nmero natural “n”, definimos: U,= lon? + 8n+ 6 (1 -5") + 128 {Cul es el residuo de dividir U, entre 647 Sugerencia: Considerar la expresion U,,, -5 U, Soluci6n: U, = 16n? + 8n + 6 (1 -5") +128 U, = 160? + 81+ 6 (1 - 5°) + m64 U, = 16m’ + 8n+ 6-6 .5" + m4 Agrupando en forma conveniente: U, = m64 + (6n?4 8n+ 1) 45-6.5" U, = m64+ ne 1)? 45-6 .5" Aplicando induccion matemitica: né€N =n = (0, 1; 2; 3; As - Si: n= 0 => U_= m4 + [4(0) +1)? 45-6, 5 = mbt Sin= 1 => U= 64+ [4(1) + 1)? 45-6. 5 = m64 Sin=2—> nt + [4(2) + 1)? +5-6.5'= mot Siz n= 3=> U= m64 + [4(3) + 1]? +5-6.53= m64 Finalmente: n=n = U,=m64 Rpta.: Al dividir U, entre 64, el residuo sera igual acero, * & 10.- Si abba es mS3. Hallar “a” y “b°. Solucién: m7 abba = 63 = mo + Aplicando divisibilidad por m7: (a+3b+2b)-a=m7 ° ° sb S soe m7 in + Aplicando divisibilidad por 9: atb+b+a=m0 => 2%a+ b)=mo gf atbeno Q £ De apy (2) se deduce: ys b=0 = a-9 beT > and check 11.- Hallar los n&meros de la forma abl ba = m44, y Rpta.: dar como respuesta el residuo de abl ba entre 5, Solucién: int * Aplicando divisibilidad entre 11: 0 Ya-b)+1 “<< mill Que se cumple para: 2(a-b)+1=11 www.MATEMATICASW. blogspot.com www.GRATIS2.com www librospdfl blogspot.com de donde: a-beS * Aplicando divisibilidad entre 4: o< Para a= 6 resulta b= 1 cero se deduce, a > 6 cifra par Para a= 8 resulta b = 3 * Los niimeros seran: 61 116 y 83 138, se verifi- ca que 16 es m pero 38 no es m4. = el inico niet que cumple seri: 61 116 61116 = 61115 +1=m541 Rpta.: Residuo = 1 12.- Hallar todos los nameros de la forma: Ta5h63 = m99, sabiendo que a> b Solucién: mo Ja5b63 = moo < mill * Aplicando divisibilidad entre 9: TeasSeb+64+3=m9 21 + (a+b) = m9 @ * Aplicando divisibilidad por 11: Gebea)-(7+5+6)=mll {a+b)-15=mll @ En la expresion (2), observamos que (a + b) pue- de ser 26 615. Sia + b= 26, la igualdad (1) seria 47 = m9, lo que es falso. atb=15 Dado que a > b, los unicos valores posibles para a y b son: Por lo tanto los niimeros son: 795 663 y 785 763 5 663; 785 763 mético es m7 +4, {Cudntas cifras podra tener el & numero N como minimo? Solucion: Para resolver este tipo de problemas hay que uti- lizar el GAUSSIANO. SiN tiene “n” cifras: N+ CA(N) = m7 +4510" Hallando los restos potenciales de 10 con respec- toal [Saulo % www.MATEMATICASW.blogspo! 10—=m7+6 10% =m7+1 10*= m7 +4 107=m7+3 10 =m74+2 10°=m74+5 Por tanto: www.GRATIS2.com 210" 210444 y n= 4, 10,16, ... Rpta: "N” podra tener como minimo 4 cifras. 14 En el niimero abecha que es m7, las cifras a, by son diferentes, z www librospdfl. blogspot.com {Cuil es el residuo de dividir acac Cifras por 11? Solucion: Segiin criterio de divisibilidad por 7: abech: m7+a43 b+2e-(e+3b+ 2a) =m7+c-a ‘Como ay ¢son diferentes, e-a=7 Segan criterio de divisibilidad m11: ACAC esses = MIL $C -atC- At. =mll +27(c-a) pero c- a= T;entonces: acac. =mll +189 = ml 417.1142 =mll+2 Rpta: Residuo = 2 15.- En los primeros néimetos de la serie natural hay 747 nuimeros m7 y 2 243 ndmeros m3 6 m7. {Cudintos seran m3?. Solucién: Sabernos que: Ne(m3 6 m7) = N°(m3) + N%¢mz7) - Nein3 y m7). NeCmn3) y N%Gn7) = ND Reemplazando en ( 2243 = N%m3) + 747 - 249 => N%m3) = 1 745 Rpta: 1 745 16.- :Cuiintos ntimeros de la forma N = 89a46b que sean m56 existen?. oe Solucién: Pordato: 89a46b = m56 = m8 y ni Aplicando criterio de divisibilidad por 8: 46b = m8 460+b=m8 > m8-4+b=m8—>b=4 Si b= 4 => S9at6b = m7 Aplicando criterio de divisibilidad por 7: 1A) + 3(6) + 24) - La) - 3(9) - (8) = m7 = 30-a-43=m7 -a-13 -(a4+m7-1)=m7 L-a=m7 m7 a=1 6 a=8 Luego, los niimeros son: N, = 891 464 y N, = 898 464 Rpta: Existen dos ntimeros. 17.- Determinar un niimero abed subiendo que: abed . deba = 10 065 627 Solucién: Se puede verificar que: abcd= m9 +a+b+ced deba = m9 +a+beced Luego, s{ uno de estos ntimeros es m9, el otro también lo es. Andlogamente: abed = mll + (b +d) -(a+c) deba = mll + (c +a) -(b+d) y siuno de estos ntimeres es ml, el otre también lo.es. Se pede escribir por lo tanto: 1o0gg827 = (99) 13. 79 = abed . dba A.¥5 que nos indica que ambos numeros son m1 y OF m9 simultdneamente; es decir que son m9. Como los factores 13 y 79 son primes, abed slo podré ser igual a: 991,99. 13,99. 79 Es imposible que sea igual a: 99 6.2.99, 13, 79 = 101 673, puesto que tiene 4 cifras. 00.13=1287 y 99. 79=7821 Rpta.: 1 267 6 7821 18.- Del 2 000 al 3 000, ;Cudntos nameros son m7, pero no m13? Solucion: Encontramos todos los m7 menos los m13 1° Caleulo de los m7: 2000 < 7K <3 000 = K= (286; 3428) => 143 valores (1) www.MATEMATICASW. blogspot.com www.GRATIS2.com www librospdfl blogspot.com 2° Calcul de los m7 y m13 6 m91: 2000 <91 p< 3.000 => p= 22; 23;... 532 entonces, p tiene 11 valores (2) * De (1) y (2) se deduce que existen 143 malti- plos 7 de los cuales 11 son ademas ml3. Rpta.: Habra 143 - 11= 132 nameros m7 unica- mente. 19.- Hallar el residuo respecto a 8 de: PP a SPs + 7. Sy 5100 Solucién: Analizando los restos potenciales se nota: m8 + 7, sij impar pe - * En la serie hay 101 términos; 51 de pienen exponentes pares: s => El residuo total de la suma sera: m8 4 L.sij par m8 +3, si k impar m8 +1, sik par & 51(m8 + 1) (m8 +1) +50(m8 + 7)(mS + 3) m8 +1101 =m8 + 137.845=m8+5 Rpta.: Residuo = 5 20,- Determinar el resto de la divisién por 8 del pro- ducto: 4 365° . 7.93797 Solucion: Se tiene: 4365 =8.54545=m3+5 7937 =5.902+1=m3+1 Luego, se puede escribir, usando el binomio de Newton: “ Ps 43658. 7.0377 = (m8 + 5). (m8 + LY” 4 365° 7 937 = m8+5% a Por otra parte: SB 5%, Pm 25%, 125 = (24 + 1)” (120 +5) = (m8 + 1X8 +5) = m8 +5. Q) Remplazando (2) en (1) queda: 4365° 70377 = m8 +5 Rpta: Residuo = 5 21- Si “n” y “p” no son m3, demostrar que: E= m5 -1, si: i 32p°™ + 28p™* + 2p" 4. +4ph" Qpthostracion: se reduce facilmente: B= 32(m5 + 1) + 28(m5 + 1+... + 4(m5 + 1) EemS +144 BemS+4=n5-1 22.- gCudntos valores puede tomar: aabbaabb, tal que sea miltiplo de 187? Solucién: Podemos advertir que: 187= 11.17 luego: aabbaabb = m11 a aabbaabb = ml7 Q) YY Considerando que cualquier mimero diferente de, 5, la cuarta potencia, se hace m5¢1, laexpresion| www.MATEMATICASW. blogspot.com com Pt www.GRATIS? www librospdfl blogspot.com Escribiendo este altimo en forma polinémica y sumando: 11001 1002 + 10 011b = ml7 Como: 227 = m3+1 110 011(100a +b) = ml7 <. ¥=4 es la menor solucién. (mal 7 +4)(100a + b) = m7 Bpoux=4 400a + 4b =m 17 24.- :Cudl es el resto que se obtiene al dividir la expresion: 17 +9) 4 4b = ml ae " E= DE 14 2684 423 entre 77 a4 4b = ml7 Sétuain Luego: Ba DEH y 28EH 4 2S =sl=>be2 7 ‘Se observa que: a=sl=b=4 DE (m7 41)* .2=m74+2 a=3—b=6 24 Gin7 + 1)¥. 16 = (m7 + 1)(n7 + 2) ast=be a=9—bel sree Pe 1 Rpta: El problema tiene 5 soluciones. mee Entones 23.- Hallar el menor valor de “x” si: - E=m7+24+m7+2+m7+1 a yw Eam7+5 364 -x= m9 QO 9” Rpta. Resto = 5 Solucién: Ss tas y diferentes de cero, tales que al restarles el que resulta de invertir el orden de sus cifras, se obtenga un capictia de 4 cifras. _ Ss 25.-Hallar la cantidad de numeros de 4 cifras distin- Oe Haciendo 227 "a ik, y obserwando aves s 364 = m9 + 4, la expresi6n (1) tomaria la forma: Solucion: (m9 + 4)* - x «m9 e El problema consiste en calcular los valores de x = m9+4*-x = mo @ ey, tal como sigue: Analizando las potencias de 4 se tiene: ‘bed - deba = xyyx Pam +1; 4 = m9 44,497 = m9 +7 1 0008 + 100b + 1c +d -1 000d - 100e - 10b -a “x" s6lo puede tomar los valores: 1, 4y 7 =] 000x + L00y + 10y+ x 999a - 999d + 90b - 90c = 1 00Ox + 100y + 10y +x 990%a - d} + 90(b -c) = 1 001x + 110y Six=1en (2): m0 44*-1= m9 sam0+1 k=3 O[L11(a - d) + 10(b - c)] = 11(1x + 10y) 2. 91x + 10y = m9 =>x=ind e yam Como: 2277 m3, = x #1 Six=4en (2): m044*-4= m9 4h=mo4+4—=>k = m3+1 = xty-om www.MATEMATICASW. blogspot.com www.GRATIS2.com www librospdfl blogspot.com 9 1 8 2 x 7 6 ¥ 3. 5 4 En conclusion los nameros que se puede formar son: 5445 118 1881-7227 27726336 3663 4554 Rpta.: 8 ndmeros. 26.-Un vendedor tiene 6 cestas que contienen huevos. En algunas cestas hay huevos de gallina y en las otras de paloma. El namero de huevos de cada cesta es: 8, 12, 21, 23, 24 y 29. Fl vende- dor dice: “Si vendo esta cesta, me quedaria el cuadruple de huevos de gallina que de paloma”. 2A queé cesta se refiere el vendedor? s” oe » ay B+ 12+ M+ +4 + 201g" Solucién: Cantidad total de huevos: Sea “n" el ndenero de huevos que hay en ka cesta que piensa vender. Al vender la cesta quedaria: (117 - n) huevos Q) Se sabe que: “Si una cantidad es el cuddruple de otra, la suma de éstas sera 5 veces la menor” Segiin ésto, pademos establecer que el inimero de huevos de paloma e: H7-n=m5 De donde se infiere que n termina en 26en 7 (3) De (3) y (1) se deduce que: n= 12 huevos Rpia.: El vendedor se refiere a In cesta que con- tiene 12 huevos. 27.- En una fiesta donde habia 120 personas entre damas, caballeros y nifos: el numero de caballeros que no bailaban en un momento dado era igual a la tercera parte del mamero de amas, el mimero de niftos era igual a la quinta parte del ntimero de damas y la cuarta parte del nimeto de damas fue con vestido blanco, {Cuintas damas no bailaban en dicho momento? Solucion: Para que el numero de caballeros que no baila. & ban, el mamero de nifos y el niimero de damas.2 vestidas de blanco, sea un nimero entero, el B+ namero de damas, debe ser: m3; m5 y m4 a la vez. El menor maltiplo de 3; 4y 5 es 60: luego, el nrumero de damas es 60 y como es menor de 120, se tiene que: logspat N* de damas = 60 N° de nifos = 1/5. 60=12 N° de caballeros = 120 - (60 + 12) =48 www.MATEMATICASW] Ne Salles que no bailaba: a =20 * oe de caballeros que si bailaban: 48 - 20 = 28 N° de danas que bailaban : 28 N® de damas que no bailaban: 60 - 28 = 32 Rpta.: 32 damas no bailaban. www.GRATIS2.com 28.~ ;Cudntos nimeros de 4 cifras m8 que terminen en 6, existen?, Solucion: Sea N uno de los nameros: 1000 10, luego: b20a=5 208 y, ba= 58 Rpta: 58 30.- Si el ndmero: abed = m17 yed = 4 ab +3 Hallar: a+ b+eced Solucion: abed = m17 a) cd = 4ab +3 @ De (1): 100ab + cd = m17 eB) De (2) en (3): 100ab +4ab43—ml7 (4) 104 ab+ 3= m7 02+ 2) ab + 3= mi7 SP (m7 + 2)ab+3= mi7 ml7+2ab+3= ml7 se deduce que: 2ab+3 = —ml7 6) —— —— Numero Numero impar impar Es decir, ml7 podria adoptar los valores: 17, 51 85, De (2), se cumple: ed < 100 y. por lo tanto: 4ab +3 < 100 ee l3 4 abe 244 U4 Siml7 = 51en( : (imiea opeiéa) Qab+3=51 => ab =24 vcd =4.2443=00 Rpta: abed = 2499 www.MATEMATICASW. blogspot.com www.GRATIS2.com www librospdfl blogspot.com aba = m7 ya’ +b? = 106 entonces, a . b sera: a) m7 b) m7 +1 c) m7 +2 d)m7+3 ce) m7 +4 Solucién; ‘aba = m7 Aplicando criterio de divisibilidad par 7: 3a+b)=m7 = a+b=m7 7=m7 = ath < l4emt+7 cOR} Por dato: +b 106—=m74+1 (2) Se sabe que: (a+b)? = 2ab+a?4 b? De (1): (a+b? = m7 +7 2ab +a? + b?=m7+7 @) Restando (3) - (2): Jab=m7+6 a.b=m7+3 Rpta: a. bes de la forma m7+3 EJERCICIOS PROP! i TOS En un barco donde than 100 personas ocurre un naufragio, De los sobrevivientes la onceava parte <\ ‘son nifios y la quinta parte de los muertos et adultos, ;Cuantos murieron? a) 60 B)50 6) 45 4) 30 r A Elntmer de tiyos quest ued vance edicién de i libwo\e! tal, St tl Sates de plain es mayor que 100 y 20. Hallar el wimeto de pagi- nnas que puede tener el libro. Pe a) 340 6) 120 ¢)360 d) 180 e) NA. Al dividir 15! entre N se obtiene 7 de residuo, al dividir 16! entre N da 5. :Cual sera el residuo de dividir 19! entre N? ©) 73 d)6l ec) NA. a4 b) 14 * 4Cual es el menor valor de “n” para que: n. 7” sea maltiplo de 5 mas 2? a)l b)5 7 d)o ee) NA. we Hallar cudntos nimeros enteros de 4 cifras exis- ten, tales que sean divisibles por 11 y que termi- nenen 17. got i ° 2 b)6 c)S dit el 6. Existen némeros de la forma N= medu, sabiendo. que son divisibles por 13 y ademas se cumple que: dui = 3¢me + 2) Hallar: m+c+#d¢u a) 12 b+ e)1l djy19 e) 2 {Cudntos mimeros menores de 10 000 maltiplos de 4 son m2, m3 6 m7? a)1071 —b) 2000 ©) 1881 d) 3.050 ©) NA. Hallar, a . b siz aba +a=m7y abb+a=mll a)l4 b)28 c)56 0d) 42 e) NAL {Cudntos ndmeros de Ia forma Na 7ba6b5 son m7 www.MATEMATICASW. blogspot.com www.GRATIS2.com www librospdfl blogspot.com a)G4 b)128 c)86 d) 102 e} 144 10. Hallar las 2 ultimas cifras de 35° a)21 b)31 )41 53. e) 62 11. Demostrar que: 3 + 9 = m10 12. Sia un miimero m7 se le suma los 30 nimeros consecutivos el resultado sera: ‘b) m7 +2 a)m7+1 oe) m7 +3 d)m7+4 e) NA 15. Del ano 1 706 al 1 906. ¢Cusntos anos bisiestos terminaron en 6? as b9 10 Mil ez 14. gCusintos ceros se le debe afadir a ka derecha de 304 para que se convierta en un m7 +5. ¢Cual de los siguientes mimeros es respuesta del prob- ema? a)9 bs o7 F en la falsa: si un mimero divide a ot entonces siempre divide a: s * Su suma y su diferencia . * Su cociente * Al tesiduo de su division. a)VVV b)VFF c)VEV a)FFF e)NA. 16, {Custos mntimeros de cuatro cifras divisibles por 7 existen? a) 1 200 ‘b) 1 286 c) 1300 a) 13260) 1438 17. En una division el dividendo es un niimero de 3 cifras m7 + 1, el divisor y el resto son nimeros de dos cifras, m7 +5 y m7 +3, respectivamente. zCudntos valores puede tener el cociente? bys c)10 0 dy12— se) 15 “K" y “Q" (si son enteros y posi- 17K + 38Q = 241 a Q=5 b)Q=6 OQ=7 K=3 K=4 K=3 d)Q=8 )Q=9 Ke2 -1 19. En qué cifra termina: 34” a7 BB 9 ao el 20. i Cuantos mameros de la forma abab son divisi- bles entre 7? a)5 by13c) 25 d) 33 ©) 48 * o . a icopetebe ser “a” para que: (7)'sea un m5 +2? é whee b) mt +1 c) mt +3 s a6 INA 9 d)m5+3 )m3+2 15. Colocar una V en la alirmacion rene agi 22. ¢Cual es el valor de si Ses m7+a, sabiendo que: a $= 1134111144 1111+ WML +... eM) oe d)5 118 ayo b1 3 oT 25. Hallar el mayor mimero de 3 cifras significativas que cumple las siguientes condiciones: 1° abe = mbe 2 bee m7 Darel valorde as bee ajll by1s ec) a4 dj 12 e)15 24.{Cudntos nimeros multiplos de 17, que no terminan en cifra par, existen entre 13 600 y 17 6007 a) 235 ds b) 326 e) NA. ¢) 236 www.MATEMATICASW. blogspot.com www.GRATIS2.com www librospdfl blogspot.com ml1, udea = m3 y ad- cu siendoasced eu Hallar el resto de dividir ad entre cu a)I5 b)7 JO d)12_— se) 13. 26, Hallar el mayor utero bac, tal que: abbe = 33 yo=3yarbe

También podría gustarte