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A Pungo de Main ‘A Fangio Mor Intavo Uma Relagi Ere as Funes Numer Peete Recortacia e Mireros de roblemas Resalvidas Problemas Progoetos honaee Resfduos Quaaréticos Reeiduos Quuaticos Simbolo de Legendre o 0 Ctéco de Fuler Lenn de Ganee Tel de Reeipeocie Quadsavien Sibolo de Jacobi Probleas Reslvidae Problenia Propastos Rosizes Primitivas on 62 os oa 65 65 um ca Bragoes Co 31 82 alae Primitive ‘Raters Priminvas médalo p+ ass Prnuivas Médilo 2pt Soanente 1,2,4,p',29* Posiuen Fetues Primitivas Problems Resolsos Prebiemas Props Represontagio de Inteires como Soma de Quadrados © Probleme de Waring Soma de Dois Quadros << Somis de Quatro Quacrados ‘Wen Teorema de Unicidae de Buk Problesias Reslvids Problemnas Propostas Defingdo ~ Notaghon Convergentes Aprosiinagies Suess Propredudes dos Convergetes Problema Resalvidos Problems Propastos 6 4 1 2126 26 as = es 6 Las 1st 138 139 389 12 46 10 187 100 9 Portigdes B1 Partigoes 92. Grifico ce ama patigio 9. Pingoee Ganadorss 94 Problonas Resolves 95, Problewas Proportos A 0s Princfpios da Boa Ordem e da Indugto Finita. R Sobre a Infinitude dos Primos © 0 Postulado de Bertrand Bibliogratia| indice as? 189 a ans a7Capitulo 1 Divisibilidade ‘Neste capita so apresetados wire vssltad sens de extema fmpor- tmca. O Teoraina 12, sobre a existéuci eunicdate do quocieate edo resto 1 dvisio deintezos, 0 feorema Fundamentat dx Aritntica (Teoreta 1.9), robte a uuicdade da veprsentagao de um incito como produto de poténcag de primo, si os mals importance. ‘Una ds vivins prow la exist aca de infvitos prima é apreartada no ‘Teorena 1.12. 1a Indu Tnicianes este capitulo com a dicassio deta indiserswl feramenta 21 demonstragio de sltes torence: o Preto da Tndugio Fini. En anes, abuixo, dus formas deste principio ¢, também, © Principio da Don Ordea, ‘Ac. Principio da Bos Order (PEO) “Todo conn ndo vaio de iteres pastas eotténn wr elmento wline ‘As. Primoira forma do Principio ee Indus Fina Seja B ure subsonjunto as intros pastivos. So B poss ox dus seguntes roprindes (ree (3) 11 B wempre gue es B ‘et B contin tos Steves pesitivas2 cexstru.o +. cwsieninane ‘Ass Segunds forma do Principio de Indus Finita Seje B um subeonjunto dos inteites positives. Se B possul as dus seguines propria (ies Gi) ETE B sempre que 1,2... keB ‘eto B cautén tos on intel positives Can a falidade de demenstrarmies © Princpio de Tadugio Finite ne sssumins o Principio da Bou Ordem cumo um poetlad, Na realdads, como AgyAy © Azsdo equvalentes(veja Apéndice A para uma demonstregio), poderiamas ter asumido,indiferentomente Ay 0% Az coma tl. Vatns, ps, asoasten? Ay endo emo hipitee 9 Principio da Bou Orden. Dessjamos prover que se B é um subcoajto do itsitee noitives, poe suindo an propriedades ()« (i), eno B, necesatimente, contéan todo o& inteces posties. A prove que apiesentarnon& por contends Vass supor ‘que, meen pessuinco as propredadss ()¢ i) B no eaten todos 0 inet ns pestis. Sea A o cnjunto des ntizos positives nie conti em B. Palo PBO, A past umn menor clemento este € maior do ge 1 pe Te B, Sela fa este elemento, Flare que ~ 1 pertence a B e coo B main (} etn o sueaer do ag 1, qu 6 ap, tamlhim deve pertenors B, Esta contadigio nos leva 4 coneluir que A tan que ser rai, 9 quo ecaelu a demnonstragio. © Exempla 1.4 Masts que Lee ext! Devertes mastrar que para = 18 expressbo acim & verdad in 6 a] Assumimos, agro, ovalidede da mesma pave ne wikzand to acto ‘que expreio tami se veriea para n. Logo temont Deedee Tex tat oopal 43% Tete Tet wet =I = Destn forma « contigo (8) nt worilesd 6, pelo Prineipi. de Indu Finita, podems oscliit « valilade destn fézmula para tod inteio positivo 12 oMSIOUDAE 412 Divtsmade DefinigSo 1.1 Se ac b so inten, daemon que dvtdeb, deuotande por al fe ext i inletac tl que b= oc. Sea nin divige beacxermos a. Propose 1.1 Se 0,b ec sin inters, ab Be, ent ale Demonstagio: Como afb « be, existensinteiras ky € hy com b= oe € ea hab. Substiuinds o valor de b nn equago € = Kab terion € = Koka 0 ‘que impli ale 3 xomplo 1.2 Como 3]. 1218, eno 3188, Como no ens inter esata nda 154-6, eno 415, Proposigio 1.2 Se a,B,¢,m em séo inden la eo entao elma +08). Demonstagae: So cla ¢c[bextfo a= Kye « b = Kae. Muliplicando-se esis ‘uaa equates espactivarente por m ef teremos ma = mkic e nb = ne Sotmandose metnizo 9 nembro obtemos na-+nb = (mk; +k, o que nos diz que elma + nb), 3 ‘Exemplo’: Como 3/15 « 3H2, entia 348 x 15 ~7 42} ‘Teorama 1.1 A died tem as eoysintes propiedaes @ an ) din + agian (H) adian oe #0 + din Ge) the () mio (amen Zo 5 [als i} (i) dm emia = Jal= In} (sti) dino #0 > (wlan. Demonstragio: (i) Como m= 1-7 segie da diigo qu ny incase pa =. fi) Se din echo m = cd pars algun lnteto e, Logo an = ead o ae ‘omelet. ‘Demons.rames, agora, (vii). Se din entio n = kad e portato n/ 6 ust Immsira, Como (n/a}-@ = % vegue da detnigio que (n/a. O> damats