ARSTITUTO OE MMATERLATICA FORA E APUCAOR Introdugao & Teoria dos Nameros José Plinio de Oliveira Santosey bot Pe rea heen Toa, CNP, Av 8-8 Noy Resi, DP Cap Sa ae a Can Colegio Matemitien Universitaria ence Gomes Paulo Sat ‘Tilos publiendan: {nate Real Volime 1 (Teen Eis) ~ Hom Lge Line 2 EDP: Un Curso leet Val 8 Cars de digobra, Volume 1 Segue EAs) - Abcam ele 4 uo d CurusAgirica Pans = uae Vain 5 ger Lincor (ever EdkSe)= lo Las Li 6 Byaugirs Drees Apicedan Dir. ie ipsa « [loi Bria Neve Coomera Diferencal~ Palo Vents Ari 1 furan Teoria dos Minerva ~ Jord Pie de O (CRAPTEX Cimon Vin To 5120946 inde Jes BE hen grec Dato, SHA, Sele Bose de Meese 224420, Rin de eno, BS ‘Webs hatptrw abin org Prefacio [ate iro surgin part de nota de ala ulna noe ltmos anos nm ‘cus Introdutéio de Toria dos Ninnoros que minlstramnes ua Unicamp ‘0 eetsdo das propiedad: dos miners intl pastvoe&o objetivo cen tral da Teovin das Niners. io ts os pincipns ramos em. que s dive @ "Teorin dae Nemes: Teoria Blemntae, Teoria Analiticn e Tosrin Alébrica [Neste ivro oe limitomos & parts elaentay, onde aprcentazos rsultados Iasioa, do apenas para o estudo das partes Analiia Alyériee, como taunbém, para os demas ramos da tatonstica, Tnbrocturimios 02 coceltos através de um wiiictivo mimeo de cezmplas procurando, desta forms. movivar 0 lor antes deste ter co:tato com de rmonstragécsformais, Velo mencionar aqui quo, em Teotia dos Numero, eta tarela lo fel, pol € grande owimor de probienasiaressantes qu alo reanetes ferramentos softies para o sue compreensc. TPornecenne, aul, una breve desig de ada explo, No Capa 3 etudicoe propresades elemcatares sobre dviiidade no ‘conjunto dos incre, sordo 9 Algoritmo da Divisio (Teorema 12] © vale tov mais impertante, Duan das visi provas di iialtade dow pimoa $30 formcedas. ‘No Capitulo 2, introdcimos o impertatisime conceito do consttncia onde a cntebuigio de Cause fol fundaitestal ‘Teoernas de Euler, Fesnat © Wilbon sio aprexntados, nio deixano de dscatic 0 chamado ‘Tectera do esto Chins. © Principio ds Cosa dos Posnbos, anresentado no Capitulo 3, nent vesipre encontrado em texaon inleodticien coma ote Nome objetive, a fer st, {bio de apresentar alguns aspects eomfanativis rdzeionsdas com Toota dos [Nameree, Desoustragiea comblnatae pre o Pequena Teorens de Feraat © pata 0 Teorema de Wilken si apresentaas neste Capital Xo Cepitle 4, introdurinies rlguas inporantes fangs entméticns © telagits entre elas Alan do wi enracerinaeao dos mumerce pesfitas por es dada por Eucies ¢ Bale, inteodusimos » inpertantiasina sequiaca dosNunca de Fibouae No estilo de Residuos Quucrticas feito no Capito 8, introdusinos © Sinbolo de Legendte que nos perinie obi infrsagies sobre estan ot nin de sohgirs para a congrigacia X= alo. Nato tambéns conte rena, de forme fndamantal, Bur © Gaws. Apricentamos uns dee vias ‘demonstrien existentes da chaniada Lat de Reciprcidade Qundrisin de Gauss. ‘Una completa caraterzasso dos mimetos que 6 dada 30 Capita 6, ‘No Capitulo T,foruacios alguns results elses sobre a veprosentagio Ge interes como son de ares. Fyagire continaa, objeto de etudo no Capiulo 8, 6 wna vast dea es ‘Teoria dae Niners, qual aprseatomns aponss: alguns irpportantes acu tard dentra oe qunisdestacainos 4 obtangio de upeoxinuges do iacionaie or raion (© exnevto de Partgfes do um inti, onde Baler contribu de mancira funedsmensl,€ intrude no Capitue 9. Fomeeemon, neste capital, ma lemoustrago combinatéra para o Tearena des Nimeros Pescognaais de Eu le. ‘A equivalence entze os Primeit ¢ Segunda formas do Principio da Tadugio Fula « 6 Principio du Boa Ordem ¢ daa no Apéadioe A-No Aptndice B, spresentaucs mle duss proves da infinitude doe pres, Um interesante ro sult soe a ditibuigie das primes, O Postado de Besta é formed no Apénie C. ‘Ao cles Paulo Mon2ek, pelos eros apantades evallasos sugestes Jada seus snceras ngrodecinentos. Agrado, também, sos vt alunos qu tle "orn eas note nom lta serestes deena, plas ntimera geste, Augusto Ceear Ponce ¢ Eduardo Bivo. ‘Finalssente, pelo excelente trabalho de diptagie, sgrdega 2 Flivis Rode ses de Andrade Campinas, 20 de ngnsto de 1098 {Jesd Pai de Olina Santos Sumario LL Tudugio 22 Divisttdade 13 0 Algoritmo da Diviaso 14 0 Maximo Divisor Comum 135 0 Algortne de Bucides 15 Naimeres Prins LT Minimo Milsiplo Cor 13 Crhétioe de Divisibtidode Ld Problemas Reselvidos 1.10 Problems Propostas 2 Congrudnela 21 Congruércia 22 Cengrvioea Linear 23. Os"Teoremas de Elen, Fama e Wikor 24 O Teoremu do Resto Chinés 25 Problemas Revclvides 20 Problemns Propostos 8 Teoria Combinatéria dos Nuimeroe 2.1 Peinipio da Cesa dos Pombos 32. Generalizngies~ Bremplos 33 Danonstragio Combinatia do Poquena Teorana 34. Demomtragio Combiqatéia do Toren de Wikon 35. Problems Propostax 4 Pungoes Aritmétioas 4 Frage Arteta 42 A Fangio de Esler fuses sas