Educaciow para todoy Cducacion pera todor no es un proyecto lucrativo, sino un esfuerzo colectivo de estudiantes y profesores de la UNAM para facilitar el acceso a los materiales necesarios para la educacién de la mayor cantidad de gente posible. Pensamos editar en formato digital libros que por su alto costo, o bien porque ya no se consiguen en bibliotecas y librerias, no son accesibles para todos. Invitamos a todos los interesados en participar en este proyecto a sugerir titulos, a prestarnos los textos para su digitalizacion y a ayudarnos en toda la labor técnica que implica su reproduccién. EI nuestro, es un proyecto colectivo abierto a la participacion de cualquier persona y todas las colaboraciones son bienvenidas. Nos encuentras en los Talleres Estudiantiles de la Facultad de Ciencias y puedes ponerte en contacto con nosotros a la siguiente direccién de correo electrénico: eduktodos@hotmail.com http://eduktodos.dyndns.orgINTRODUCCION A LA TEORIA DE LOS NUMEROS NAN | NEN Univ HERBERT Ss. ZUCKERMAN Universidad de Washington EDITORIAL tims A MEXICO 976Versién autorizada en espafiol de la 2a. edicién original en inglés, publicada por John Wiley & Sons, Inc,, Nueva York, bajo el titulo: An INTRODUCTION TO THE Tueory or Numpers. © 1960, 1966 Joun Witey & Sows, INc. Versién espafiola: JOSE HERNAN PEREZ CASTELLANOS Ingeniero Industrial, Profesor Titular de Matematicas de la Escuela Superior de Ingenieria Mecdnica y Eléctrica del Instituto Politécnico Nacional de México. Revisin: JAVIER GONZALEZ GARZA Maestria en Matemiticas del Centro de Investigacién y Estudios Avanzados del Instituto Politécnico Nacional de México. Profesor de Matematicas de la Escuela Superior de Fisica y Matemiticas del Instituto Politécnico Nacional de México. Todos los derechos reservados: © 1969, EDITORIAL LIMUSA, S. A. Arcos de Belén 75, México 1, D. F. Miembro de la Cémara Nacional de la Industria Editorial. Registro Nim. 121 Primera edicién: 1969 Primera reimpresién: 1976 Impreso en México (1866)Prélogo Esta edicién ha sido notablemente enriquecida con explicaciones mas precisas en varios de sus capitulos, fundamentalmente en los de in- troduccién y sobre conceptos bisicos. Se ha puesto especial atencién a los pasos de transicién de los problemas faciles hacia los dificiles, asi como en otros aspectos que, tal vez, no estaban suficientemente claros en la primera edicién de la obra en inglés, Los autores expresan su agradecimiento a Paul T. Bateman, Char- les W. Curtis, Emma Lehmer y Sigmund Selberg por sus ttiles suges- tiones. Agradecemos a John Wiley & Sons su amable consideracién por complacer nuestros deseos respecto al formato y la tipografia. Marzo 1966 Prélogo a la primera edicién Nuestro propésito ha sido presentar una introduccién a la teorla de los mimeros lo mds completa posible, dentro de los limites que sefiala un volumen tan breve. Los conceptos bisicos se exponen en Ja primera parte del libro, y a continuacién esta el material mas especializado en los tres capitulos finales, Para establecer la semejanza con el desarrollo que procede de los tépicos generales a los estudios més particulares, hemos tratado de empezar el libro a un ritmo més lento que el usado posterior- mente, Por tanto, las iiltimas partes del libro se presentan en forma més compacta y elaborada que las primeras. El libro se ha escrito para estudiantes del iltimo afio de profesional de centros de estudios superiores. Contiene por lo menos suficiente ma- terial para impartir un curso de un afio y es posible desarrollar un curso breve mediante el uso de las secciones 1.1 a 1.3; 2.1 a 2.4; 3.1, 3.2, 4.1; 5.1 a 5.3; 5.5, 6.1 y 6.2. Pueden hacerse otros arreglos porque, salvo algunas excepciones, los capitulos posteriores al cuarto son inde- pendientes entre si y especialmente los tres capitulos finales. 56 prélogo A fin de que el estudiante profundice sus conocimientos de la materia, hemos proporcionado un numero considerable de problemas. Estos ejer- cicios son de amplia variedad, yendo de los simples problemas numéricos hasta desarrollos adicionales de la teoria. El principiante en el estudio de la teoria de los ntimeros debe saber que la materia se distingue por la dificultad de sus problemas, y muchos problemas que parecen simples por su planteamiento, indican muy poca de la gran habilidad o perspicacia que requiere su solucién. Como es de esperar, los problemas més dificiles se colocaron al final de cada grupo de ejercicios. En muchos casos, tres o cuatro problemas consecutivos constituyen una serie conexa en Ja cual los iltimos pueden resolverse mas facilmente mediante la aplicacién de la informacién obtenida en los primeros. Como norma, hemos hecho el texto completamente independiente de los problemas, y en ninguna parte, la demostracién de un teorema depende de los resultados de cualquier problema. Al escoger los métodos de demostracién, tratamos de incluir tantos como ha sido posible. Procuramos establecer las demostraciones con exactitud, evitando proposiciones que resulten también engajiosas y elu- diendo anilisis excesivamente largos de detalles sin importancia. Confor- me el lector progrese, se familiarizara cada vez con mds métodos y sera capaz de plantear demostraciones exactas siguiendo el modelo de las muestras, El lector que se interese en ampliar sus conocimientos sobre Ja materia encontrara muy itil la bibliografia que esté al final del libro. En particu- lar, quienes se interesen en Ia historia de este tema, pueden consultar el libro Number Theory and Its History, de O. Ore y, para informacién mas especifica, la obra titulada History of the Theory of Numbers, de L.E. Dickson. Nuestro enfoque es analitico, no histérico, y no intentemos atri- buir a sus descubridores originales varios teoremas y demostraciones, No obstante, deseamos puntualizar que aceptamos Ja sugestién de Peter Scherk respecto a que usaremos el planteamiento de F. J. Dyson de la demostracién del Teorema af de Mann. Nuestra demostracién se basa en las notas que Peter Scherk nos proporcioné amablemente. Les agra- decemos a los editores del American Mathematical Monthly por permi- timnos usar algunos problemas. También apreciamos la cuidadosa lectura del manuscrito efectuada por Margaret Maxfield, cuyos esfuerzos lo mejoraron notablemente. Finalmente, quisiéramos manifestar nuestro pro- fundo aprecio y amplio reconocimiento a los matematicos L. E. Dickson, R. D. James, D, N. Lehmer y Hans Rademacher, cuyas conferencias nos fueron vitales para iniciar la teoria de los ntimeros. Ivan Niven Junio 1960 Hersert S, ZUCKERMANContenido 1. DIVISIBILIDAD 9 Introduccién, 9; divisibilidad, 11; primos, 19. 2. CONGRUENCIAS 29 Congruencias, 29; solucién de congruencias, 37; con- gruencias de grado uno, 39; la funcién $(n), 445 congruencias de grado superior, 47; potencia de un primo como médulo, 49; médulo primo, 53; congruen- cias de grado dos, médulo primo, 56; residuos de po- tencias, 57; la teoria de los nimeros desde un punto de vista algebraico, 61; grupos multiplicativos, anillos y campos, 66, 3, RECIPROCIDAD CUADRATICA 73 Residuos cuadraticos, 73; reciprocidad cuadratica, 77; simbolo de Jacobi, 80. 4, ALGUNAS FUNCIONES DE LA TEORIA DE LOS NUMEROS 87 Funcién mdximo entero, 87; funciones numéricas, 93; la formula de inversién de Moebius, 96; funciones de recurrencia, 100. 5. ALGUNAS ECUACIONES DIOFANTINAS 103 Ecuaciones diofantinas, 103; la ecuacién ax + by = ¢, 104; soluciones positivas, 105; otras ecuaciones linea~ les, 107; la ecuacién x + y* = 5%, 108; la ecuacién xt + y= 2%, 110; suma de cuatro cuadrados, 112; problema de Waring, 114; suma de cuartas potencias, 115; suma de dos cuadrados, 116; la ecuacién 4x? + y? =n, 120; la ecuacion ax? + by? + es? = 0, 123; formas cuadraticas binarias, 126; equivalencia de for- mas cuadraticas, 130. 78 contenido 6. FRACCIONES DE FAREY Sucesiones de Farey, 137; aproximaciones racionales, 7. FRACCIONES CONTINUADAS SIMPLES E] algoritmo euclidiano, 147; unicidad, 149; fracciones continuadas infinitas, 151; nameros irracionales, 154; aproximaciones para nimeros irracionales, 156; las mejores aproximaciones posibles, 161; fracciones con- tinuadas periddicas, 163; ecuacién de Pell, 169; cdlcu- lo numérico, 173. ° . OBSERVACIONES ELEMENTALES SOBRE LA DISTRIBUCION DE LOS PRIMOS La funcién (x), 175; la sucesin de primos, 178; postulado de Bertrand, 181. 9, NUMEROS ALGEBRAICOS Polinomios, 185; néimeros algebraicos, 189; campos de néimeros algebraicos, 193; enteros algebraicos, 197; campos cuadraticos, 199; unidades en los campos cua- draticos, 201; los primos en los campos cuadraticos, 202; factorizacién “nica, 205; primos en los campos cuadrdticos que tienen la propiedad de la factoriza- cién tinica, 206. 10. LA FUNCION PARTICION Particiones, 213; grdficas, 215; funciones generadoras, 217; formula de Euler, 219; férmula de Jacobi, 226; una propiedad de divisibilidad, 229, 11. DENSIDAD DE LAS SUCESIONES DE ENTEROS Densidad asintética, 236; enteros exentos de cuadra- dos, 238; conjuntos de densidad cero, 241; densidad de Schnirelmann y el Teorema af, 245 REFERENCIAS GENERALES REFERENCIAS ESPECIALES RESPUESTAS INDICE 137 147 185 235 251 253 255, 265,Capitulo 1 Divisibilidad 1.1 Introduccién La teoria de los niimeros esta relacionada primordialmente con las propiedades de los nimeros naturales, 1, 2, 3, 4,.. ., también Iamados enteros positivos. Sin embargo, la teoria no se confina estrictamente a los n&meros naturales ni aun al conjunto de todos los enteros: 0, + 1, + 2, + 3,.... De hecho, algunos teoremas de la teoria de los niimeros se prueban mds facilmente haciendo uso de las propiedades de los mimeros reales 0 de los complejos, aunque Ja proposicién de los teoremas se refiera tinicamente a los ntimeros naturales. Asimismo, exis- ten teoremas relacionados con Jos niimeros reales que dependen en tal forma de las propiedades de los enteros que con toda propiedad se inclu- yen en la teoria de los ntimeros. Se dice que un entero n mayor que 1 es primo si no tiene divisor d tal que 1 < d 0,6 > 0, implica a Sb. Demostracién. Las demostraciones de estos resultados se deducen in- mediatamente a partir de la definicién de divisibilidad. La propiedad 3 admite una obvia extensién para cualquier conjunto finito, asi: alba, b\bo, , ab, implica a| > yx para cualesquiera enteros xj. j La propiedad 2 puede extenderse de manera semejante, Teorema 1.2 El algoritmo de la divisidn. Dados dos enteros cuales- quiera ay b, con a > O, existen los enteros q yr tales que b = qa +1, OSrc 0, Sin embargo, esta hipétesis no es necesaria y puede formularse el teorema sin ella: dados dos enteros cualesquiera a y b, con a % 0, existen Jos enteros q y 7 tales que b = qa +17, 0OSr< al. El Teorema 1.2 recibe el nombre de algoritmo de la divisién, Un algoritmo es un procedimiento o método mateméatico para obtener un resultado. Se ha establecido el Teorema 1.2 en la forma “existen los enteros q y 7” y esta expresién sugiere que tenemos el llamado teorema de existencia en lugar de un algoritmo. No obstante, puede observarse que la demostracién proporciona un método para obtener los enteros q y r, puesto que solamente es necesario examinar en parte la progresién aritmética infinita . . - ,b — a,b, b + a,~ + . para obtener el miembro positive menor r. En la practica, el cociente q y el residuo r se obtienen mediante la divisién aritmética de a entre b. Definicién 1.2 El entero a es un divisor comtin de by ¢ en el caso de que alb y alc. Puesto que solamente existe un niimero finito de divisores de cualquier entero diferente de cero, solamente existen. un nii- mero finito de divisores comunes de by c, excepto en el caso de que b 0. Si por lo menos uno de b y ¢ no es 0, el mayor entre sus divisores comunes se Haman maximo comin divisor de b y c y se denota por (b,c). De modo semejante se denota el maximo comin divisor g de los enteros bi, bs, +» +4bn, no todos cero, por (bis bs; - ++, ba). Por tanto, el maximo comuin divisor (b,c) est4 definido para todo par de enteros b, ¢ excepto b = 0, ¢ = Oy se observa que (b,c) 21. c= Teorema 1.3 Si g es el méximo comin divisor de b y c, entonces existen los enteros Xo € Yo tales que g = (b,c) = bxo + Cyn Demostracién. Considérense las combinaciones lineales bx + cy, don- de x y y recorren todos los enteros. Este conjunto de enteros {bx + cy} incluye valores positives y negativos, y también 0 seleccionando x = =0. Escéjanse x y yo de manera que bxo + cyo sea el menor entero positive Len el conjunto; asi que [= bx» + cy. En seguida se probard que /|b y I|c. Se establecera la primera propiedad, Ia segunda se deduce por analogia. Se daré una demostracién indirecta de que Ib, esto es, se supone que 1/b y se obtiene una contradiccién. A