Capitulo Vil Teoria de Ia divisibilidad ARITMETICALA EXTRANA ARITMETICA Aritmética de residuos 2Qué contador mecinico sabe solo contar hasta 1000? El contador eléctrico casero. Este cuenta el sgasto de energia eléctrica por kilovatios hora (kWh) y si sefiala la cantidad de 905,73. esto significa que ‘empezando del momento que marcaba 0 ha gastado 905,73 kWh de energia eléctrica, Pasard algiin tiempo, el contador marcard 999.99 kWh, pero el contador casero no llegars a indicar 1 000 kWh: en vex de 1 000 ‘marcara de nuevo 0. Tal es su construccién. ‘Supongamos ahora que en la ventana del contador aparece el nmero 016.09 y un mes atras habia el ‘ndmero 880,12. Dejemos aparte las décimas y centésimas de cada cifra y preguntémonos cudinta energia celéctrica se ha gastado en un mes. Si conocemos la particular construccién del contador eléctrico, podremos hacer este cilculo: 1016-880=136 (kWh). Sin embargo, el contador no sabe contar més alli de mi y si nosotras tampoco supiramos, entonces resultaria una aritmética poco frecuente: 016 -880=136 6 880+136= 16, Podemos decir, efectivamente, que el contador efectia fa suma (por ejemplo, a 880 afade 136), pero en su ventanita solo nica ls eres Ciumas cifras de fa suma (las décimas y las centésimas no las tenemos en. cuenta), inchizo si la suma es eis de mil. Esto significa que afiadiendo la cfra que marcaba el contador el pasado mes, cifra que expresa el gasto de energia elcrrica en el Utimo mes, el contador sefiala no la suma en si, sino el residuo de la division de esta sua por 1 000. Si aos atris, en el momento de poner el contador, ‘este marcaba 000, y ahora indica 016, no podemos establecer cudnta energla ha gastado en todo este tiempo. Solamente podemos decir que ha gastado 16 kWh desde certo nimero 1000 KWh pero no cuintes ries. El contador puede también multipicar. Supongamos que alguien enciende y apaga la luz cada dda a la misma hora, de manera que todos los meses gasta la misma cantidad de energia eléctrica: por jemplo, 136 kWh, ‘Cuil seri el gasto de energia eléctrica en un aio? Evidentemente la respuesta seré 136 kWhx12= 1632 kWh, Mas el contador nos da otra respuesta. Si, por ejemplo, al principio del afo el contador marcaba 016, al final del afo, después de gastar 1 632 kWh de energiaeléctrica, marcardino 1 648, sino 648; de tal modo que el contador solamente ha aumentado en 632. Con el punto de vista del contador fa multiplicacién se efectia ast 136%12=632 He aqui que el contador da no la operacién (es decir, 1632), sino solamente el residue dea dhvisién por il, esto es, ef nimero 632. (Asi, la aritmética del contador es la aritmética de los residuos de la divisién por mil. En esta arierética solo hay 999 nimeros enteros y el 0; la suma y el producto jamés rebasan de 999, y en la resta nunca habré nimeros negatives. Es interesante conocer esta aritmétca, que coge los residuos de la division en cifras menores de 1 000. ‘Veamos, por ejemplo, aigin mecanismo que calcule asi: 0; 1; 2; 3; 4; 5; 6 y otra vex O (en ver de 7), 1 (en ver de 8), 2 (en vez de 9), etc. es decir en vex de cada niimero el mecanismo sefiaa el residuo de la division de. este niimero por 7. Esta aritmética, lamada artumética de residues de la dnasion por 7, tiene, caro est, 7ndmeros, esto es, rresiduos de la division por 7 en que la operacién se efectiza, como se ha dicho antes, por el médulo 7. Lo que ‘marca el contador (si quitamos de él las décimas y centésimas) se llama también célculo, es decir residues ‘Pero ya por el médulo 1000.divisibilidad OBJETIVOS * — Encontrar una equivalencia entre multiplicidad y divisibilidad. * — Obtener los miiltipios de un deterrninado modulo bajo ciertas condiciones. * Aplicar los principios de divisibilidad en la resoluciOn de problemas. * Calcular el residuo de una divisién, sin que se realice la operacién. * Conocer los criterios de divisibilidad en diferentes sisternas de numeracién. + Determinarlos restos potenciales con respecto a un médulo. 2 INTRODUCCION La teoria de divisibilidad surge por la necesidad de cémo explicar la divisién de dos cantidades enteras cuando esta no resulta ser exacta. Un ejemplo podria darse en: Sergio, un jugador frecuente que cuando dispone de dinero juega a los dados, ademas siempre lo hace de la misma forma gane © pierda: en la primera, apuesta la mitad del dinero que tiene; en la segunda, apuesta la mitad del dinero que le queda, y asi sucesivamente cierta tarde tiene S/.64. Si jugé seis veces, donde gané tres veces y perdi otras tres, ‘podria decirse con cuanto terminaria después de jugar? y si hubiera tenido ‘M monedas de un sol, équé condiciones debe reunir M para que al final de los juegos se termine con una cantidad entera de soles? Otro caso en el cual la divisibilidad nos ser4 de gran ayuda es el siguiente: Supongamos, por ejemplo, que queremos saber qué dia de la semana fue el 1 de enero del aio 2000. Es facil enterarse, por el almanaque, que el I de enero de 1980 fue un dia martes. Los veinte afios que Jo separaban de esta fecha estan formados por 20*365+4 (el illimo de este lapso), es decir, 7304 dias, Jos que componen 1043 semanas completas y 4 dias. Al cabo de 1043 semanas, sera nuevamente martes y, con los cuatro dias més, el 1 de enero del afo 2000 fue sabado. Evidentemente, para resolver » el problema recién planteado no tiene ninguna importancia saber precisamente cuéntas semanas ‘completas transcurrieron en 20 afios y solo nes interesa la cantidad de dias restantes después de estas semanas. 237Lumbreras Editores Aritmética Con problemas de tal género se encuentran a veces los historiadores, sobre todo los orientalistas, al confrontar las fechas indicadas en distintos calendarios Pareciera que para hallar el residuo de la divisién de un nimero por otro, lo més simple es efectuar directamente la divisién con residuo. Sin embargo, no es tan facil en la practica, sobre todo si el dividendo que investigamos no esta escrito en el sistema decimal de célculo al que estamos acostumbrados, sino en forma de expresion compleja del tipo, digamos, 2'° + 3', Al mismo tiempo, Ja mayor parte del trabajo sera invertido en hallar el cociente incompleto que, por si mismo, no nos es necesario. Por lo tanto, se hace indispensable encontrar un procedimiento que nos permita hallar el residuo directamente sin calcular dicho cociente. Un ndmero entero A es divisible entre otro Ejemplos némero entero positivo B, si al dividir A entre + 40(8 40 esdivisible por8. —~ Bel cociente es entero y el residuo es igual a 5 cero. + -54|9_ -54 esdivisible por 9 -6 Un némero entero A es miiltiplo de un Si A esmiiltiplode B, entonces su notacion niimero entero positive B, si Aes el resultado sera de multiplicar a B por una cantidad entera. Ejemplos = 40 =8(5) 40 es miitiplo de 8 Ejemplos + -54=9(-6) -S4es miiltiplo de 9 + 1513, i ae . ne + 2416 <> 24=6(4) 15=36)=3 15 es miltiplo de 3. ‘Mesdiviible <> 24s moltiplo pore ee * 19 19 es divisible por 1. De lo anterior # 19=1(19)=1 — 19es miiliiplode 1. + Bla 8es divisible por 8. 1 8=8(1)=8 Bes miliplode 8. K: 9519; 29; 39; ...5 69 T valores, Para cada valor de K se obtendrd un ndimero asi @b7; 117; 247; 37; 507; 637; 767; 897 7 ndimeros| Por lo tanto, se tendran 7 nimeros.Aritmética Cuando abordamos la divisién entera en el capitulo anterior, observamos que en el caso de la division inexacta se presentaban dos casos. De lo anterior veamos, por ejemplo: * Qué significa que N=3+4? Significa que al dividir N entre 9 el residuo por defecto es 4. + QUE significa que P=13-5? Significa que al dividir P entre 13 el residuo por exceso es 5. Adems, no olvidemos que una de las propiedades de la'division inexacta era ratTe=d: En el caso de divisibilidad, tendremos ratre=d. Veamos @+9=11) (8+7=15) (9+4=13) (7+5=12) Aplicacién 6 2 éCudntos numerales de tres cifras son 7 +2? Resolucién Sea, abe un ndimero de tres cifras, nos dicen que es 7+2. Esto significa que serd de la forma abe = 1K +2 Mas sabernos que 100< abe $999 100s 7K +2999 987K <997 Masks 142,42 Luego Ke 129 valores, Al reemplazar los valores de K, se obtendran los numerales ab¢, los cuales también serén en cantidad el mismo nimero de valores que toma K. Por lo tanto, abc tomaré 129 valores. Aplicacion 7 Ala(342)"= 34200 @ 2 2 + N=54+3 + NP=(543)"= 543" 2 + T=11+8 > P=(T+8=Ti+ 8 Sabemos que también un entero A se puede 2 expresar como A=n-b. Luego, tenemos Aa(n-b}F=(n-b)(n-b) =n +0? AS=(-by=(-b)n-bM(n—b) = nF (-b)'=(-0Y(n-)(n-bXn-b) = +0" B= GRP = COBRA DMR-0) = A = GOP = RONG-OMo~b) 8-0) = 1-40" 2k actres AX NGF (n=b\nn~b)..(—b) = 2-H (@2K+1) factores Enresumen A=3-2 3 A= G-2'= 8-29 B=7-5 + B’=(7-5)'= 7-8? 2 C=1I-8 + c* 11-3)" +30 D=18-2 + D?*=(13-2)"=13+2" 2 2 Si A=n+1 + A®=n+1; VKeZt 2 n+l; Kespar 2 Si A=n-l > a n-l; K es imparLumbreras Editores Aplicacién 18 Calcule el residuo al dividir 6° entre 7. Resolucion ° Veamos que 6 =7+r (Osr<7) Es decir, nuestro objetivo es expresar 6° en funcién de médulo 7; ahora veamos que 6 se puede expresar de dos formas en funcién de 7: defectoy exceso. Asitenemos 6=746 6 6=7-1 Del cual observamos que es mas conveniente trabajar con 6= 7-1; ya que seria mas facil elevarlo a cualquier exponente Z*. De ai, tendremos ES (F192 7128 (2005s impas) eH 52746 Como no nos dicen nada acerca del residuo, asumimos que es por defecto, Finalmente, C8746 = residuo=6 Aplicacton 19 Para garantizar el hecho de encontrar x € y, tomaremos el bloque formado por las dos Lllimas cifras; asi tendremos pac core BI = a) = 9 +9 El lado derecho nos indica que a la izquierda debernos expresar en funcién de 9. Luego a ye (9427 =9 +37 250 Aritmética 94229 + 2745) 2 P= 9 + xy) 2 Ahora, expresaremos 2°” en funcién de 9; asi a 9-1 observamos que 2*= = GY x 2 = 94 xq (x 6694+2~2:000) 2 res (8-1) x27 = 9 427) 2 Pe G-1)x4=5 40) vie ee 9-4=9+ x7) oe 945-9425) ahased 2 = 3+ 129=5 4550 Posteriormente c= 12 x=Lay=2 . xty=3 Aplicacion 20 Calcule el residuo al dividir 42°" entre 13, Resoluctén 2 42S = 13 +r (O* 40 sumandos A=QB++G+)+@+1 4.4840) 40 sumandos 2 A=B4+40 2 A=B ©. residuo=cero CON RESPECTO A SUS DIVISORES Todo nimero Z* es miltiplo de sus divisores Z*. 12=102)=1 12=2(6)=2 262 v Ge Bie coe 12=3(4) 12=4(3) 12=6(2) 1221201) = 12 Luego, 12 es miiltiplo de todos sus divisores. Aplicacion 24 Si dé, =86, calcule la suma de valores que puede tomar n. Resolucién Del numeral se observa que n> 6, ademas 2 B,=n+6 Luego, fa es =n +6 2 n+6=86 n= Para que 80 sea miitiplo den, n debe ser divisor de 80. (Por el principio mencionado) Entonces, n sera divisor de 80, pero mayor que 6. 80: 15,254 Nos piden la suma de dichos valores. B+ 10+16+204+40+80=174 suma de valores de = 174 CON RESPECTO A SI ES MULTIPLO DE VARIOS MODULOSCAPITULO VII Teoria de la divisibilidad Ejemplos Cuando nos referimos a cantidad de En.una convencién, la cantidad de personas es miiltiplo de 12y también de 16. Podemos senalar que Sea N la cantidad de personas por el enunciado, tenemos : a 16 Entonces : N=3x2x2x(2%2)xK ° oe N=48K 2 N= 38 donde podemos observar que 48 = MCM (12; 16) Ademés, 48 es el menor ntimero que contiene a 12y 16. Es decir, para que la cantidad de personas oe ‘- sea ala vez 12 y 16 es suficiente que sea 48. En una reunién se observé que la séptima parte de los concurrentes tiene estudios de postgrado, la tercera parte de los concurrentes habla ‘inglés, la catorceava parte de los asistentes son arquitectos y la dieciochoava parte son ingenieros. Si el local tiene un limite de 1000 personas, écuantos asistieron como maximo? ‘Resolucién Sea la cantidad total de asistentes, se sabe que el ntimero de personas con estudios de ? postgrado: X > w= $ Namero de arquitectos: N wai oy Numero de ingenieros: N ne=i8 1% Personas, estas son enteras. De lo anterior 2 2 2 NM: 3314;18 Entonces 2 9 “uo3 a N=Tx2x3x3xK is N=126K 2 N=18 Por condicién, nos dicen que N'< 1000 126K < 1000 K<79 Kem Luego el niimero maximo de asistentes serd ‘Nrax = 126(7) - Nvix = 882 Del ejemplo, podemos observar 126 =MCM(3; 14; 18) De lo anterior, tendremosAplicacién 25 Halle la sua de cifras del menor ntimero mayor que 1000, tal que al expresarlo en base 2 termine en 101; en base 5, en 23 y en base 12, en 1. Resolucién Sea N el ntimero, segiin el dato, tenemos --101q)=8 +101) = N->P+ ...23¢5)=25 +235 * ~lqn= 1241 845 z fen T2+1 Para poder aplicar lo anterior, los residuos deben. ser iguales, ello lo logramos agregando tantas veces sea necesario el médulo a los respectivos residuos; asi: po B45+8 = N4+35 +13 12 +1412 rr B4+13, & N-> 25413 = Lig+3 N=WCMG; 25; 12) +13 N=600 +13 N=600K +13 Aritmética Como IV debe ser mayor que 1000, pero lo menor posible, entonces K=2. N= 600(2) +13, 213 <. Suma de cifrasde N=1+2+1+3=7 Aplicacton 26 éCudntos nimeros de tres cifras generan residuo 5 al ser divididos entre 7 y residuo 3 al ser divididos entre 4? Resolucién Ni y 5K fo =7+5 y De lo anterior tendremos ° 7454747 we 443+444eaed ; 7+19 N. gen De ahi i x2x2 +19 2419 28K +19 Como NV es de tres cifras entonces 10? < 28K +19 < 10" 81.<28K < 981 Aplicacién 27 éCudntos mimeros de cuatro cifras de la base 12 son tales que al ser expresados en base 2;3;4;5; 6;7;8y9 siempre terminan en cifra maxima? Resolucion Sea N=abedaz) ‘Luego 1000 gx) SNS (11)011)011)01) a2) IP1 Ejemplo Calcule Jos restos potenciales de las potencias de 3, con respecto al médulo 5. Notamos que los residuos 1;3;4y 2se repiten peridédicamente. A esta cantidad de residuos diferentes (4) se denominara "gaussiano”, en honor al matematico aleman K. F. Gauss, quien lo estudié detalladamente. 258 ‘También se puede observar 3-843 F_843 3-541 a5 44 B=544 3'=542 3544 +2 3ia844 | at8aSo2 Finalmente en resumen tendremos MoS 41 2 3543 37844 33-842 De ahi se puede afirmar que 33542 gree 5 4 4 Ejempio Calcule los restos potenciales de las potencias de 10, con respecto al modulo 7. Ww'=t+r, 10°=741 a 10'=7+3 10°=7 +2 10 = 746 1'=7+4 105=745CAPITULO 10°= 741 10'=743 1=7 +2 10°=7+6 10% = 744 10!" +} Gaussiano=6 108=7 +6 1ol=7+4 Los restos diferentes que dejan las potencias de 10 son 1; 3; 2; 6; 4y 5, por la cual el gaussiano sera 6 (este indica en funcién de qué médulo debemos expresar el exponente). 108=F+1 10 = 946 wo =F43 | 10a Fea 102742 | 10hS=7+5 Es decir 10%=F 42 =F +1 107 =7 +6 Aplicacion 33 Calcule el residuo al dividir E=3'4 3434 3!4, +3843, entre 11 Resolucién Dado que todos los sumandos son potencias de 3, analizaremos las potencias de 3 con respecto del médulo 11. Teoria de la divisibilidad Ti+1 s=11+3 =1143 Sa1T +9 g=i1+9 Baits Sait+s 3t=i1+4 e=i1+4 10 =11+1 5 Waites | m Waites fA 1 =its s 19t= 1144 Suma= IT Se observa que en cada 5 sumandos, la suma seré TI. Luego en £, veamos e! niimero de sumandos (ion Grendi vo crane Ssumandos ‘grupos exactos de 5 sumandos T+3' 43% aT ast ag e=11+ T4941 45 e=11+14 e-Ti+it+3 e=1t43 Por lo tanto, el residuo es 3. Aplicacién 34 l ae Si 743 =11+5, halle ef mayor valor de @ sabiendo que abd es 5+4. Como ze 8 Wee = 145 expreseros 743 en funcion del médulo 11. De esta manera Para poder ver la forma que debe tener K, debemnos analizar las potencias de 6 con respecto al médulo 11. 262 Fotencias 6° 6' 6 6° 6' 5 5° 5! B°.5':5!° SI! Restos potenciales | 6 37 9105 8 4 2 ‘gaussiano= 10 Entonces, diremos que 6l677+5; ademas abd=8+4 Por lo que ‘abd = 10 +6 (es un rvimero par) Luego ae 2 abd debe serparyadermis 5 +4. Asi tenemos abd=8 44; d:par 00a +105 +4=5 +4 ee oe oe S4d=544 d=5 +4; d T4b584=7 at ~2(4)~3(4) -1(b) +205) +308) + 1(4)=7 2 18-b=7 4 4 Enresumen, a=4ab=4 . G+b=8 CRITERIO DE DIVISIBILIDAD POR 13 Dado N = abedelgh Descomponemos polinomicamente N=ax 19" +bx 10° 40 x 10° + 108+ ex 10+ x1 +gx 10! +h Expresando ahora las potencias de 10 con respecto al médulo 13, lograremos N=a(i3~3)' + 6(13-3)°+ c(13-3)°+ (13-3)! +e(13-3)° +033)" + (13-3) +h 268 N= 154 (-6-4-6 +1 +12 +12-0-4-949) n=15+4 / Luego, al dividir N entre 13, el residuo sera 4 Aplicacion 42 Si a>b, ademésb es cifra significativa diferente de la unidad y @31634=51 , calcule a +6. Resolucion g Aor! Como a5 = 3 [a Primeramente, apliquemos criterio por 7.CAPITULO Vit Es decir, 1x4-3x9-4xb-1x143x344x0=13 4a~4b-15= och A(a—b) = 13 +2 +26 2 A(a-b)=13 +28 2 =15+7 Luego, al resumir, conseguiremos 747 <= 13+7 De lo anterior 2 a-b=91+7 -b=7 an 1d 92 8 1 (nopuede serya que be 1) 7 0 (nopuese serya que b+0) » @+b=9+2=11 CRITERIO DE DIVISIBILIDAD POR 2” 6 5" Sea el numeral M=abcdef Por propiedad anterior, ocurre que 2 10+F ees abcdet + 100 +e hee ae 1000+ der Teoria de la divisibilidad_ Un numeral sera divisible por 5, si su Lima cifra es 8 (es decir,5 6 cero). eo — ite M=10+e 9 _ Beh 100 tiene como divisores 4 y 25 Luego ‘Un numeral sera divisible por 4, si el numeral formado por sus dos ‘iltimas cifras es 4. Es decir, ef € (00; 04; 08; ..; 92; 96) Un numeral seré divisible por 25, si el numeral formado por sus dos ltimas cifras es 25. Es decir, ef € {00; 25; 50; 75} Svar m= Tits +der 125+ det 8y 125 son divisores de 1000 Se concluye Un numeral sera divisible por 8, si el numeral formado porlas tres tiltimas cies es 8. Un numeral sera divisible por 125, si el numeral formado por las tres ‘ltimas cifras esLumbreras En general Aplicacton 43 ae PR eT, Si abaa = 28, calcule (a+b) minimo. el numeral formado por las tiltimas nesohaia cifras es 2, cera ett Un ntimeral seré divisible por 5”, si waa= 7 [ el numeral formado por las tiltimas (gecone cifras es 3. Ejemplos . 1 Sea N=814072739, veamos si es divisible por 2. N=249 N=2+1 Porlo tanto, el residuo al dividir N entre 2 es 1. Ses aan 2 2, Dado M=1, calcule axb. Resolucién 5aba6 wf se tole ele + Porctiterio por 8 2 2 Sabas = 8 +4b+848=8 «21 De ahi @ 4-8 o=3 Vemos que b debe ser par o cero. + Aplicando el criterio por 9 ‘5abas = 9 tendra S4a+b+4+8=9 a+b=9+1; a>1 atb=10 * Aplicando el criterio por 7 Sabas = 7 31231 Tenemnos 1x84+3x442b-1xa-3x5=7 2-a+5=7 2b-a="7 +2 Dando forma 2b+2a-30= 7 +2 2(0+a)-3a 20-3a= 442 +2 3a=74+4414 a=7+6 a=6 Como a+b=10 y a=6, entonces b= 4. = axb=24 271Lumbreras Editores CRITERIO DE Divisi Sea N=abedela Se descompone dicho numeral por bloques, con Ja finalidad de obtener 10 elevado ‘a exponentes pares, ya que 1? =39+1 10*=99+1 10°=99 +1 Esto lo logramos si consideramos bloques de derecha a izquierda de dos cifras salvo el Liltimo bloque de la izquierda el cual puede ono tener dos cifras. Asi tenemos N=abedelg N=ax 10° +be x10" +de x 10° +7 N=a(85 +1)+5e@5 +1)+de 05+ D4 ‘oie oes N= +a+be+de+ig k Luego K-95 oo Nao 2 & K=39+r o N=354r 1. Sea N=1209132, iserd divisible por 997, en caso contrario icual seré el residuo al dividirlo entre 99? N= 1209132 N=39-+1420491+32 a 22 N=994+95 +45 N=30-445 Porlo tanto, al dividir entre 99 el residuo es 45. 2. Sea M=62172, iseré divisible por 33, en caso contrario écual es el residuo al dividirio: centre dicho médulo? M=62172 M=94+6+21+72 M= 33-499 2s M=33433 M= Por lo tanto, M sera divisible por 33. Aplicactén 45 Soe pat Si abcd es 99 y ademas éd—ab=37, calcule atbterd. Resolucton Como wae > wa-&. abcd= 39 + ab+cd=99:99 6 198 cd+ab=99CAPITULO Vil Teoria de la divisibilidad Reemplazando ab =31 5b =8 a+b+ct+d=18 De lo anterior tendremos Criterio por (1-1) en base n (andlogo al criterio por 9) eli) | J+arb+ctdtesi+g Criterio por (n+1) en base 1 (andlogo al riterio por 11) as = G+ +0-b+e-d+e-f+g Aplicacion 46 Si 40205; €s 7 y 35b2I(m es 9, calcule a+b. Resolucién © 40205, = Aplicamos criterio por 7 en base 8 44+0+240+5=7 @ Utgn7sa<8 3 + F562 =9 Aplicamos criterio por 9 en base 8 3-54+b-241=9 2 6-3-8 } 3 = a+b=6 Aplicacion 47 Un comerciante compré prendas de vestir entre polos, camisas y pantalones, cuyos costos unitarios son §/.5, §/8 y S/.10, respectivamente. Determine cuantas prendas adquirio como maximo con S/.120, si compré al menos una prenda de cada uno. Resolucion Sean @ = numero de polos que compra bb: ndmero de camisas que compra ¢ _: ntimero de pantalones que compra Jo cual quiere decir que debemos comprar la menor cantidad posible de prendas cuyo precio sea més elevado, es decir, b y ¢ deben ser minimo. Del enunciado tendremos Sa+8+10c=120 Expresemos todo en funcién del multiplo de 5. 5+(5+345-5 g i tate o=8 Como Bricimos entonces b=5 Reemplazando, tendremos Sa+8x5+10e=120 Sa+10c=80 También ¢ debe ser minimo, por lo que ¢=1. Luego a+2=16 a=14 (@+0 +0) msamo = 20 Por lo tanto, se compraran 20 prendas como méximo. Aplicacién 48 7 Un vendedor de Hlantas recibe un pedido de 300 llantas donde debe considerar para autos, motocicletas y camiones de 16 llantas. (Cuantas llantas debe vender de cada tipo para que su ganancia sea minima, si por cada llanta gana $/30, $/40y S/.10, respectivamente?Lumbreras Editores. Aritmética Resolucién ‘Sean la cantidad de vehiculos A: autos M_ = motocicletas C : camiones 4A +2M+ 16C= 300 2A+M+8C=150 Expresemos en funcion de 3. fae 24M+2=2 De donde > M=3 Para que la ganancia sea minima, debernos vender la menor cantidad de llantas de las que tienen mayor precio, es decir, de las lantas de motocicleta; entonces M=2. Reemplazando, obtenemos 2A +24+8C=150 2A+8C= 148 A+AC=74 Todo en funci6n de 2. As? De ahi A=3 Por lo anteriormente mencionado, A = 2 Finalmente 244C=74 4c=T2 =18 De ahi, la ganancia minima resultaré 2304240 +18 10 For lo tanto, la ganancia minima es 320. NOCION DE CONGRUENCIA Se dice que dos nimeros A y B enteros son congruentes 0 equiresiduales con respecto al médulo m(Z*) si al dividir A y B, respectivamente, por m dan el mismo residuo. 274 Notacién A=B (médulo m) Selee A es congruente con B, con respecto al médulo m. Ejemplos 1, 38=43 (médulo 5), ya que 38[5_ > 38-543 a7 43[s_ >» 2-543 38 ‘Como podemos observar, ambos ntimeros al ser divididos entre 5, dejan como residuo 3. 2. 18267 (médulo 7), ya que 18[7_ +> 18=7+4 42 67|7_ + 67=7+4 Aplicacién 49 Demuestre que sia=b (médulo m) y c=d (médulo m), entonces a+c=b +d (médulom). Resolucion Como a=b (médulom) a=mtr m+r También cad (médulo m) c=mtr d=mtr Luego aee=Gn ed) tena ame o b+d=Gn+)+(ntn=m+z 2 atexb+d (médulom) Laqd.P ontesias Resueltos Probiemat Si Saga...a””” BOP citras Se sabe que pt2nsdmeltn,: wleqy calcule (n+ + D)cragt As B)9 © 10 pi E)7 Resolucién Sean 55643 = 6 +1 y 3 aT 41 Se analizan los restos potenciales 82741 i 3'=743 2 F=7+2 Ba7+6 a944 2 745 gaussiano = 6 Se observa que p es par yn+m+p=6 Dado que también p+2n+3m= tay, = las peintsm=14 Se observa que rimp = 7, pero como p es par, entonces p+2n+3m=14; mes par Ademas 3m<14 = me {0;2;4} 504 26 mp = 420 (n+ m+ p) =9 (maximo) Sac éCudntos ndmeros miltiplos de 6 se representan en labase 7 mediante numerales de 42 cifras de laformaabab...ab, siayb son cifras significativas y diferentes? A)IS B) 16 Qi D) 18 £) 19 Resolucién Por dato ae @abab..aby,=6 “@ clas Dado que 6 (médulo) es cifra méxima en base 7, entonces de acuerdo con el criterio de divisibilidad por cifra maxima, la suma de sus cifras es 6. De ahi que 21a +21b= 6. Si |; be {3; 5} se tendrdn 2 ntimeros ; be {0; 4; 6} se tendran 3 némeros be {1; 5} se tendran 2 nGmeros j;_b € {0; 2; 6} se tendrén 3 nimeros ; -be {1;3} se tendrdn 2 ntimeros a=6; be {0;2; 4} se tendrén 3 ndmeros En total hay 24+3424+34+2+3=15 ndimeros Sea la sucesion 60; 77; 96; 117; 140; calcule Ja suma de cifras del octavo término que al dividir entre 13 deja residuo maximo. Az B) 26 O31 D) 19 Eo 275Lumbreras Editores Aritmética Resolucion Determinando 1a regla de formacién de la ‘sucesién GO; 77; 96; 117; 140; a, =n’ +140 +45, Por condicién 2 a, = 13 +12 n? + lan + 45 rtan-6=15 (n-2)fn +3) = Entonces = + @-)=13 1:2; 15; 28; 41; .. & + n+3=13 1:10; 23; 36; 49; .. Ordenando n: 2; 10; 15; 23; 28; 36; ar Ei octavo término que es 13 +12 ocupa el lugar 49. Gq=4F + 14% 49445 yg =3132 suma de cifras =9 Problema 4 Sabiendo que = abe = 9-5 abe = 9-4 aea=b-1 calcule el residuo de dividir NV entre 9 N= abe (0 As B)s o7 D)s E)4 276 Resolucién N= abe = abe Sabemos que Wbceuy? = 8-598 5-8 )'x5 = 8-5 Notemos que ade S=9-1 8 GY¥=9+1 ae i ea a (@be(n) = (9-4) =9 4 = 91024 gene =(8-4°= 9 +2 Gbe(= 9-1 Formando N Naabcta x abet abc n=@-5)6+26-1) Problema 5 Sise cumple que Biba) =7+2 Blab y= 5+2 calcule x en a2 B)3 or D4 5)5 Resoluci6n + Dado que 7 es cifra maxima en la base 8. Luego, B6Tba,=7 42 74346+7+b4a=742 2 atb=7CAPITULO VIE Teoria de la divisibilidad Pero O, ese oa It Entonces del 7, para que un néimero expresado en base 4 sea 7, hay que muliplicar a sus cifras de derecha a izquierda periédicamente por 12-3 y 2. N° de cifras: 8 632 = 12(302) + 8 abed abcd.iabed abed abcdy=7 Siasiesil tasizsi2sizst * Aisumar todo se ania + Cada Bloque de 12 eras se repite torso’ 2 -3a+b + 2c-3d +04 2b-3e4d=7 20+ 3b-c-2d=7 30=7420+¢+2dCAPITULO VII Problema 9 Si 453.453 453....45) FounBOA cifras Sir;u;¢,u;n;/son cifras consecutivas crecientes, calcule m+n. minis) A2 B)4 Os D)6 E)8 Resolucion Tenemos 453.453 453...5) = ‘oaani20 cifras = 453 1453] 453..)-@O+mMmy (0) rocuni2014 Cifras Analizaremos respecto al 25 qué residuo nos deja, como la base es I5=5 x3 y queremos el médulo 25, utilizaremos 5. Si wcuni2014 cifras Sumade cikas=rtp-tetutnti+ 2404144 ALAR P43 8 AS Por dato son consecutivos Suma de cifras =6r+22=841 453 | 453 | 453 | ... | 453 | 453 | 4as) 22 =15'+34a5) Bass 2 = 25424 ® @=@) ming =24 it 446 m+n=8 Teoria de la divisibilidad Ala final de un carpeonato de fulbito asistieron, 231 jovenes, 13 adultos y 11 nifios, los precios de las entradas para cada uno de ellos es menor que S/.14 y la suma de las 3 clases de entrada es menor que $/.35. Halle el precio de entrada de los jovenes, si se sabe ademas que dichos precios son expresados por un nimero entero de soles y el total recaudado fue S/.2357. A)S/7 B)S/8 oso D)S/.10 E) S17 Resolucion Sean §/.x el precio de entrada de cada adulto. S/-y el precio de entrada de cada joven. S/.x el precio de entrada de cada nifio. donde x,y,z son menores que 14, ademas. xty+z<35 Si la recaudacién total es $/.2357, entonces planteamos 13x 4231y + 112 =2357 vf Se observa que 231 y 11 son TI, por lo que ‘expresamos en funcién del médulo 11. (142x411 41-1143 ax=it+3 2 2x=11+3411 aIf+7 9 x=7 Reemplazando 13x7+231y+ z= 2957 Efectuando y simplificando 2x +z=206 tak 97 Por lo tanto, ef costo de una entrada para los jovenes es S/9. 279Lumbreras Editores Aritmética Problema 11 Demuestre que el némero 2'-1 es divisible por 961 Resolucion Primeramente recordemos que Le xt +e +2" veel x Ahora observemos que 961 = 317. 1. Sea E=: ‘Veamos primero = Jo cual nos debe originar una expresi6n 31, de tal manera que se tenga £=961, con lo cual quedarfa demostrado lo que nos piden. £_US-1_ @y-1 St Sam Cre Luego, por la relacién que hemos recordado al inicio de la demostracién FAH 2h OP 31 sumandos Tengamos en cuenta que 25= Reemplazando tendremos Hole G1 +1)4+G1+ i+. +G1+ D® 31 samanos +1 2 2 Ahora sabemos que (31+ 1)*=31+1; vKeZ* De ahi que Fa1+GiepeGieD+Grey+.+Gi4) =BT+ 14141 4..41 31 sumandes Im 2 =31431 S| Problema 12 Si3"+1 es miltiplo de 10, demuestre que 341 tambien es 10. Resolucion Como 3°+1=10 De ahi tendremos que * s=10-1 +4 * Queremos demostrar que E=3"*441 es 16 Veamos lo siguiente Ex x34 1 pero 3"=10-1. Reemplazando se tiene que £=00-03"+1 Llevamos todo lo demas en funcién de 10 £=(10-1)00+1) 41 a E=1-141 Luego e=16 - 41es10 lageCAPITULO VIL Problema 13 Demuestre que para cualquier n € N; ey 3”**_26n-27 es 169. Resolucton Supongamos que M=3*'''-260-27; ademas, se puede observar que 169 = 13"; veamos M23" x 3°-26n-27 M=27x27"-260- 27 27(27"-1)-26n Si dividimnos entre 26, se tendra Haz #274277 +..4 27 Yan 31 sumandos = Expresando en funcién de 13 M273 +n +3404. +40 )-n ‘n sumandos Hemasisi+ _+1)-n 7 sumandos 3+ 1)n-n 2-8 De donde tendremos M=26(13K) M=2x 13(13K) M=2x1FxK Msi lage. Demuestre que la expresién R=3°"*" + 40n-27 es divisible por 64 para cualquier n € Z* Resolucién Dando forma a la expresién R=3%8") + 400-27 R=278""-1) + 40n R=27(9"-1) +400 Primero veamos como es © R_219"-1) a Desarrollando el cociente notable, tendremos Fan +949 +994. +9") +50 7 sumandos Como 9=8 +1 ademas *=8+1; vKe Z* ReaG rele rn. t D450 = Road +n)+5n 281PD oticwne Propuestos 2 a Si abed = 45; bade =44, ademas c>d, calcule el residuo al dividir ckabdcab.., entre 13 122 cifras al B)4 6 D)7 ES Calcule la tiltima cifra al expresar 2245) 333 4) X44 x... XVOD. cay en el sistema de numeraci6n de base 8". ayo B)I 2 D4 —)7 Karla invirtié $/.1136 en la compra de pantalones y casacas, cuyo costo por unidad era de $/.28 y $/.45, respectivamente. éuédntos articulos compré en total, si la cantidad de pantalones adquiridos fue el menor posible? A) 20 B) 22 ou b) 26 £) 28 Si abcde =11 +6; axbe= (20) y bduec = § , calcule axbxexdxe. A) 324 'D) 436, B) 432 © 128 E) 864 Al formar un numeral se observa que la cifra de mayor orden es la mitad de la cifra de orden anterior, ademds al dividir dicho numeral entre 8; 9 y 11 se obtiene como residuo 7; 2 y 3, respectivamente. Calcule la suma de las cuatro cifras del numeral. AB B)9 10 py BE) 12 Si Mnnminnig) = 2am, calcule m+n. A)2 B)3 o4 DS E)6 Para un concierto se han dispuesto tres clases de entradas, cuyos costos son $/.42; S/.66 y S/.77 cada uno. Jess Femando es un vendedor de entradas que cuenta con $/.1610 y desea comprar el mayor mimero de entradas. (Cuantas entradas de menor costo comprar como maximo? Considere que debe invertir todo su dinero y comprar al menos una de cada precio. A)I7 B)I9 c)20 b)2i £) 23 Un ratén sale de su hueco hacia otro hueco dando saltos de 11 cm cada uno y luego va otro hueco con saltos de 7 cm cada uno. Si en total ha recorrido un mimero par de centimetros, de la forma a(3a)a, halle el total de saltos que ha dado en todo su recorrido. A) 10 B) IS ow D) 25 E) 30 Si Obede ys, +edeba,=—2)e, alte et complemento aritmético de aes, si este es maximo. Considere que ave. A) 325 ©) 13.) D) 31s) Els) B) M4‘Teoria de la divisibilidad CAPITULO VIL 10. si N= 3232323: 2015 cifras 1. 12, 13. 14. halle la suma de las 2 Ultimas cifras al expresar N en base cinco. A)3 b)7 B)4 Os Eo Si M= ABS eq x MMB (ag) X CD20. halle la cifra de menor orden al expresar M en el sistema senario y dé como respuesta la tiltima cifra al expresar, el menor numeral de la base 5 cuya suma de cifras es 12, en el sistema que tenga por base a la cifra de menor orden que encontré inicialmente Al B)2 o3 D)4 E)5 éCudntos niimeros de la forma ab6 existen ~ que sean 12? Considere que (a+b) es divisible por 3 y ademés b es impar. A)I2 D)I7 B)14 ois E) 20 Si abc es el mayor numeral que es igual a 27 veces la suma de sus cifras, calcule el residuo al dividir abc entre 7. NI B)2 os p)4 5) Si Gaa7)}™"=5 +2, determine el menor resto de dividir aaa entre 7. AO bys B)2 oa E)6 15. A.un nifio del nivel primario le han pedido 17. 18. en total 10. cuadernos (cuadriculado, rayado y doble raya). Su padre al comprar dichos cuadernos ha gastado en total 5/.46,5. éCudmos cuadernos cuadriculados compré, si se sabe que el cuaderno cuadriculado, rayado y doble raya cuestan S/.4,00; $/.3,50 ¥S/.8,00 cada uno respectivamente? A)3 B)4 Os D)6 E)7 ae Si (444...444)” =7-6, 85 ciras écuantos valores toma ab? A) 20 B) 25 ©) 30 D) 32 47 Sise cumple que F=ab3? +65" +ab7* ademas F=".d, calcule el residuo de dividir entre 7 el numeral (d+ 8)(2d)(4—d). AY2 b)3 B)5 oO6 EO Jestis puede ahorrar §/.30 diarios, pero cada dia que se encuentra con su amiga Maria se gasta S/.7y sino se encuentra con su amiga Maria sale con Rosa, con quien gasta S/-8. Averigiie al cabo de cudntes dias ha logrado ahorrar §/.223, a pesar de que cada dia sin excepcién salié con una de las amigas. Calcule cuntos dias han transcurrido como maximo. AB bu B)9 c) 10 E12 283Lumbreras Editores Aritmética 19. En un salon de clase se observa que la ‘onceava parte de los hombres usan lentes y la treceava parte de las mujeres usan pendientes. Se sabe que el total de alumnos es menor que 100, ademas es miiltiplo del fercer ntimero cuadrado perfecto y multiplo del segundo numero cubo perfecto. Halle la diferencia entre el nimero de varones y mujeres, a3 B)4 Os D)6 e)7 20. A un acto teatral ingresaron 1370 personas entre j6venes y nifios. El total de mujeres que ingresaron es los 3/11 de los jévenes. La cantidad de personas que usan anteojos es igual a dos séptimos de la cantidad de jovenes y la tercera parte de los jévenes llegaron tarde. {Cudntas mujeres llegaron tarde, si es 1/5 del total de los que llegaron tarde, ademés la cantidad de nifios es menor que el niimero de mujeres? A)3I D) 101 B) 44 oj77 E) 105 21. Si al dividir abed entre ef se obliene de Tesiduo 18 yghij se divide entre ef se obtiene residuo 4. Sabiendo que ef divide a 72, calcule el residuo de dividir (100Gb +a)" (iOghi +)" entre ef. Ayo Oz D)31 E) 18 B)I 22. Determine la tiltima cifra de evar al sistema decimal el ntimero (666... 66)" aq) tras Ayo B)I 3 D6 EB 24. Calcule la suma de los 5 primeros términos miltiplos de 7, de la siguiente sucesién: 3;8;15;24 A) 700 ‘D) 780 B) 730 ©) 745 E) 690 Compré cuademos de S/.1; S/4 y S/12. éCudntos cuademos de cada uno de estos precios compré, si en total compré 40 cuadernos gastando un total de S/.100? A) 23; 6,2 D) 28; 9; 3 B)26;8;1 C27; 10;5 E) 29; 7; éCuantos nimeros capiciias de cuatro cifras son divisibles por 99? A)7 D) 10 B)8 o9 E)6 A dividir un ndimero entre 11 el residuo es 3. y al dividir otro ndmero también entre 11 el residuo fue 6. Halle el residuo al el producto de los dos nimeros entre 11, y dé como respuesta el numero de sisternas de numeracion en los cuales dicho residuo al cuadrado se expresa como un numeral, cuya cifra de menor orden sea maxima. A)2 DS B)3 a4 E)6 Si N alserescrito enbases 7;9y II siempre termina en cifra maxima con N<1000, determine el valor de la ditima cifra de expresar N° en base 13. Ayo D7 B)I 4 BoCAPITULO VII Teoria de la divisibilidad 28. Calcule la suma de todos los valores den. si (356359) = 13 +9, ayia D) 16 B)8 12 E7 29. iCual es el residuo que se obtiene al dividir Ea 2+) 42444 9 entre 7? Aji DS B)2 6 E)4 —— 30. Si (36la)’ =56 +35, halle el residuo de dividir aaa entre 17. A)S b)13 B)I a9 E16 31. Si 59*-™) =59-"? + 58, halle el residuo de dividir entre 40 al nimero abn. A)25 b) 18 B) 15 2 £) 24 Stcifras a caleule la suma de los valores de ab. A) 128 D) 125 B) 138 ©) 136 F) 140 33. iCudntosnémerosdelaforma abed cumplen que la suma de sus cifras sea 9+3y ademas (2098759)"4=17 + 147 aye B) él os D)58 2) 64 34. = 5 +1, a), calcule la suma de valores de a+b. a)il B) 12 O13 p)14 B) 15 Se sabe que a(a+2)(a+I)(a+t halle el residuo de dividir A)3 B) 25. O55 D) 35. £) 40 Si ‘N= 200201 202203204 _ 9979989991000 1001(5+ 1) yal dividir entre 9 el residuo fue 5, halle b. Al B)3 a4 DS E)6 Si ee aaaa.,.aaaa {c+ 2)¢ (c + 4) = 88 +7, CDE cifras halle a xc. A) 20 B)IS 25 D) 16 £) 18 Unaembarcaciénde marineros naufragé. De Jos sobrevivientes, los 5/6 son casados y los 2/9 resultaron ilesos. (Cuantos se ahogaron, si inicialmente eran 60? Considere que la cuarta parte de los sobrevivientes eran mujeres. A) 20 D) 26 B) 2 O24 £) 28