EL AUTOR EI Dr. Enzo Romeo Gentile nacié en Buenos Aires el 14 de diciembre de 1928. Después de egresar de la Universidad Nacional de Cuyo en 1957 con el titulo de Doctor en Matemética, obtenido con su tesis sobre Anillos Inyectivos, continud su perfeccionamiento en las Universidades de Princeton y Rutgers, en Estados Unidos de Norteamérica, Su brillante carrera de investigador y docente se desarrollé en numerosas Universidades del pais y del extranjero. : Fue profesor visitante, entre otras, de las Universidades de Utrecht (Holanda), Regensburg y Dortmund (Alemania), Berkeley y Northwestern (EEUU), Palermo y Milan (Italia), Aarhus (Dinamarca), Santiago de Chile (Chile) Sus trabajos de investigacién en diferentes aspectos del Algebra y la Aritmética fueron publicados en revistas como Proceedings of the American Mathematical Society, Amétican Mathematical Monthly, Journal of Algebra, Mathematische Zeitschrift, Koninklje Nederlandese Akademie van Wetenschappen, Educacién Matemética, Unién Matemética Argentina, Ha eserito libros, monogratias y notas, que se han convertido en bibliografia obligada para la formacién algebraica de los jévenes mateméticos. Precisamente en 1957, a su llegada a la facultad de Ciencias Exactas y Naturales de la Universidad de Buenos Aires revolucioné la ensefianza del Algebra en la car- rera de la Licenciatura en Matematica y desde entonces fue el maestro indiscuti- do de varias generaciones de algebristas. En 1987 fue designado miembro de la Academia Nacional de Ciencias Exactas, Fisica y Naturales de Argentina EI Dr. Gentile fallecié el 7 de abril de 1991. De él perdurard, junto a su vallosa pro- duccién cientifica, su apasionada admiracién por la armonia y belleza de la ARITMETICA ELEMENTAL EN LA FORMACION MATEMATICA Enzo Gentile S0ILNSS OZNS = Won ainuw Matematica, que generosamente transmitié a colegas y discipulos. | 2“Dios ered los mimeros naturales, el resto lo hizo el hombre” Leopold Kronecker, 1886. Introduccién LA ARITMETICA EN LA EDUCACION MATEMATICA El ntimero natural es el concepto matemético original por exceleucia y su rol, de fundamental importancia para el desarrollo cle la Matemstica. Las cespeculaciones sobre su naturaleza y propiedades coustituyen In forma més primitiva del pensamiento matematico La Teorfa de Niimeros ha ocnpadlo siempre wna posicién peculiar respec: to de las distintas ramas de la Matematica por su reputacién de ser dificil y por estar revestida de un aura de cierto misterio. Es, sin embargo, tiniea en canto a campo de experimentacién de la imaginacién. Como ya. lo sefialaron Hilbert y Hardy, la teorfa de msimeros es frudamental para el en- trenamiento matemético inicial. Desde el comienzo es aparente sn escuema ‘coherente, rignroso y de extrenia profindidad. La Teoria de Nrimeros no es propia de ningtin nivel educativo en especial y avin en la esonela primatia sti potencialidad no ha sido realmente evalnada y aprovechada. Desde hace afios, la ensefianza de la Matemtica en todos los niveles esta eu verdadera crisis; cousiste en na labor repetitiva con pobre ejercitacién y qe la mayorfa de las veees falla en suscitar motivacién. El alummo no pasa de ser nin mero receptéculo dle conocimientos que dificilmente puede digerit y lo llevan répidamente a la frnstracién y a la sensacién de fracaso. Su par- ticipacién es précticamente nla. En general, el espititn de Ia Matemstica mnoderna, con sits ntimetosas definiciones y esquemas abstractos, hace que cl alumno desarrolle may pobremente sn capacidad creadora y de partici- iiipacién. Por lo general, los ejemplos son escasos ¥ ninchas veces nil existen, La mayor deficiencia en la enseiianza, y esto se adviorte incluso en Ta mniver- sidadl, es qne se aprende nmicha teorfa con muy pocos ejemplos. No esta en nestro nimo, ni en lo més minimo, criticar lo abstracto. Por el coutrario, la abstraccién forma parte de ese esquiema creativo, vital y de unidad de la Matematica. Simplemente sefialamos 1a desproporcidn entre lo abstracto y lo concreto, 0 sea, jlos ejemplos! Teorfa, ejemplos y resolucién de problemas, forman el trifugulo de coherencia de toda enseitanza efieas La Aritmética representa tna excelente opeidn para mejorar la enseiianza de la Mateniética, Sn fuerza radica en la facilidad de plautear problemas de todo tipo de complejidad. BI resolverlos es el ejercicio especifico del aprencizaje. La Atitmética es nna ciencia cotidiana, capaz de atraer a cualqnier persona que posea sélo tin poco de curiosicad, Observamios cémio las revistas de entretenimientos numérico Haman la ateucién de mucha gente, a voces con poca instrneciéu. {Por qué no explorar ese germen de curiosiclad qne posee la gente joven y los nifios en especial? Por otra parte, ¢ independientemente de lo que se eusefia, hay que evi- tar Henar la eabeza de los altumnos eon formulas y tooremas sin darlos Ia oportimidad de pensar y refiexionar libremente, invitindolos a imaginar, La verdadera fuerza de la Matemtica es la creacién, Inego, si se quiere, s¢ pnede hablar de rigor, formalism, didéetica o lo que sea. La Aritmética no termina alli, se puede profiudizar ad infiniti, Ra- mas bien establecidas generalizan Ta clasica teorfa de nvimeros, como por ejemplo, la teoria algebraica de mimeros, la teorfa analftica, la geometria diofantina o la geometria aritmética, La misma ciencia de la computacién es un aliado valiosfsimo para experimentar con problemas y conjeturas. La evolucidn de la computacién ha hecho que la Aritmética deje de ser na cien- cia contemplativa y de especialistas, para transformarse en tna verdadera rama aplicada, La necesidad de unevos algoritmos ce computacién requiere vastos y profndos conocimientos aritméticos. Para dar rma idea de ello se aconseja al lector consultar la colosal obta The Art of Computer Program- ‘ming, de Donald Kunth (editada por Addison Wesley en tres voliimenes). Por otra parte la Aritmética puede presentarse al alunmo como tia ver~ dadera Teoria, clara y coherente, como tn edificio que se puede vistalizar en su totalidad. Los hechos fimdamentales son pocos y stt concatenacién signe un curso natural. Hay aqni un factor estético que no se debe desperdiciat. En el apéndice B presentamos un diagrama para un posible desarrollo de un curso elemental de Aritmética, Signiendo ese esquema, en s6lo pocas semanas de instriccién, el alumno dispoue del basamento de esta ciencia, Luego vendré la etapa de ejercitacién, resolueién y participacién al fin. Ha- itnalmente en los cursos, y no sélo de Aritmética, el docente entrega tanta informacién, que lo esencial se picrde répidamente. Hay algo de verdad en el dicho: “Cuando todo es importante, nada es importante”. Esperamos que este peqeiio libro oriente y dé al profesor de Ia enso- jianza media material para experinentar y lo incentive a realizar wna labor creadora que dé a sits alumnos la oportnnidad de participar activamente, Este libro contiene las siguientes secciones: 1. Problemas de Aritmétiea, 2. Diccionario de Aritmética, 3. Aspectos Histéricos de Ia Aritunstica, 4 Varios apéndices (incluyendo ma Tabla de Niimeros Primos entre 1 y 10000), Elespiritn de estas Notas es acercar al docente y al akimmo a la resolueién. de problemas de Aritmética. La meta no es especificamente la Aritmética, sino aprender a pensar mateméticamente, a adquirir mma actitud seria, a cjercitar la imaginacién y, en fin, a toco lo que signifique 1 trabajo ereativo, Todos coincidimos en la importancia de estimmlar la imaginacién de los alumnos. Sin embargo, los resultados estén a la vista: una clara incapacidad de ellos para pensar. Nnestra propnesta es RESOLVER PROBLEMAS. Pero nmcho més afin que la mera resolucién: se trata de generalizar, evalnar hipdtesis, peusar profimdamente, buscar relaciones entre problemas, y arin inventar y des- enbrir problemas, etc. En las palabras de George Pélya (1887 - 1985): “Resolver un problema significa poder salir de una dificultad, sortear un obstécule, aleanzar una meta que no era “a priori” inmediatamente aleanzable. Resolver un pro- blema es una meta especifiea de la inteligencia e inteligencia es el don es- pecifico de los seres humanos: resolver problemas es la actividad humana por ercelencia” E] lector encontraré problenias fciles y otros dificiles; algmnos le resnl- tard imposibles. La actitud verdadera es pensar. Arin cnando wm problematuo se sabe cémo resolverlo, el intento, el esfuierzo, dejan frutos subeonscien- tos de gran valor para la formacién matematica. También couviene recordar {que nmchos problemas elementales no son tan elementales y nmichas veces ponen en jaque a matematicos de nivel, En fin, deseamos qne en la reso- Inci6u de estos problemas sc desarrolle una verdadera actitnd inqnisitiva. En el Diccionario exponemos tos resultados bésicos, con rigor y tna maxima completitnd, Este diccionario es s6lo de consulta y uo para ima lectura sistemdtica. Una parte de tipo histético sirve para observar el panorama histérieo del desarrollo de la ‘Teoria de Nrimeros. Dado que toca aspoctos modernos el lector encontraré dificultades en terminologia y otras cnestiones, Sin ‘embargo, Ia idea es tener una visicu dinémica. Lecturas sttcesivas aclarardn nmehisimo, Concluimos esta introdnecién con el pensamiento de dos grandes mate- uiticos sobre Aritmética y ensefianza de la Matematica: David Hilbert (1862 — 1943): La teorfa de mimeros es una magnificn estructura, creada y desurrotlada por hombres que sé destacan como los in- vestigadores més brillantes de las ciencias matemdticas: Fermat, Buler, Gauss, Kummer, Lagrange, Legendre, Jacobi, Dirichlet, Dedekind, Kro- necker, En la teorta de niimeros apreciamos la simplicidad de sus fun- damentos, la pureza de sus verdades, la exactitul de sus concepeiones. La teoria de niimeros es un modelo para otras ciencias, como la mds profunda inagotable fuente de todo conocimiento matemético, prédiga en incitaciones ‘ainvestigar en otras dreas de la matemética, como ser dlgetra, teorva de fun- ciones, andlisis, geometrin. Ademds es independiente del cambio de moda y no ccurre como en atrus ramas del conocimiento en que concepeiones 0 ‘étodos tienen preeminencia en un momento y caen en el olvido en. otros. En teoria de mimeros los problemas viejos son actuales, algo ast como una genuina obra de arte det pasado, Godfrey Harold Hardy (1877 ~ 1947): Poens cosas hay en ef mundo para las cuales tengo tan poco palader como la pedagogia matemdtica, pero ‘no puedo resistir la tentacién de coneluir con wna leccién pedagégica, La teorva elemental de niimeros deberia ser uno de los mejores temas para la instrwccién matemética temprana. Requiere muy pocos conocimientos pre vi vi0s, ef tema que trata es tangible y familiar, los procesas de razonamiento que emplea son simples, generales y pacos, y es tinica dentro de la ciencia ‘matemdtica por su apelacién a la curiosidad natural, Un mes de instruceién inteligente en teoria de nuimeros seré dos veces mas instructivo, dos veces ms itil y por lo menos diez veces mds interesante que la misma canti- dad de “cdleudo para ingenier’s”. No es matemdtien de ingenieros la que se requiere para entender fisica moderna y menos arin la que necesitamos en nuestra vida cotidiana. jNo manejamos coches resolviendo ecuaciones diferenciales!Capitulo 1 Problemas de Aritmética 1. Utilizaudo sus conocimicntos de Aritmética seitale endles de las sign- ientes proposicioues son verdaderas (V) y cules son falsas (F). En cada caso dé ravones. En este ejercicio, ‘mero significa mimero entero. (a) Si nm mimeo es divisible por 6 entonces es divisible por 3. Solucién: (V). En efecto, n= 6-k = 3(2-k), Inego n es divisible por 3. (b) Si tm niimero es divisible por 6 entonces no es divisible por 9. Solucién: (F). En este caso basta exhibir un contracjemplo a la proposicién, o sea, dar un ejemplo que nmestre que la afirmacign I ¢ falsa, Unt contraejemplo es el nximero 18; en efecto, tal mrimero es divisible por 6 y por 9. {c) Si un msimero no es divisible por 6 entonces no es divisible por 9. Solucién: (F). En este caso, igual que en el anterior, basta exhibir un contraejemplo a la proposicién. ; El entero 9 es divisible por 9 pero no por 6 ! (a) Si un miimero es divisible por 3 entonces es divisible por 6. (¢) Si um mimero no es divis 2 ni por 3. jle por 6 entonces no es divisible ni por 2. Bjercicio anélogo al anterior. (a) Sim usimero es par sn cuadrado es par. (Respuesta: (V)) | 1ARITMETICA CAPITULO 1. PROBLEMAS (b) Siel cuadrado de 1m mrimero es par el utimero es par (Respuesta: (V)) (c) Un miimero es par si y sélo si es divisible por 4. Di partes si.y sélo si Solucién: La parte si (<=) establece que si el niimero es divisible por 4, entonces es par. La parte sélo si (=) establece que si cl niimero es par, entonces es divisible por 4. La parte sies verdadera; la parte sdlo si es falsa, niguir las dos (a) Un mimero es par si y sélo si es divisible por 2.6 por 3. Respuesta: La parte sdlo si es vercadera; la parte si es falsa. (e) Un usimero p > 3 es primo si y sdlo si se escribe en la forma 6m-+1 6 6m-+5, para algtin entero rm. Respuesta: La parte sdlo sies verdadera; la parte sies falsa, Por ejemplo: 55=6-9+1 no es primo. (£) Un mrimero es divisible por 6 si y sélo si es divisible por 2.6 por 3, (g) Si el producto de dos urimeros es par entonces tino de los urimeros 8 par. (h) Si el prodneto de dos niimeros es tn extadrado entonces mo de los rniimeros es 1m cnadrado, (i) La ecnacién X44 13X +7 = Sohucién: Independiente de six es par o impar, In expresién 25+ 130 +7 siempre es impar. Lego la expresiéu amnea puede ser cero, no posee ninguna solucién entera. (j) Un nfmero p > 3 es primo si y sélo si es de la forma 12m+1 6 Lm+5 6 1m+7 6 12m+ 1. Sean a y b ntimeros enteros, a £ 0. La relaciéu “a divide a 0” se denota ab, Sti negacién con ab. Sedale la validez de las proposiciones signientes: (a) alb +e = alb 6 ale (b) ab y ba + a= (c) at? = afb ) (@) ab y eb + a-ep. |. Probar que wn mimero uo puede ser sim (c) ala+6 + ald (f) ala? (g) alb-c = ald 6 ale (h) a|? + ald. (i) ale? = ap? G) @|8 > ald Probar que 3, 5, 7 y LL son primos, Sugerencia: Recordar queen N:a 1,b> 1,0 80a, a> 2, b> 2, 0 50a, 3 =ab > 4, lo que es absurdo. am . Hallar tres nrimeros sabiendo que sumados dos a dos dan 56, 63 y 105. Itineamento miltiplo de 12 aumentado en 5 y nuiltiplo de 15 aumentado en 4, Atmentando en 7 los dos factores de un producto se anmenta el pro- ducto en 364, Encontrar los dos factores sabienda que sn diferencia es 5, Bs el uvimero real 1m urimero entero? (Respuesta: sf) (3+ v5)" + (3- v5)". Sea 1, (a) Probar que t, ¢s mn mvimero entero. Sugerencia: Utilizar el Principio de Induccidn (ver apéudice B) con la proposicién P(n) = uy es entero para todo k 0 tiene {logio 1] + 1 digitos. Con [_] denotanios la parte entra Solucién: Un uimero n tiene d digitos en ol desarrollo decimal si se satisface 10%! 0 tales qne a-+b=s y el producto ab tenga el méximo valor posible? Ejemplo: Sis —5, entonces @=3 y b= 2 dan el producto maximo 3+2=6. Los otros easos posibles, 1 y 4, dan 4. Sugerencia: Blegir a y b tales que a? + ¥? es minimo, Probar que si a y b son uvimeros euteros, entonces para todo mitmero natural n se tiene (a+0)" donde denota 1m mviltiplo de a. Sugerencia: Utilice el Principio de Induecidn (ver apéndice B). +0, Probar que para ningiin n € N, 2" +1es mn eubo. 1G. Probar que hay 1m iinico primo p tal que 2p +1 es 1m enbo. 17. Probar que si tm mrimero es im enadrado, entouces sn resto en la di visi6n por 8 es rio de Jos valores: 0, 1, 4. 18. Probar que la suma de los cuadrados dle 1988 enteros couseentivos no puede ser mn cuadrado. Solucién: Caleulemos la sma 1 A=¥ (ats? . Se tiene 1989 < s A=¥ (0? +205 +52 ii 1m see = ttm jt OF ia Evalnando las sumatorias (ver apénti B) se obtiene 1988 - 1989 | 1988. 1980 - (2. 1988 + 1) 2 6 Caleulemos el resto rs(A) de A en la divisiéu por 8, Se tiene A= 19880” + 2a- ra(1988) ra(1988 - 1989/2) = 2 , ‘rg(1988 - 1989 - (2 - 1988 + 1)/6) =6 Por lo tanto 19(A) = ra(da? + da +6) = rp(4a(a-+ 1) +6) =6 Pero um entadrado no puede tener resto 6 en Ia divisién por 8 (ver ejercicio anterior). Luego A no es un cnadrado. 19. {Puede un miimero A = 111.1 (eonsistente de 300 1mos) ser um enadrado? > Sugerencia: Recordar un conocido criterio de divisibilidad por 3-y por 9.CAPITULO 1. PROBLEMAS DE ARITMETICA 20. 21 22, 23, 24, Al umitiplicar un uximero de tres eifras por 7 se obtiene wa arimero que termina a la derecha en 638. Encontrar ese mimero. {Cudles sou los uimeros qne divididas por a dan wn cociente igual a su resto? Solucién: Supongamos a> 0, Se trata de hallar todos los enteros m tales que m = ar-+r con 0 100. Andlogamente, sean po > 100, py > 100,...,P190 > 100 primos que dividen a 100! - 2, 100! - 8, ... 100! - 100, respectivamente. Son todos distintos pues sip; = pj para 1 100 y 1 < (ji) < 100.CAPITULO l._PROBLEMAS DE ARITMETICA 35, Hallar todos los urimeros abe de tres cifras tales que sou uniltiplos de 13 y b es media aritmética entre ay ¢. Por ejemplo: 741, 36. Sean p1,P2 prinios positives tales que po que entonces 12 divide a la smma de ells 1 +2. Sea p, > 3. Probar 0 8e0, 12p4 + pa 37. En ma granja hay conejos y gallinas. Se cuentan 75 caberas y 244 patas. Detormiinar cnéiitos conejos y cudutas gallinas hay. 38. En un campo hay 1m cierto arimero de cabezas de ganado. Contados de a 4, de a 6 y dea 15, sobran 2, mientras que contados de a 7 no sobra ninguno, {Cuénito es el minimo de cabezas qne hay en el campo ? 39. Determinar todos los @ enteros tales qne a? — 77 sea wn cttadrado. Sugerencia: a? — 7 =? = (a—6)(a+b) =77=7-11=1-77, 40, Sea Un = 111.1 el mimero cnya expresién decimal esté formada por nunos. Probar que U, primo implica n primo, Nota: Se iguora si existen infinitos valoros de n para los cuales Up es primo. Algunos valores de-n que generan prinios son: m = 2, 19,23, 317. Sugerencia: Sean =a+beona>1 y b> 1, Butoncos (10" = 1) - (10% 4108-9) 4+ 10°41) 9 (10%) + 109) +. 10% +1) Un AL, Probar que para todo m Jos mvimeros jt, = "22, y yy = EC gop enteros. Calenlar 2, v2 para n = 1,2,3,... y dedneir algnna propiedad general de formacién de esos urimeros, 42. Sean a y n enteros positivos, a > 1. Hallar el resto de dividir 1+ 0+ @+...4a" pora~1 aPara qué valores dem, (a—1)?|(a"—1) ? . Sugerencia: a = (a—1) +1. 43. Sean, 7,5,¢ enteros positivos. Probar que 2+ 2° = 2 = r= 44, Sean p primo > 0 y M m1 conjunto de p enteros consecutivos, {Seré posible partir M = Mi UMo con M #9 y MM = 0, de manera tal que Ti= I; iM, jel Sugerencia: En p enteros consecutivos hay exactamente 1ino qne es Aivisible por p. 45, ;Para qué valores de n € N se verifica que 6" = n°? 46, Probar que el producto de uiimeros que son stmas de dos cuadrados es un niimero que es a sti ver, mia stma de dos cuiadrados. Es decir, dados a,b,¢ y d, existen 2, y tales que (+0) (P40) = 247. 47. Para conocedores de Ja teoria elemental de matrices, probar que el producto de sumas de cuatro enadrados enteros, es suma de ciatro ccuadrados enteros. Sugerencia: Multipliqne matrices complejas del tipo atbi ctdei me+dei anba y tome determinante. 48, Probar que el producto de nvimeros de la forma a?-+a-b-+6? es tambien de esa fora : preg ea Sugereneia: Moiltiplique matrices del tipo (74? 8, (7) = em el nvimero combinatorio, Determinar m tal que 2 (2)=#(*7!) 49, Sea 10.10 CAPITULO 1 PROBLEMAS DE ARITMETICA 50. Probar que para todo n € N el producto de m enteros consecntivos es divisible por nt 51. Probar que sin, m € N, entonces (m!)" «nl es divisor de (mn)! 52, Sea n€ N. Probar: (a) (nt)?|(2n)! (b) (2m)! / (nt)? es um entero par. to m+ayi(3") (a) ( ) qeN (b) 97 EN => GEN. (c) ge N= geN. ? (d) 5(2q)? EN => 27 EN, Deducir de (a) la irracionalidad de v2. Soluci6n parte (a): Sea q = a/b con a y b coprimes, Eutonces 0 900, 2a? = mb?. Se signe que 6*}2a®. Como l# y a? son coprinios, 7/2 es absurdo salvo si b = 1, en enyo caso q € N. 87. 58. 60. 61 . Probar, utilizando restos, que para a,b € Z se cumple que Bio? +4? > day Slo. Utilizar este resultado para dar naa demostraci6u de la irracionalidad de v2. iEs cierto que 3ja? +b) => 3|a y 3]b 2 Sabiendo que el resto de la divisién de mn entero b por 7 es 5, calenlar el resto de la divisién por 7 de los niimeros siguientes: (a) -b (b) () 3b+7 (a) b+ () -b41 (t+ () PB +bt1 (a) 8 Respuestas: (1) 2; (g) 3 Sea a € N. Caleule los posibles restos de la divisién por 7 de a”, 0. Mabe, Probar qne no existe n € N tal que 7}4n7? —3. Sugerencia: 7Ja + Ta +7. Hallar el resto de Ia divisién por 7 de 999% Respuesta: 6. Probar que ninguna de las ecnacioues: 31? +2 = y?, Ta* +2 w—2=Ty y 2345 = Ty, admite solucioues entoras.2 CAPITULO 1. PROBLEMAS DE ARITMETICA 62, Sean a,b € Ny sean r,5,t-y enteros tales quo rs — tv = £1. Probar que (a;6) = (ra + th; na + $b) Sugerencia: Sean a’ =ra+th, U =va4sb. Bsctibir a y b como combinarién lineal entera de a’ y b!, 0 sea, resolver ol sistema aaa +yl! sual + whl 63. Sean a y b coprimos. Calentar los valores posibles de (Ba +76; 2 +80) Sugerencia: Sea p > 0 un primo que divide a 30+ 7) y a 2a-+ 8b. Deducir que p puede ser 2.6 5 y finalmente decucir que el mi connin divisor pede ser imo de los valores: 1, 2, 5, 10. 64, Sea a wu entero impar. Probar que: (a) 8a? (b) 16a" = 1. () 2/0?" —1 para todo n € N 65. Sean p1,p2,p3 primos tales que p = p? + p3 + 3 es primo. Probar que algo de los p; es igual a 3. Nota: No se sabe si existen infinitos primos con tal propiedad. Un ejemplo es BaP E+E Sugerencia: $i ningyin pj 6s 3, entonces mostrar que Sip. 66. Probar que 43)? +n + 1 para infinitos » N. {Es lo mismo cierto para 47? Sugerencia: Basta hallar nn valor den. En el caso de 47, la ecuacién de cougruencia 2? +4 +1 = 0 (mod 47) implica que -3 es residuo cuadratico médulo 47, cosa que no es cierta. 67. Resolver las ecnaciones diofantinas signientes, es decir, encontrar todos Jos enteros X, Y que satisfacen las relaciones: 68. 69, 70. 13 (a) X?-¥?=65 (ob) X4412=¥? @ X+9=¥4 @ X+¥%=20 () X8-¥8=19 () X*-ov?=109. Soluci6n del problema (c): = (¥?— x)(¥? + X). Esto implica dos sitnaciones, segiiu las factorizaciones del entero 9: 9=9-1=3-3. a) Y?-X=1, Y24X=9 6 b) ¥?-X=3, V24X=3 ( ( La sitnacién (a) implica 2-¥? = 10, lo qne es imposible. La sitnacién (D) implica 2- ¥? = 6, lo qne también es imposible, Liege la ectiacion xno tiene soluciones enteras. Probar que p = 2 es ¢l sinico primo que es stma de dos enbos positives, Observacién: Si se permiten enbos uegativos, hay otras posiblidades, por ejemplo 7 = 2° + (—1)%, Probar que si p es un primo mayor que 30, si resto en la divisién por 30 es 1.6 un ntimero primo. ;,Es lo mismo cierto para um primo p > 60 en Ia divisié por 60? Probar que no existen enteros positivos a,6,¢ con b 2 no existen enteros pos- itivos a,b, tales que a” +0" =e", Este es probablemente el problema abierto ms famioso dentro de la Matemtica, Se signe de un resultado reciente de G. Faltings (1984) qne, para cata n > 3, el niimero de contraejeniplos es jfinito! 71. Bu tma eleccién votan 400 personas. El niimero de candidatos es 6. Si un candidato obtiene mas votos que chalquiera de los restantes, jena ¢s cl mitnero minim posible de votos que puede haber abtenido? 72. Una frneidn f : NN se define recnrsivamente por _fa sim es impar F{m) = { S(B)+2 simes par Determinar f explicitamente. Sugerencia: Escriba m = 2"-p, p impor. 73. Cinco hombres recogieron en ina isla cierto mimero de cocos y re- solvieron repartirlos al dia signiente. Durante la noche uno de ellos decidié separar su parte para lo cal dividié el total en 5 partes y dando tn coco qne sobraba ann mono se fue a dormir. En seguida, otto de los hombres hizo lo mismo: dividié lo que habia quedado por 5 y dando mi coco que sobraba a un mono, retiré su parte y se fue a dormir. Los tres restantes, imo tras otro, hicieron lo mismo, déndole 11 mono 1H coco que sobraba, A la maiiana signiente repartieron los cocos restantes déndole a 1m mono mm coco que sobraba. Pregunta: Zen es el nvimero mfnimo de eocos que fueron recogidos? Respuesta: 15621 TA, Sea f(X) un polinomio con coeficientes enteros. Suponganies que 31 F(-D, FO) fA) 75. 76. 79, 15 Probar que f(a) #0 para todo a € Z. Solueién: Razonando por el absurdo. Sea a nn entero que satisface f(a) = 0. Se sabe de la teorin de polinomios que podemos escribir F(x) = (@ — a)g(x), con g(#) in polinomio con coeficientes enteros. Seaa = 3k+r,conryk€ Zy -1<1r <2 Bvalnemos f para 2 =r =a—3k, Se obtieiie que f(r) = —3-kglr) , es decir, 3lf(r), contradiciendo la hipstesis. Sea f(X) 1m polinomio con coeficientes enteros de grado positive tal ‘que para algiin n € N ocurre ‘ nf Fa) Probar f(a) #0 para todo a € Z. F= 01m Probar que para todo polinomio f(X) con coeficientes enteros y de grado positivo, existen infinitos valores a € N tales que f(a) no es primo. Sugerencia: Sea a tal que m = f(a) # 1. Sea pln. Bstudie J (a+ p") con m recorriendo NV Determinar todos los p € N tales ane DP, p+2, +6, pt8, p+12, pt ld son todos primos. . Criba de Eratéstenes. Sean € N. Probar que m es compuesto si y sélo si es divisible por algiin primo positivo p< yn. Como aplicacién determinar todos los prinios positivos menores que 200. {Bs 4031 primo? hay 2 al Probar que, dados § uimeros compuestos menores qe 101 anenos que no sou coprimos, Mismo problemia para 7 1 phestos menores que 200. Solucién: Sc signe de la Criba de Eratdstenes qne si tn urimero menor qne 100 es compuesto, entonces es divisible por al menos vo de los primos 2, 3, 5, 7. Dados entonices 6 uimeros compnestos menores qe 100, habré dos divisibles por um mismo primo, (Usar el Principio de los Casilleros, ver apéutlice C).Te 16 PITULO 1._ PROBLEMAS DE ARITMETICA 80. Probar que 3, 5, 7 ¢s la finiea terna de niimeros couseentivos impares que son primios, 81, Sean a,nym € Nya ¢ 1, Probar (a) a" — 1a" —1 > nlm. (b) (@" =a" = 1) =a) 1 (©) nema" 410" -1. ) (a) Sean #m. Entouces 1 siaes par Yee" 4) = wren = (2 ane te (e) Utilizando (d), dar tina demostraciéu de la existencia de infinitos primos. (f) Hallar el méximo comin divisor de 22 ‘ochios) 2 (an dos) y 88..8 (0 Sugorencia para la parte (b): Determinar (m;n) utilizando el Al- goritmo de la Divisién. Se tiene m = mtr, 0Sr 0, y > 0, enalquiera sea ¢ > no. Probar que la sna de tres exbos cousecntivos es divisible por 9. Hallar todas Jas soluciones enteras de: nh + (m4 18 + (0 +2)% = (n+3)*18 CAPITULO 1. PROBLEMAS DE ARITMETICA 90. Probar que daclos 10 enteros consecutives hay nuo de ellos que es co- primo con los restantes. Aualizar el easo de 11 enteras conseeutivos, 91. Sea A un subconjunto del conjunto de niimeros naturales de La 100, contenieudo més de 50 elementos. Probar que hi distintos tales que no cs muiltiplo del otro. Solucién: Sean los siguientes subeonjiatos de {1,2, Ay = {100,50, 25,5, 1} 99, 33, 11, 1} {98,49, 7,1} As = {97,1} Ag = {96,48, 24, 12,6,3, 1} eu A dos elementos 100) Acg = (51,17, 1} Cada Aj se obtuvo a partir de nnn, 51 5,0, en general, por un miimero eoprimo con 10. Sugerencia: Escriba los 8 urimeros: 25 12525252525252525 y mmestre que hay dos que tienen el miismo resto en la division por 7. Haga la diferencia de los mismos y piense. 19 93, 4, 96. 97, 98, 100. 101, Probar que ningtin entero de la forma 4" - (8h +7); n,k €'Z puede representarse como siima de tres enadrados. Nota: Un célebre teorema, demestrado por Ganss, establece que tales enteros son los sinicos qe no preden ser representados como sunia de 3 enadrados: Hallar todos los enteros m tales que 13 | (15: + 6)" Probar que logig 2 ¢s irracional. Lo mismo con logs 6 - Solucién: Sean m,n € N tales qne 2 = 10"/". Eutonces 2" = 10" am absnrdo. {Para qué valores dea € Nes logy, a racional? Hallar el menor niimero natural con exactamente 20 civisores positives. Sugerencia: i « pit. -pfF es In factorizacisu prima de n, el niimero de dlivisores positives de n est daclo por (er + U(er tL)... (er +1) Probar que si k,m,a € N,a > 1 entonces kla-Ly klm=>k| Hallar el nvimero total de mifltiplos de n entre 1 y AL Respuesta: [44] Sean psn € Np primo, Hallar cnéntos enteros k, con 1 < k 1 entonces 14debtet 2°53 n no es entero. Sugerencia: Saque denominaclor comin de la forms a-2" cow a imipar Dada nna sucesi6n ay,...,4,, de enteros, probar que siempre es posible extrac una snbsucesién cnya sitma sea divisible por n. Solucién: Cousidere la sueesiGu de nfimeros 0, + gy 41 +2 + yy. 404 $y +. + Oy Si alguno tiene resto cero en la divisiéu por m, nada hay que probar. Si esto uo ocurre, dos cle ellos tienen el mismo resto en la divisién por rn, La diferencia entre ellos proporciona Ia soluciéu. 21 108, 109. 110. iL 112, ‘Determinar si existen mimeros racionales @ y b no unlos que satisfagan alguna de las relaciones siguientes: (a) 2p? (b) 20? = 3? iG) isi? (a) e (©) 3(@? +8) =7r, conreN (f) 3(a? + 0 con r racional, Solucién parte (a): La respuesta es no. Sean a y b fracciones tales qne a? = 2h. Bliminando denominadores podemos suponer qe @ y b son enteros positives. 1 = 24? es imposible, a? = 2 es imposible. Por Jo tanto poclemos snponer a > 1, 6 > 1. La factorizacién prima de a? contiene mi nrimero PAR de 2. Lo mismo con 62, Pero entonces el miembro derecho tiene un niimero IMPAR de 2, mientras que el izqnierdo s6lo 1m ntimero par. Esto contradice el Teorema fundamental de la Aritmética. Hallar Ja suma y el producto de todos los divisores positives de 35°-20", Hallar mn nrimero de 2 digitos tal qne el usimero es igual a 2 veces el producto dle sns digitos. Respuesta: 36 Escribir en el sistema hexadecimal (base 16; cifeas 0, 1, ...,9 a, b,c, d, , f) los siguientes niimeros daclos en el sistema decimal: (a) 11, 15, 17, 82, 65, 170, 200, 256, 271 (b) 4074, 48830, 51966, Efectnar las siguientes operaciones eu dlstintas bases de nvumeraeién: (a) 101100111 + 10101011 + 11010110 + 11111111 (base 2) (>) LoLO10011 — 1101111 (base 2) (©) 102012011 + 221021 + 22112001 (@) 1088942 + balb2ab {base 3) (base 12; cifras 0, 1, ..-,9, a, b)113, 116, uz. us. 119. 120. 421. Pee meee et CAPITULO 1._ PROBLEMAS DE ARITMETICA (ce) 401010101 - 1001001001 (hase 2) (£) 120102212. 210012 (base 3). {Bu cndntos eeros termina el desarrollo en base 3 de los wiimeros 165, 3°. 7°, 1762, 15°? Determinar si el ufimero expresado por 111011010100101 en base 2, es divisible por 3. Hallar el resto en Ta division por 7 del urimero que en base 12 viene expresado por anbbQO887T6655110b Probar que, uitilizando na balanza de dos platillos y pesas de 1, 2, 4, 8, 16, ..., 2", ..-tinidades, es posible pesar cualquier enerpo euyo peso sea in mvimero entero de unidades. Ademés, la forma de hacerlo es tinica. Probar que, utilizando pesas de 1,3,9,27,81,... msidades, es posible pesar en forma mivoca enalqnier cuerpo cnyo peso sea un ntimero entero de unidades, pero siendo permitido utilizar ambos platillos para colocat pesas. {Qué pesas de 1,2,4,8, 16, 32,... Kg son necesarias para pesar tm ener- po de 213 Kg? Probar que, enalqniera sea In base de uumeracién s > 7, el ufimero (1367631), es mn enbo perfecto, Probar que el nrimero escrito en base decimal con digitos abcabe: no pnede ser 1m cnadraco perfecto. Anglogamente con wn niimero de la forma. abab. Sugerencia: abate = abe + 1000+ abe = 1001 -abe . Escribir en el sistema binario uegativo (base ~2) los siguientes urimeros actos en el sistema decimal: -10, 8, 2-1, 1, 2,.--8, 9 10 23 126. Ejemplos: 10 = (11110) (1011)-2. Solucién para el entero 10: 10 = (1010)-2, 2 = (110), -9 = (-5) +0 “341 “C+ 141 041 Dado a = (323414)5 , expresar a y —a en base —5 Respuesta: a = (1231044)-5 , 434121) Escribir en el sistema uegadecimal (base —10) los signientes vimoros dados en desarrollo decimal: “1, -2, -3, 1, 2, 3, 100, 1000,1234567890. Respuestas: (19)-10, 10 = (190)_ 9, 100 = (100)-10 Un atimero natural escrito en base 10 termina en 2. $i el 2 lo Hevamios al primer Ingar cl nsimero obtenido duplica ol original, Hallar el nvimero, Plantear el auismo problema en base 3. Sugerencia: Si la expresién decimal del uvimero dado M es M = @yay...0,2, cseribamos M = A2, denotando con A el mimero de digitos @,a2...a,. Se trata de resolver la ectacién 2A = 2+ A2, 0 sea, 2 10*+A=2-(10A +2) {Para qué valores de 2 es divisible por 7 el siguiente miimero, escrito en base 12, cexb83a10T5a ? Sean a,b € N tales que alb* , Pla? , a[b',.... Probar qne a = b, Solucién: Seaa=-a,pfq y b=pl-r ,pfr,p primo. Probamos que e = f, y repitiendo el razonamiento para los oftos primos qe dividen a a, llegaremos a qne a= b, Se signe de la hipétesis que ec Of 0, se verifica al eN ayaa! ay! En efecto, sea por simplicidad m= aj + ag +3. Entonces ( n (7") nl (tay)! a +5 as array alas nl ag! ash J el miembro de la izquierda es um mvimero entero. Si p es primo, entonces pl, dado qne el denominador no contiene al factor p. Sean a,b,¢,d € N tales que (a:b) = (c;d) = 1. Probar que ace G+ GeN—bnd Probar que (0,8) = (a+ 6; [a;0)) Sohucién: El resultado es cierto si a y b sou coprimos. Por lo tanto consideremos el caso en que a y b no son coprimos, Sead = (ab) , entonces er ( 288-8 ad’ dd a)" a (+557) sea, (a+b; (as) 130. 131 132, Determinar a,b sabiendo que a+b=798 y [a;6] = 10780 Hallar toclos los nvimeros uaturales a y b tales que (as) 83160. : (a) Sea p nn primo positivo. Probar nt} (b) Sean a y b enteros y sen p primo > 0. Probar que (a+b)? = a” +? +p-k, para algiin b € Z. Sugerencia: Usar la férmmla del binomio. seoeDa (c) Probar el Teorema de Fermat, esto es: si p es un prinio positive y ‘m um entero arbitratio, entonces pl’ — 1 Ademas, si pm, entonces 1 Pim? Solucién parte (c): Probemos por incdeckéu que para todo n € Ni se cumple que pln? — n. Para n= 1 la hipétesis se ermple, Supongamos (hipétesis de induecién) que pln? — n. ‘Tenemos (nisando la parte (b)) que (ot 1pan?tipk - Pero (hipétesis de indiecién) n?=ntpr Por lo tanto (n41)" sn41tp(k+r) sn+l+pk‘APITULO 1. PROBLEMAS DE ARITMETICA sea, pi(n +1)? = (n+) Sim =—n, n € N, entonres m? m= HUF en? = Ln Irn? +n. Si p es impar, so ve que plm” —m. Si p = 2, entonces mf? —m=n? +n =n — nn de donde signe qne 2}m® —m. Usar los resultados anteriores para: (a) Probar que a? — a es divisible por 42 enalqniera sea a € N. (b) Probar que a! —1 ¢s divisible por 7 si (a;7) = 1 (c) Probar que a' — a es divisible por 2, 3, 5, 7, 13, enalquiera sea aéN. } (a) Probar que a!? — 6! es divisible por 13 si 13° b. 133, El llamado Postulado de Bertrand establece que para todo n € N hay al menos uu primo p tal que m

1=m<2 (c) Probar que para todo n, existe un nyimero primo con exactamente a digitos. 134, Probar que para todo n € Ne ni at Tn 58 Ie ( EN 27 136, 137, Encontrar todos los m € N tales que £4! es 1m niimero natural, Solucién: Dado qne 2n— 5 cs wu unimero impar, se signe que n+sl si y s6lo si 2n +162 mains ©N Bntonces ate Bn $162 _ 2n—5+167 _ |, 167 es re y el problema se reduce a ver para qué valores de nse ¢ 167 mm—5 °™ Se tiene 167 = (2n — 5)-k , k © N., Pero 167 es primo. Por Io tanto Qn—5=1 0 In—5= 167. Bs docir,n=3 y n=86 Escribir la fraccién 2% en Ia forma B Are 7B con A,B,C entoros tales que0 n primo. Los primos de la forma M, se Haman primos de Mersenne, Hasta hace poco se conocian sélo 27 primos cle Mersenne, siendo el mayor ‘Munr. Probar que este primo tiene 13395 digitos. Nota: Se ha descubierto recientemente un nttevo primo de Mer senne, Msszes, con 25962 digitos. Una propiedad peculiar de los primios ce Mersenne es Ta signiente: *si 2?— 1 ¢s primo entonces 2”-(2”— 1) es 1m miimero perfecto” , 0 sea, la sumia de sus divisores positivos, excluido el mismo mvimero, coincide con el wttmero, Por ejemplo, los uimeros 6, 28, 496, son perfectos. Se ignora si existen niimeros perfectos impares (Referencia: Scientific American, Diciembre 1982.) 141. Sea nnn ntimero perfecto par. Probar que existe p (uecesariamente primo) tal qne m = 2°". (2"—1) cou 2” = 1 primo. 2-1 .q, con q impar, in nitmero perfecto. Siendo Ja fimcidn a(n) (= suma de los divisores positives de n) ne fimeiéu muultiplicativa (ver Diccionario), resulta o(n) = 2n-= 92") - (a) ote, 2g =(2"=1)-a(9)