Nuameros Uma Introducao a Matematica Sénia Pitta Coelho rezAausicA0 9p one ci 8 Aas a tome ve. ia SiGe Pts a nee eich ime: Ui tei Manca Cle ‘a pn lg ano gated Pp Po el 801 tent el ome Pee ee vow? sco0o0b966-6 Suatito Petia Niner tite nnn 11 todo 12 UinaFundanentcio Axioms 118.0 Princip de nin Compe 14.0 Teorema do Bindi Dintiidade 21 Algorimoda Dio 22 Numeraio. 25 Mest Maxima Dror Coes 24 Oalgonumo de Bue, 25 Minino Malupio Goma 26 O Teorema Fundamental daAviuseuics 27 A DisuibdpSodosPras Congautncis S81 Buds Dita Linares 32 Congres S53 Reslagin de Congrnéncaskincares S54 Sstemasde GangendncaeLineaes 135 Or Teoemae de Ferma Fulere Win u au 6 38 7 7 a on 103. ue m74 NomeroeRaconas 411 RelagdesdleEquinalenci 42 ConsraciodeQ, 5. spade: Numezo Nawal BIA Awiomstiea de G. Peano 2A Comuracin dos Niners Ines brericosReohidos Capito Capito? Capito apse Capito 1 18, 199 a 219 335 PREFACIO. ac tinoeni based cm netics para esode Algebra 1 o tsteao de Matematica c Evatt da thera de So Pa Jo IMELUSP) Els foram expetnentad etre 19776 980 nner Ae spss Depois ese petodo ft feta tna edn pefimina qe petmitin wa maior diag e des fora eas foram was a som USPcomo cubén en ontasunivasidades is permis sua eceptidade ene oF ahinovelae vers onreyes ‘Oconteide deer presets alguns operas dil sas maiz ineresintes Hl propse sinc wt rane ime fede demonsusgies caaceiian do meta ssa aiie Heando graduaimenteo sidan cot forms que encon- ‘earned que progeie en seus cues, Oxconesto uaahdon ‘so hem cmhecdon dv I, de madd qa le pe se aaptande 05 noes mnetodos€ a0 mel de egor neces sem dda ‘xticonal de compucenc iq hese extanhas (© gran detoumaiacio que dota < metho apenas i ‘ents par itraro metro somite Avi os prin sions fora presenta den puta de visa qe psteramon quia ‘de mgeno, maa pat dal omor baste ean nae enone Dever deer ana pin quant apresentigo dos temas. lateprenci a peopotaoa elo stoma de pos ‘io quanto A foros em que sted que tee deve er presenta Toman xpecieatcintd onge ch‘esto wim grande nomto de infomacGes hss 0. que tm me ‘upland ‘De ui ado, achamos qe ao conclu cane non probs as no deve er nitrides em alto” apenss pong 0 Pr fess prograia quem se ocupar dele. Acredtanos 4 fever meena motiacie¢ eleva dos temas em consi rg. A bra da quedes ats reqdentemente da air t- povtinels nese sentido so &partculanmenteyetdaeio a9 waar ‘teconceosarumedicosoualgcbreas,cjamothacio ne est igada ‘noni intl de mundo sc, como scone em outros rane la ‘De oto lado, screen cambevn que wn teat, om eur soy io ue deve iia rane apenas ote "Néenico” a rate, devewe preacaar tame com @frmacio do seudante Nene sentido, ¢ to importante pati futuro proisionl oewde de ‘aa determina cplina quanto 0 das cremnstncis em que s¢ ‘desemo ‘Gosia cle poses rams vee nquieer 26 ean te, para qe este pos ir see pa ele una das mits potas motes pero ‘Quando da primeira veda destas nos Pra. Sora 8. Heckonicr fer numero sgescs qe ceria mito pea © sprimoramn ca ero fina Tats a none Heloa D, Bors ‘qv nosaolou naconlecio da primeira verso mimografia come ‘afin Kunio Oks, Deborah Mains Rapa! ¢ Fernando Que ros Goma. que aera una cuidados era dos primers org ‘ais so je doutoresem matmstien A tades cles somos muito gre tospelavalionacolboragio. Ao longa doe anos em qe ese ext fi empregato em forma experiments deen otis gas nos aia oma mits co fees Somes prtclarmente grate a0sTrefz Lei M. Figuetedo Robern GF Gosia, Mors Lc S Singer ¢ Renate Wate, #30 ln Jos F.atros pel leur sneucosa do mono que moses ‘scomigir um grande nameso de detahes NUMEROS INTEIROS LI atRopucio A geomenracomamaserapresetala coo wmaciénciana gat todas proposes podem scr logcamente demonstra pth de algamasateagaesinicis cv sonaton pests, Fo pre senagio € muito aia: dado seco IVa quanto Enlide de Alesana ccreve sous fons Elmenen Algo em eerente aontece com igebe ¢ m particu, com worn clementar de mimeton, que sera objeto des olan Parece claw que a nono de nimero mil desenvouse grata vamentea pat daexpericiacosidans, Sen epregofobse gene aan aspoucos es propredaes ds operas a aida. ‘como um fata experment Fao andloge scomceu com a noc de tacoma wkonegat ys to iteros da feta bem que nn mimeros naa ‘que sungiram gatos problemas le granlesse geste ‘Omesino ni acoteceu com or aumerusinerosnegatvs, 0 mero wo conhevil desis némeros encore mom abaian. atria Brahagupta (6284.6 aproxinadament) naga ‘so imerpretadon some dnd, Fos precnumentea posubibdade de dar divers interpretagdes aos piers negatives que fez com que eles Fosse aces aospocos tu clethidnte mnatemaea Poti, dee sew aparece, eer rhumetossincaran diac quan apni Ea 1543S ‘ind 0 chamava de imron abstdos « Carano, contemporieo ‘estite denominateossologes alas de umacquecio Foi oaparsknent dos mimeros complexes, hgaos probe nas de rece de equaen ma em wi interpre empiics ‘eomiel, que evn 4 linia eps defer ote a nates dow (0 primeira a tented yebra ma nna gic compar asl gromestia dos Elva Eales foie inge Gene Peach qe, ts Tots Art pba en 1850 api doi {olumes em 1845, decom pla princes vez npn deci ada tor aa, ds propiedad UacopevagSey, anes ‘dv asin o inicio do pensamemoasiomitco cm algebra “Ati serelhane oan por seu contemporaneo am 50, Augusto de Morgan, a aa Tigenomry and Dott Alger, pbc em 1830 an geal or exon aprent scales ota jt Hem ‘rgantzcn paring cle ui pido ce asomiase demonstand ‘rlenadametne wil esleossubseqientesexste late nio sr ssercio, Querenig, no emt, adver que esta aordagen di feqntemente so aude uh prc era da aatena da ‘voli damatemsticn como prime seEasen bases paras Hepoiesedesentover seo (price hice monta que relate bem dierent ‘Noseula SVM, Leonhard Euler desu as toe formula que leva sen some eons exponen om muaseros comple sos e Ral F Gas demote Teovema Eundeacatl da Agra “que atria que toc nao olin com coeieniesreaisadm te pelo menos uma ae cmp. Contd, penetra fundarenta ‘i prvi danagin de mero conpless com par oedema de tein vais abla Sv Wis apo ea de 188, ‘Comms ouimeroscunplesen ae ce erntaam mal vidas quanto sua legac. fora amb cles primsiosa ser fundatentados de forma cuiddoss, wandose &nogho de miner ‘eal que fi formallaada 6 eam 1873 por Richard Dede Noseu ese dos nimeros resis, Dedekind apie nos racke als, que, porta ver, defines pate de pares ordcnndos de nr ‘meron iateiton. Mas, Bloque si one interes? ‘Aocio de nimero natal ( parti da qual pode expliciar anocio de ners) fo fundamentads com pei pea primeiravez por Giuseppe Peano em 1880 nx mix Avehmeica Principia Nova ‘Methodo Esposia.O med de Pesno, com lees asiantes, side awhoje por aameross tetas. mis teh oinconveniene dle ser loge demorado. Segundo 80 torn 9 defini de meso ato ‘exutclecda a parti de scones primis cnc astmas. © Ieitorimeresado nese panto de wt ded constr olin cap tuo desta ota ‘Nos prefers dav dvtamente um andamentagasomiscn sos ners interstate sa cm alums as eferenca cy sas, que nos emits chepar mais ropiamente a reasdos ia 1.2 UMA FUNDAMENTAGAO AXIOMATICA Osnaimerosinetor forms am conqino. que naarmos por Z, no qua esto defini das nperaes, que chamareios de adie € makpia co edenoaremospor re Em Zambean ti defini uma Felice que permite compararorseusckementon, area “neton me igual’ qoeindisretnepor ‘Como ao decjrios er exceniamente forms, ie deine mos gut ae concelus de opera c reli limitesneemora as Teen seu senda inci, ‘Ovaniomas que psavemosdetardesrewes aguas das opriedadesbiseas das operagécse da relato “menor ou Must |e womatenos como base para desenolser eos, Qualquer ors ropredide, mesmo que nuldamente ns, poder a dea parc devo,“Observamon que em qualquer pretenacSoaxiomstica 0 co eco teide serena, pecianente por ser necessrio demas ‘ta algns noe ques bem confeidos. Teta pauparoeior ra media do pose, deste neil shorvecimeotn, Asi, os ‘atina de asiomarésiperbunvdante, st, dnweosnas propre tes do qe ae eetamnente neccesiis, expend wornar mais ente a exposiio. Fira nares deal, ltr pute const oF (0 primeira grupo deaaiomas descrever aguas propeede lesa save cetamentse aniiares 0k M1 Propricaide Asch: Ponta erm. de ines ene sane an (bees efasbyae Ad Bisnis do Neweo: Basten dno element, denomimda uta avo se que inate por 0 a que 4024, parniodove Z AA Basten do Opes: Pata cada tet este um inc ee= memo que chamareines pete de we disaremoe pore we weno AA. Popriedade Comutav: Para ot pr 4 Bde into tase we © préxime grap de aiomes explicit aguas da prope esd malipicagio AS. ropriesate Aswcitv: Para eta tera be ter tem seque athe e(abye AG Baiaéncla do Newto: Eslite ui co elemento, diereme de evo, denominade neuro mulpicaino gue arenes pot algue Venea,parsodoae 2 [AT Propiedad Concent: Parca ser, fc enttrs. com aed tems que se x= 36, endo, b= [AS Propridade Comutatc: Pas td p le ioe, nse ave abate Comparando o grupo de sons dados pata tala 2h tipticaco, percebese wma grande semmelianca entre ambos, A =b4. DemonsuarqueavafimactesobaldedosasionesA 12.4 16 [AIS subiuindo 0 snboto por csi vedas 5. ado am into 2, chamamorrlor shel de 38 mere inti designade pore deindo come segue Sene0.entol o1=—3 ‘Siam 4 Dlasion Prosrque i) lat z0etat- ose esomeneze a0 (i) -tatsasial (i) eat =tat (i) tabi La ee fo) ae BIS ai +11 sigue wianguar (oi) Malta ta = bt ora presenta nome thine ions, algun conection. titeron pele 1.26 Darna Soja dum subconjunte de 2 Diese que A nitado inferior vente sexist ngum iniio kia gus parton a6 A, em que Bsa Um elememo.n # Aes lament miniode Ase psn todo 18 A scmae ques, edge oe, se este wm clement mine fe A, eee dni} De forma anilogs defines conn fimiado apeiormentee emento mixin de on conju i ‘Ussemosorsimbolos ni Ae us Apa inlero ining misma devon connie sande exter A Principio da Boa Ordem: Todo conjunia aicreat denies ic nauos cont um clement nino, ‘Nate qe, coma conan den avons A.A © 18, pode mor prorar que 8. 1 Pon sid 0 cnsegimos demons: (ta fn Sin de qu ni ein inciosenie De} Ese ‘reomtesil ds pin propio 127 Promscio Sejoa un ieee at que s45. Fania a0 ou ae 8 Davoren Suponhamer poral gue essa nti a deremte de Se I nesas condigbes Asin, conjunt S=|-18 Z10< seria !Mlowasio pelo Panipat os Ole exit ss nin 8 Camoms $tenosque aoe 1. Usstaowasivata A. tuple por ms seul desguahlae. smo m= mA sin. ?>0 erigue) «como me ts popped tse te sos 81 Logo. Semen gsi elemente miaie. tent contac, . © Principio da os Onder dcp ms papel import teem mas demonsuages. Paasche, prone ros que ena dosnt hada Propiedad Arquimedions, Vejen sprpenicin Le ew exec 1.28 Prowse Pho Ay Hr) Sejm ne tits poss Emo, se um nei posto aualque ma> Daswnirei Seponamon qu aafnuac iu one sedi Tenia ge. pra teen pmiinn tem ace Ah cama $1 b-mitnez.a> 0) ct forade por stor inept Hore 6 ipo da Bon Oler, exe me mio S, Con mre 8. ale ea pv gum re Coniteramon cin ceimeatiar= b Paquet pevteaces 5.ctemos Bee D- Cr Lh ae (Dene) as wns (poh 2 0 sverige,2 nr Lin ave. Mater ‘Tevfaman,enio, que ai © S € a < a= ni Sum cone: Aiko. . [Note qe, vanes, se wa conjamta cen so Actimiadotnferoanente Arion ever, como Alemnonsiraemos septic 129 Pevoseie Tee compro aosash dents neee interment tem Desonsteso Sef Am wl conjunto ej ands Ke ZZ el que, par todo 26 Ay temmae que LS 3. Consietamosentio anima Se(a-klae at Obrien, Se qe Az wie. Econo A part todove Avoselementorde So mone tivee De Pree da Bo ‘Oven, existe aria S, que vs ds oo a9 =2,~K, pra am sue A. Mosraremos qu lernent 4 sat deleriinado i Como 9,€um lemeniale a, byes seer qe, pa todo 2 A. emse que a, #2 Saponincs qe hs no acon existe Maeno, ¢-4 aque 2,24, SomatilomKu isos membros, dy bec ay bs Tern xn sea, a eemenin de mene ‘tue ma ima conta Exencicios a 6 Sea num iteo,Proarqus.te be Z éelque agbsarl dene b= a 04 b= a1 (Note que ose vestode permite Aenea nog dee" din net Ese € dos cone {itosem que G Peano chase para chor ss asomaten do mdanero mth) 1 Umclementors Zales nenidse crite on demneto © Zl que 23° = 1. Mostar que of kor elementos Inverse de 20 Te 1. Sages pon ques se a endo iat=1) 8. Prorarque odo conjunto nzovaco de neo limita sper- ‘ormentecontém um lesen isin 9. Provar que xe um conjnto de inktos elements minim, cmtio rate ico Fer mesmo, em vi a0 misin, "EXERCICIOS SUPLEMENTARES 10, Sama Unters. Prova ae Wi) S022 be e20,entin oc? he (i) Sesdeareteyeuto web (W) Seeedear> Be citn acb (a) a -ab 4 F 20. (Saget: diem cats, Po exe lo, 620.) (1 Sea< bento w eh 20008 cde hea (ii) Ses 25 bee cs dente a Su? + 861-0 tor poder seria direumene que elf pra Povét, para i= SobemasS4> 37 pe € ma afimagso verdad, ‘Suponhames, eno, que w afinacio ¢ verdad para 9 =k Sito 6 que 26° 348 $41 Tenlaremescemonsra que Fema ‘0 amber verdad pars = he 1 ot ie 2(be MoM Ae Ded ded yet emoaque be Tae atte B41) ABs OFF eke? {ean aiptee de ito, sem 2( Lebo Skte ake Vee e0k Be 23 (A e2b 1 6k B= SSC KE NE Se BRE Como £2 3, teow gue 642 34> 5 1 e vhsauindo na ferns ain ober: BUbaI Sa Sess Habe Le BURA SULA 1 como quesiamos demonstra+ Nemes Ui nnd Nees Podemos seman enti que a orm i da pars oo inteico wor ou iqada ExeRCICIOS 1. Usando 9 fouls do exemple 1.33, dv ons demonsvacio "fran que di soma dos rimeios termes de ua pro resin animé (Caleta soma dos prineios nomeros pares S. Calera some dos prieios incites impates: 4. Prone que pa doin pov wal: Veet se ca nt MOEA) 6 5. (Somados ermosde unm progresso geometric) Seam 2 © dots nameroe aceon, Ls A sega 2,* 2, a= BPs Pa dns oma pogrenso geometrct (desacio Prov qe 4soma dos 1s print temonde us rogreso geome 8 rorqe Bd th oe 7. Prana que tiered dagonais de um poligono convene dew hon 20023) Exiae una varie do Principio de Inds, qe € tle 137 Teoma ‘Scjn 9 ve nie dade wm conju de inter maioves ox gies 2, que tm 8 segues propiedad: w aes i) Se & éum intcro maar owiguat ea que todo inter Br vencanlo #5 24 perteace Sento k= | penenceas Enido, S¢oconjunto de tds ox nies nsove uses Demmaricio Suponamor que 2 afemacio vf. ato, o conju S Aorintelrsmovesou une a7, que nso pertencens Se nsosio ¢ limitado inferiormente, Canforsieu prepasieto 129, existe 2y,= min Se pea condicio i) certamentem,> ego my 122 Como m, ee enor dosclementa de. p-teo conelir oe onioteoe 3+ 1..,= td prtencem 2 Log, apis eondigi (para k= an, Lemon que (2y;-1) +1 =, petence 4 Ssuma conuadigio. * 1.88 Conor (sco we bao Cou —2> Roma) Supoatamee gu pts ccs incre 02.3 etic im alr elon deforma que (8) Ala evra, (i) Sea) éverdadeia pars todo micro. talqueas mh ‘emo Re) é verde, Endo Aca events pos todo heton 23 Deizamora demonic cargo do liter que poder ila Imitando ado coolio 182 1.89 Esato ‘ames definir uma sequencia da seguine forma’ os dels prt smcites erin sein 2, 1 ¢3,~ 3: cada um dos termes aegentce efinese como soma dus do anterior, io 6, >, By Assos prielras rms dessa seine see. 1.347, 11 18.2, ‘Queremosslemonsivr que, pra cada vale a desigoldide+ Sime Cs Foodie Mem a Soh eno 2 e pecans ago qu wake pa ade la pri enor otgela?Spemcepront ques, cl Temesemiogve uy” 2. 2 a hipotese de induc, «afrmacio vale er parte, para oben hal. Lago, temos agefE} «aye done vs BBG «GM comosinits U2 cmos que vl Gl-k EI como queriamos demonstrat. (Neste exemplo usamas proptie: les elemeautes da eaponcactgio, que 0 It demonstard no cevercio ‘Anes de conch esa sero, gostasiamos de obverear que 2 Inaucin completa foenece tain um método para defir wos ‘oecios (chatado método de recone. Por exemple, dlouminicio a, pademor defini pouncia des de expoente pest da segue Frm ates (i) Porn ca inter pon 2 defnimos = 9-3 0 parcdecondigiesacima bt amssegna que especie ini ‘ade do sibolo 4 par eda itero 921, Poeconrens0 defn ‘0 mtd de econ tab & wd pa defini in hol teil de). Defininas ae SSS woes (8) len [2-17 ) para ado nee m2 Asi temo que 121, 22-1, 8143.2. 1 gem ger co prshse deco on meron postive memores mga er conven, defines an = ‘Como seria des apr quand se dine wm oto mame vio por ecorvnca, Principio de indi Completa tevelae 8 ferramena lara etuar eect, Oseseria se Wiki cecbte ExERcICIOS Sejm 20 6 intiton Prova qs fy at ereans yan, (iy (aby eae om, qalguerqueaejam m,220 9, esis fain av sedans fas (© Gamit= tot para todo m2 (W (nnay t+ oh pra toe a2 10, Prove qn (i) ato porate 24 (nts parsed 026. lame 24 naanHL. Soja ae imtias & 2 an ftsizo maior om igus, Pres oe (@ Seméimpare a!

Bei essen ge, aiequeasty eredsreb Draco \Conadereos osegunte counts Salas belve Zan be20 Quando «= 0, temo que a= b= 2206 um clmento de logo, S28 Polo Principio da Bos Ordem este r= mi Como re cle também € a fora r= a= by20,parsakun 9= Z Pars mostrar ue scones do end eso verifier, Isa pron quer De ft, fer, eriamon ge: aa beget aa ly b= reo ogo, = {gD tam pesteneoria 2 Mate b(gel) robe re mia Sumacomndicio, 216 Tunsna (ccn¥0 o Dros) Sejm sc binteron. comm b 2 0. Ent, exten incre ge incon, eis gen = ogee D2 rlbtMostraremosiniimente ge demos deterinar ge rquane do b> ewe qualquer (0 eto 330 en dado pelo lema antec. + Seac0podenos anda pee lema anteir, determina ge taisque laleayer eosreb SeP'-Gtemes~lal= 22 B(-9') Meo par gn gi reo \esfea 8 conics do tore ma Ser 0,tem0s Stale bg) Fab og BEBO ABE g A) BPD Obwiamente,0¢ 8 = «bi logo, os iteroe g=—9'=1e be ba vs acondiea do enbacade “Agora proaremor uc read tm ale quando bc ‘Quaver que sj pela pane ante, ple termina bigee selblg' ee © 0¢r' 6 Prorarque,se 2¢ bsio Incite com > 0, ei exer ine es 1, Gabe tls que as by 160m 256 796 EXERCICIOS SUPLEMENTARES 7. Pronar que todo insite ds forma B= 5 &tambeny forma 3+ 2, maendovalea reiprocaMost que, Sem Snteivo & nm quedo ¢ amber & un cabo (come 64-82 =] enti eda forma 7k 78 Demonstrrasepunteseniodo Agosto da Dison 2 Dincelrorcom b=, Eno, cxizeminussge rnizos, aise oo ‘Goxesto: oma primeiro a= y+ P com 0S1'<1 BI. unde oer <2 ubhiome eg gi ade 11816 <1 tomrraribe gz lac bs0009-9=1m 860) Soja cum ineire. Pron gue um dosing. +2 264@ml ipo de 3 Para too into 3, prone que 31242) Sep 02 | Prom qe w® ney Wy 81c3%7) (i) 3142" ) Mostrar qos, se 26 um neo al que 21 3,en081 2-1) Prova qe: (]) ona os quadrants impareanio pode serum quar porcine (i). O predro de quatro ineios consecutiv a dferenca tre um quando perfeito€ | (iy Neetengs de dois cabo de eos conseeios io & dosed por? Pawar que (i) $026 em nse imparentio 261931) 32 (il) See bsto ineinoe nparsentie Si (2°88) i) Se2éum inca eat que2+2¢ St, ensio2 83) (i) Seaeumine abi, cm3036014°4¢%1)(2= 4), Determinaromenor inti posi na que 9860 € mahi plo de 5, emt ue 935 5 2 ¢ milo de 13 Sejm a bg ir eas (B40) g'+ Pcom a paves 0&7 (le0E Pel ba1t Prove que gq see omenteser2 9 (0) Determinar 9 Bian quea~B= 184, eoquociente eo resto da dvaio de a por ajar, respectrament, qu lere4 (8) Bon, 3° b= Bg Wer 19 (hi) Quaisascondigbes bre ge «pars que extn Intense ais que = bys re~ bo? (Que condisdesdevern serie inten a pir que fexinam intetos conseeusios cu soma ses $2 i) Determine intionconsecithos 4 mrs pos eis caja aoa € menor om gua 100. Soh 2e Dinciosb 0, ese 70st de dvisa de apor & Se 02 0 € outro rer, prox que: (Oeste dadhiso de se por bee 4) Se elae cl bento eli, ew ent da driio de a/c por yee rie NUMERACKO, HS win anedot sobre ums mado leo do culo gue. embots edo poss auuntiar 630 craters ds Siunrioexiteme que no posse es enaeso de cont (© meteor tina wm Ho 30 gu dessa dar ws amp ‘ormaclo comercial Chaneu um emincate profesor ds erste pars Ihe pergunar ps one devi eva se fa,1 ier: ins rg Maen © profesor responcen que, 2 conhecimenmtos matemstcos doo devian timiarsedadlesoe subra¢io, provaelnente ‘numa uiversdade aed pudesse ober es nsrucis mas. se (queia chegord ligt e dvs, com ets iahany ido uit cnr a eis, ele pena gue sine nse ps posters sprendéae 7 Dantlg A mumerag escitanasce, nas paca apres de dee sejosde manter tego de gad ou oatos bens com marcato rou fm pas pera, ibnas de arg cc pelo memento andga quanta ‘cura © ther anterior: pastel qe orgie de numerostenhe geri o ego de ons ‘Ossisemas de excita namésica maisanigs que ce conhecemt sioosdorcgipcine condos suncris, que datum aproximadamente do sno 3500 ars eyo. um tao vert tals Teo mmero 10 eta re presenta por um oo de calesnharjverido (1100 por waco eo Ito por ums for de lose 5. Oyuos nimeros ram esr tor com a combinagie dems snboloe. Asim, por exemple 2125 se = ronnw (© quad seginedi msi da semethanga entre ossea ripen eomumrio, tos mts os t9 1000 wi A Poulin hw! [1 | somes LY WW < Laman ¥- Ler (6) Maes agg Fa ad a 18 ‘Um nowo estigio ns hinds ds numerasio crresponde 20s sdsemas hebraicoegrego- Ambor ox posi abe salores ner oe eta, © sem romano fusado at hoje prada simeros de esp ‘ulos et) mos intnenele grease use de top epeetentar ‘aGmero: por exemple, X pura des, Cpt em eM prs ilk poem, ‘em exc, st hasezdo nas meemoepripins que a numeraczo exipeia ou sumeria Sctntase apenas deep asmevonalerencas de un sie ‘pars outro no trim grande lmpertinchsoproblea ¢que dee Petidemos da ria dos nimeros pura rating priten das ope rages. As fica emai ao wo tera romane expan sedoticom quciniamos estas (nero ale pens come ‘alka 0 produto de GCNVI por EXER sem oar muteragso det mal: por ana diode princo deserves pelo sega) ‘Auueragioposconal de ase 19,queslesanosatalne ne, ‘eve wn orkern na Indi, apoximaamente io find culo a stvagada ns Eoropa em eoruodosno 8244. pelo matemstea abe Melamed Ben Musa Al Khovaril Ns obra de Aayabata nua Arrabaia (um pequeno obure eer vero, pubs em 459 {6C), parece 2 fase “de lng para har, cada un ale de eres precedente’. que sere 0 wso do Principe Posie, Pores prt. ‘eira apace inuestionie de un ze na India edo ano 8364. pleat pra tere ns sua ue nei’ "em branco™. Quan on abies acoatatn' nemeragao ine Chita ese trie por eft, qe sigs sine abe, Dest ervaapalaa cia, que, ate ma oh de Gate iin grande temitico a eseteter em ti nie de eo Deseuhamoes eno, pa pens se que expresames ate sloescrevemorm into postive 0 seems deiak Quand este- ‘vemos 427, porexemplo, cams to efevndo nave 30 mero ques obi fed nda omer set sg pr S104 tee Ine?1 Neri bg Meni Male gerlmente, uma expesto do po aa,.j-- 8.80 sera decimal, represents © mera 2,103, (10a 91D, A prime antogem éque exe sterarepresenen ua grande economia de nou. Unido apenas os dex simbolos-0, 1,29 podemonexcever qualquer fro posi, Una anagem adiionl ‘ecertoamakimponans que permie dar egravde eu simples, ‘Uininuante de reflecse nen mstraré ied determina qe hare nomeragoejnecesasmente dz, Cam toda probabil te, ee ester ud quae qe uaiverstente pelo ate de ter ‘mos des dedos diaponiei nae os para nor alin nos eu “Teoreamente, entrant, paeriamos esclher una base de uteri aria, como demonstaremos seu Soja 62 2um mice. Todo nt postivon pode ser esr de mode incon fornia an rgb te yb hy em quen 20 1,# 00 para cad indie. 0555 m remse que Genes brensmeto (Bsns idinde por obtemos nimeroe gy ts ge bat OS eB Dividing, por 8 obtmos 9, jis qn tyr ty che eae process podeser pti: porém,comocasquaiente ob que!) alg paso dover aber um quociente nb ‘Seponihamos que prmeito guciene now} sino, 2 byt beRse a hin, OSned = byre Osned Foes Ea 9S SB qatb-brs, dened Agora peemor subir vor de 4, primeira expresso continua fared sbatakes ceiae 4 = bgt y 2 gens bye AB gt it he (84,4 1) ye BPG, Oe = 2 gy yt) BE SOO ABE re BE bh hy sa € uma expresso pars 2a contigs da emunead, (i) Uniektate Suponhames que temos duas expresses para Bry yg Bae ghey be ye Shut hay DON BV bee, Pond eam exdncia Bem amas as expresses mor = bu B em beR eRe = RULE bber en, Come 0 18,05 1',< da unlebade do quociente eves58+ Nin Us tn i Mess a dhl inti, vem que FBP ct BO HD DET, eer Agora repel o proce, amor que big bEba she = Blab ee «,wando novamente a unicidade do quien edoreto,temos Bary en b ewe na el BEE ess fortna, poderemos demons mueuramente gue cosines amas ak xpress gual (te que exe racic ‘io pe ser formal, wstndo indo completa) ramos o sible 4. = BaP Tepteentar a expres so de ma base, que deteminamos no teorema anterior. Nata ment, omiiemes menconiaespicamente, quando trabalharmos "Note que demonsrgso anterior um node para deer ara expresso de um numer dao na base [0 nua out base 222 Exewno Escrevero mimern 1329 er bse 5. Precision feats dhines scents 40 ws Lol s sola alo Dovriniase © 49 ‘Conforie dmonstramor no toners amtris»exprssio de 120m bate Baers 1329 (2000, 225 Exmeuo acrever 85 om tase 1 ‘Observes inicamente que press de ls i ar mos correspondents aor inter 011, Notas k= 1D, B= II ‘Ago efetsamon dvs acess ass [12 os La | s uls|e ste Logo. 85 = (88h, Pars obra exprestio de um numer estilo em outa base, na base 10, basta inerpretaroigiido ds expres. 224 Exomo Bscrever (1235), em base 10 Temoe que (1 259), -87 22-99-60 54311 Exencicios 1 Barer ) Lareem bases (a) 21Sem tose 2 (tk) 15422 em tase 2 Breer 1 2556),cmbase 10 1) G3}, cm bates (i) Dem base 2“o 1 Nines: Uns ni Sone Bo Seana tei yh: Pronarque a= (1, oF 00> Sajna City dy oF oa ORE 0)€niowarn, Peo Principio de Boo (Orden, exe nr= in Provaremo queJé preeismenteoconjunto dos miliplos de mio Jon De to, como me J. acondiso (i) da detinio 23.1 moss ‘que poratodo xe Zztemae que mse logo, mZZ¢ Para peor Inco conti, conseraemos um elemento qualquer ¢ J ¢ promvemon que um miiplode m, Efecsanda ads neta de pormpadenosdetiminar geraiequeal= ings rem que r< Ser como r= coma eat quan ny perience 9 eis sque re J Mis, rem min] a conus Ass, = 0 go, ‘r= ng 0m mpl dem * EXERCICIOS 1. Fromrque ofmite posinn mas condigdes de 2.8.2 ako ais dos eens conjunton so dese do 2? in cate post afrvatna,dterminarinrieo pontine nascondigbesdo forema 282 (0) Todos os nttos 1 wis que alguna poxénea de ej Avis por 64 (i) Teton nine ae que 21 24 (i) Toso intiow ai que 61 962407 (0) Todos iniros mae que #1 see vel por 9 gor, passremeoetadar alguns conesioe de tora eleme tar demimevos jp rida €fadlado pelo ws da noe de eh Ei toda 6 sein, bindicaio ir, ni amboe nes Um into diese wn dvior comm dea b sec ae1 6-0 conjunto D(a, 6} de tea os diorescominns de eB & linia ‘superiorsente [pois e240 para td cere 2D la B tems ‘que ¢£ 121). Conseqientemente, D(a) tem mismo, 255 Domai Ghamase mise aioe coma de 3 € bo mor de see isos comuns, bo aide 4B) = nas D6 3, Sciums binenosed = mde (ab) Bota exe iterosre Foasqued = 103 Devers Consideremer 0 conjantoJ=(x049b\ xe ZZ |, Mostare mos que J éum deat de Com ceo, did @ Jes even sera forma aamaenh 6 Bena “Temon eae, que asp iy ae Gyn be De forma ana, tem qe, pr tole 28 Ze tale © fone J. Agora, do teonema 2.32 em que este eto pos, lalgne 24,22. Montene le a = {Com cfeio, come ds forms a= ba hb, mosque 2 JJogos, #. De forma Mics, som que ay porate se Dab) "hina, comen pps 9, cum lennntod eno deve wer da forma gr ab, com ry re Z ‘Finalmente, para pom que 3, €0 maior dos elementos de Bah .conseteramon d¢ DX, 8) Comad? ae dl. qed? (4: logot ts, Foran tol tS Tales, esegue 3 tee . EXERCICIOS Mbungio 2 2-001 + Z* ob) ade) pote ser coders conte uma opergioca ZO exercico abuse fia aeinelhanras difereneas em recto perardes de adie ce mohiphieaio 8, Sxjam he enimnersintion. Veer seas amagtes aba ‘osiorenadeirs ou flax dando demonstrago ou um come fowexemplo: (rade a b) x mde d.0) (i) rade inde 0B) 6.) aide a mde B.€) i) opera Zx 2 (0,0) > Z> (6, md, 0) tom demento neous meat (6) nde (4 bee) = made aD) mie 6) (6) nde (3 ey =e a mde) (68) inde (3.4) «1a (si) nde 3 be) = Bande) (x) de (a) = de (6 de 6) Bl nes mide 3.) 2104 (68) mde (nb) nde (By = mde) 4. Sejm a be tines cu o> sit ey arora. Pride + (4) Seoxivem #46 2 tag dash eniod= mde (i). Seexitem se wis que arab Lease ade (a = 1 Nowse que no decorter da demensracio do seoreths 23.4 prosamos tamibem que odo dvor comm de 96 lee um dior de d= mde (2b) Na vena, ca opti pote ser ued para caracteraro mixime dvioreamum de dove nGimeres, comme demon traces seg Sejm, b actos. Um inein posit dé 0 mixin dior comum dea ebsee stent se rere @ dlacaie Gi) Sedge dtb,entbo dd Dowosseio Sof d= mie (a). Ent, owiamicate ves (yan de rmonsacio do Teorema de zen, promos sé gua conde (i) eer eciproramente, se um intcho posthe dveriica (), eno ds D( 3,0}. Acondiso a) fia que '¢ Dt a,b) venio ‘Ft ogo, ed, donde segue que & 6 maior des dvkores co. runs. Porton, d= mee 2, 2) . Acarsteriago do mismo disor comm dd peo eres smteioapreentasigumasvanagens Ente oes, testo ee Dera tot de (G8) Catelar mde96, 1074, 858) edema #5. que Ge Mb 61074 88 5. Ressler nosamente 0 cxertiio 1 de 2.8 lngando mo do lori de Bucs 25. MiNIMO MOLTIPLO cOMUM Sofi 26 Bins noni, Um into € dase um mil ‘blo comm dea eb xe alee ble: Indksvems por M4 5) 0 Conjome de todas og ipig comuns de xe be por M"( a.) 0 Prostate conju de td nips conmuns pss de ef Conamente (3.2) #8, postal lite MY" (a 8g, ple Principio ds os Orns cae conto conten um clement ni, 254 Demwcio CChamsae mixin mile coma de 3¢ bo menor doses ilps posites comuns oe me, b) = mi 8° BS 252 Lim Sojim 3 © b ters Eno. 0 mc (a ) vie todo outro uel comm deeb ‘ates oramente nop de ea Nosraenos canon gue A) & um eal De, sam oie MC. Tonos qu alee ai lo, #4 (08)- Da ines frms, bi (as B)-A ars condi dado 23. age fitmene Do worems2.A2 memos que As, B) dest drm mi con que ccamente a elemento minino de MG 0 6 omime( 30) ise AaB) =) Zea mn come quan demonar . Fodemoragors dar wma us aati do mane de i 253 Trove Sojum a,b Ze mam iter pose. Entio, rm =snme (ab) se esomente sem er: (iy atm bine [i Sean e Blt encom+ Nicos: me aod Mess 1 ferns 25.2 que o mmc (2,5) vere es condigies i) © Li) do enmeindo. Reviprocamette, se m vesca ar conden de @) temo que nd AF(a.b),¢ Gl) mora que m= nin Mad) phque ms 2 Logo.= mine (3.0) . 254 Tro Scjom a be d= made (2 be a= mme (2,6) Bato, Ind la Comite oes em que bao poses apenas pra sitar ser que exer Dara 1 ac pj que demons ‘so wera les), Sejt enti Qderemos pra que x= ms, pala, har prove que sea cree. mc bob ded pt i a propio 2.38, que nd (9g) Toe pon enreet 9 4b D8 mesma i, Squecto, edumente qe ae BY logo a condo () do trea evened ‘Seago Zum nip orm de 26 Como a cue ge Zedge n= mpm aye) Ald, B06 b,c. Toso 12,9 ott nde (3,2) dl Teoma de Eucties 27 em gue ‘nig Asim, pono eect ge bande naexpenode tenon = 9d, a €. = cre que dim, sricimns que ssn amb a coma (i dp coco 253¢lige, Some come quero: demonsiot tener cin eno td deck p 0 ane (2. Dots, be Z, pres lea ml (a) pelo ‘Shon de Eds depo er al neta nea) = EXERCICIOS 1. Determinaro miniow maple comm dos pate de imtcivos adorn execco Ne 28, 2 Parasade me 0120.4, ck 6) samen a-0) (0) nme 2-1, 2n0t) {imme a 2a8) Gi) mmeg (aitie,e8 2080 SG) Deverminarinteiospasnos ae Duals que a= 9900 « sn (a8) = $80. (Detersinae inion pois 36 Beis que v= 38 € smact28), «349 aide) 4. Deverminar todo intros polos ak que me (8) 2 7Re mde (99 = 36 5. Dados os ints monntos¢& prose gue Gi). nde (ath nme (ab) se esomente vat =" (8) Pars od Le 2, be ne (kK) =1AI ie 3, 2) (i) Seki ae Ath, anne (2, By = mea) ea) tT 5. Scam a Bimsires poses. Prov que v amere de mt ples deacootidosno cajun |.26..ab}é spac, 26 0 TEOREMA FUNDAMENTAL DA ARITMETICA Neva nee mowrremos que te hus dered 0, - poles exprensr como produto cle mines pros de fora a ‘3.3 menos ds ode don tones. Ese rade, cone como © ‘Teouema Fandarncna ds Avtmética, aparece do iT dos Eke anentosde Eudidene dete 3 importa dos rims a Tora dosmins: Un eee # Maton [Nomeroe ele desemponhans um pope andlogo 30 dos Somos na struts da materi. Toon os otros eren podem ser biden rads de predutns dos nimeron pion ‘Gomeeatenos mbrando sa dfinicio 251 Domcio ‘Um ince ples pits tem eat ste dis sores por ives, ep Note que dfinico exc propestadamente 00, que tem i Sloe dione posts eons e-1 qe tan ln divisor posto, ‘Un numero diferente de 0, Le-1 que mio primo die com: posta Nowe que, ds defniio, em imeditamente qe, sw mei ‘Moule a compou, ee admie um dior al que UBL ea die restede Fedelal to€ um lviorbualqve Yt lta Unneiviar ness cones diesem dior pripia dea Comeqarena prov una peepee mito bnpowtnte dos rnamerosprimos 26.2 Prooncio ‘Sepa pam ainsero prin, es} 2B intros W Seppaccntionme (p.a)=1 i) Septats entio pis ou pb Downers 1) Se pts, @ankco dur comum posta de 2 p€ 1 done segue imeinamentes tee. (6) Ssponhamesquep 28 Se pl. ts es veitieade Eon ‘av contro ds pare snedoterwsque dip} = 1 (edoTeorema de Eudes? 87,vem que pts 263 Comorinn ‘Se umn sximero print p nite wos produto, Ae= %y emo lag paraguay kA 0 Segue imedinamente da propesci, wanda indo, a ‘Notas anda ques part (i) da poposicn 262 poe ser two pra carcteszara nocio de mimes prima, 264 Tove Sch p um nero dierente de0,V€-1. Bio p & pine see somente se; toda ee que p die wn produ de dos tiers iste pelo mencs um dex Biores Dewosstmcio Num sentido, oenunclado nad mss & do que a ponte i da proposcio 262 Para prosaraalmario no otro seid sates acorns por absurdo. Suponharnos qu ptenks 3 propre clo ena man ‘loses prito. Eno ip pode ser eto forma pl =a-h, onde bso doves proprio patos, ho ser cn leacipl © Lebelpl Conseqintemente,plab, mas ptse ptcemaconadicio @ Aseuirdarems primetro puso na dvegso do esate mais Importance dest sepia. 265 Low Tato icin a> pte ser serio como rede de mtmeros primes Drvorsrncis Usaremon gun fora do Pincipin de Il Pua a= 20 enmunchda & verdad, que 2 ele pp, um nimero prime, Suponhanos agora que o eset sf verdad ro para todo nti 2 ¢ Mostemoqae tan ale par. ‘Se. primo, oem ets demonstra, aeons, ack+ Nm: Uns eg d Mato tm dvior posto btalque I< ba. Int €, = b,c tomes tamtn 1'e e¢ a. Pals hipétee de nducio, be cpedem ser sent oo produto de prio, na form Dime Ia, Sabatini, emor = py 2, yy € 0 Hema emi vale para . 266 Tres “Soja. 2> um nce Ent, existe primasposinore Py # Poe carlisle 2.68, emo qe 919, Psa algum Z Como ppd, devemer er now mente que 4, , £m parc, 9,2 De forma andoga. poiese bier que p= 4. pat algun j ‘Logo, 2 4, Desmbas a desigusitdes vem que =, Falmer (6. cancelande em 267, cmon que Pen Phas" oI Agora, a pimeico membro da guabate em uma decomposk so de compsimeno J logo, ds hipbiee de indus, aie wma Tica decomposgio. Astin, tenor = sol, donde k+l 0p, para /=2,., + 1, Como provation que p= 4y ambae cape ses de 3 coiciem . Agrupando pimos eventuanenterepedoe as decompesicio fea pods enunclr 0 orema amerir de foren eerneate die ‘ent, Tam podem exendeto a wiimerariegatvon 268 Troneus Funouuesta os Amaenicn Sei um ne cterente de, 1 ¢~1. Eaie, xitem pros ostvos B V nas onides do Toren Fundamental dita Eni, «mere de vores poss da € 3x0 de tod eres snes esto dhs. eapectiamente, por me) 4 #1) a, (0,2) 50) = Davos Do let 26.10. vem qu exitem ants irsves poston de.» qeates wneros da fra de nha PR com 05 m5 my LEI oie que, coforime ese ern, sores poston de todos osteemendodezeavoinente do presto SHB ph tock BPD ABLE ph toot BONUS Bt wD Com can pores cont a, 1 pars, 1 5/6 femon ‘que onimero wal de trmor no devenvobine nto € =U, ys Dita Anda, uma ves deseohddo, o admire Scns som de todos os isves de 3,0 &, =). Agora, nando ¢Frmola Que «4 a soma dos tron de ua progres geome (oj weve {do 3e 1.8) temos que+ erin rt Ma ExERCICIOS ‘ja n2: pero Prova qu.se2"—1é primo, entio 2" (2"= 1) —Devermiar adeno incites o¢ Bais que 2 tem 21 dares pines, Dec 10 divsores posts e mea.) = 18 EXERCICIOS SUPLEMENTARES, 7. Sejm a nto as que mde (2. ~ pum nero primo. (Clear ane (38.8) e mde (a8. 8 Promarque dd Se 54 siosehuhamenteprinos para todo inti & car que ipres pts concen podem er ton primus, ca encep de 85,7 10, Scam py primo sq p2 925. Prova que (p= 98 11, Sejm inteise postive. Prov que Il) Sen>-4ndo€ primo, endo at n=t)! [iy Nenhom inter da forma + Fe primo {ki} Seo itn 2°= 1 & primo, enti m€ primo lis) To ato da forma n+ fycoma > Te compost, (0) Tad into n> TT pode ser eeito como soma de dois tines composi postr (08) Tod prods fra us 1 € também daforma +1 porvalgun me 2 (si) Too intr ds forma Sa + 2m wm ft prime des forma (0) © ico primo i erm (x) Orinic prime sal que $+ 1 seja um quae pete 8s, 12, Prowr que (0 Sepéun primo msiorqve 8 p= 2 composts (@)_Scpeum primo impar dierent de catia 10S dvisor dep'+tondes et 13. Deverminar« maior poset de 1 gue dnide 1001 14. Determinar todos primes que dvi 50! 15. Sejam ave miners tie que le (9) =I Prana que em ey uo perf ato ms ua pesos 15, Vin inet dose de de qarados se mio € dist pelo ‘queda de nea inti mor que 1 Pron qe (0) Umineiro lie de quadradorse events poe ser fatorado em um produ de primordia. (i), Todo inte peouo de um Ineo ne de qudrados ors quadraoperfeio 17. Moses que, osu incito 22 um primo. mpode sees tonaforma ns hm em quek20earé wm ntito nde dstve! perp. 27 A DISTRIBUIGAO DOS PRINOS As questes wats na segio anterior destacam o papel qe of nimeras primes dexnpenhny na Teoria doe Niteron Mas ca "um insite posi em paaculacore dei kc iro peia? Vala ingemuamente 2 etme, mito pels via (star we ele 6 50, dni por algun dos intros pustnes smenotes que le propia (excenndons, cla, 0 1“ Notamorincalmente que aed 0é wn dite pret de win ints pone a emon ques gem qiee >L Seacomtecesse > 663 Wa termes que a de Fr= 2, ama contadiin, Demons tram, ain, que todo une compost ken umn disor prin tenor ou iguals 1 -Ands, wc um dor de 9,< pe um dcor prio de otros que pla, og, todo mimero compat te a Sisior menor ot gst (crc aima anpifia moto 9 wneta de deve Intex primo, Considreros por exempo, intro = 21. Eatin, temos qe He et, Ani, devemon testa eon mo, ek primos2, 98,7, 1.1 Umaveribeagio deta mosua que 233 € rio ‘Vsndocsriiag, Frtiathenes (276-1044.6),que oi dire ‘or ds famom bibonces de Alexandla,elaborow um méodo pars ‘eterminartedaor panos mencres que umceromimer ta N> 0, ue meted oahcido como 0 Co de Batthenes Primeio se ecrver eo a atten poses menores oo layaiea NY Depots, primis ooo mips de 2, dferenves do pripri® (pars io, basa nan ox omc sco, de dois em "toi dep omits de Sierenesde Se asim sceatamene © Goto Easnthones pu enincos meworesgie 100 ¢ouguinte ' Seedu eee eeveaeieeaatt NokoB 6 6 eo Mw wm toes ww wo oH 2 ah Sk ae Mh Ta aw 18 6 4 ew Tw oom 6 me OO er ee) No 3 Moh mH om Ow oe 8 Mw wo He re Note que, come YI = 10, bas sar miles primes 2 aber, ‘Lima questi que se apresenta matizalncmt ésber se 0 con jo dos primes finite, prloconute, asequénci dos pros € infin. A vesposa também aparece as obra de Exide, am ‘eorema eo demonntragis € comserada tho, um noel te 271 Trove conjunc dos nieve prin fit. Drosera ‘Suponhsamos que o conjanto dos pros poses efit © 4)am py Pn Pye pros. Consideerna, entio. aimers Pept Pat 1 Coeforme oem 2.6.5, Padmite um dsr pono prin p,.Come um dos elmentor do compo acim, die prod P,P By Eno, py dient = Popp Py wnsconte © leitor encoavars ouuas demonstacées dese reulado sugeridas nos execs. ‘Adisubulgb dos rin exiemamente regular em sido ajo d exe de grand semicon, Pore, mul coujeors, faces de formular numa Hngagem aceailtesto a alguéa com ‘ontecimentosrimentoes de matemdia,coninvan ands emt slug. ‘Um excmpo. nee sentido, ¢ sein: dos nomero pros lace pris géncass aera eve ambos 62 Alon exer plosde pares de prints gemeoasios 869,567, 11€ 18, ei 26 bnatess Conjearouse que ume ce presde pm gene in no, mssatehojeniofo passe deca sees sfmacin even row flo, (2) eeepc parca hedPor ouio la, épousvel demonsrar que exter primes cone secutive feta uate sear” Acxpren pinion come ‘niv" Eta noventide “omsecutnee nase dopa? ind. todo nimero eompeeendio enti ambos compete Paral. preceremcs do seguine 222 Las do wn inter poatho 1, € posse! deermiaar 1 Incios consecivas als que nenhum dels see pine. Dewasmcio Dado». consiteemosa seqicia de iniiros (02 DE E08 UE Soon DIE GED Obie, xs ein em mero wo miner da forma (os hem com 2smsnet, vompest (Higye Cum mip dem. . 279 Come Dado wi ior postive net dei pron consccutics PoP HE MEE Py ~Py> Dewaerecie ‘Sh py o mse ds primos questo menores gue (a+! +2 Ente, = Unt} + 1. Do lems aero, temas ands que Peon? (mean scat) Fonende a iferenga ene ambias 5 desigualdades, mor PrP . ‘Veta a diiuldade de estar a forms em que os prison se liitucin entre os mmeros ince, wna aboedagco azul questo € procortfungher ‘Yn caer valores prcorem won junta de prion, quando 2 percorre ot cios postive, Na ide Mei, eeedionase que o pablo 2) 2% y 41 sé axcumia valores primos Ess afi verdad para alors menor ina 38 Pars m= A cmon F140) = 40" +40 AL 40(H061) + AL AOL Le AL, “que wing prio (ee paderiaseperguntar come < porte que ws ade Médias crease nena afrmario, quand € 0 Ge enat {qe di fo. Notas, aim, com importante trum ba cao ir expr os problemas. Allis € fl prone que no extern Poinmieneanscondigsee 274 moroacs _Mivexlteaenhae policies ie couse, cnn etic ots itis tl que in sea prin ara td nee posivo 2. Suponamos que f(a) =a," 4, 2°! stay geal que Fn) € primo, pura ado 020. ‘Se}entio po pio que ee abun prawn lor, 0, p= Feng Camideremon eno sexprende Fa, + ip, cm rari Fh 1g MED ag (QOY EN AINE Desevolvendo cada uma das poncae pea rm do odio © agrupand os pails termosde cada dexevohimnto, obemos Fp #9, gy Eh gt SH cm que {0 nds um eno potion em degra mo (etiue. [Alem dio, sodoros termes quc neforam desacadoscontm pec ‘ator logo pademes pipe eléncts na expen dei ese Toma fer vt = pat, em que gies wo one poi em ‘veambéen de gram Come+ mer: Une no Sais aga +4, oo BU EH Mt ABS Alng 0) =p pe = pL 6) Agus acins mostra qe pf 2,491 -Se F001 & ps so, deseo er Feng) = = prone Le ga = = 1, pra tod Tenos asim una conten, pois (0) no €comsame, Nove que o tenets anterior referee potndles noma wt Se Fin 1070, Matyazeieconsruinum poliamiocen vet aries ‘com covicentes incl cps alors pecorcean so pros poe svore ine aegahon, _Fissbernon que conju do sine primosininito. Mi testcase sito fins pra valis's"elocidade de een dosprimas Indic por) omer de primenpostnon menore que ‘um dle nner veil x pose demonsrar oe esa feo cesce “sor ea eke qe a no fogs as prevkoment,ochanodo Teoroms dos Nimeroe Primers que ‘Legend foto pramelro avai m9 para ares andes de sem se Eau ft des nombres publsdo m8 1798. Mae “Teoetna des Ninoros Prous fos demonnro,dependentcmen tev 1896 por Hadamard ede La Valle Poussin En 19. Ale Seer esi ne pron dee ores eo wmode de one, «que se aed impose aguels da, Pel sc abalone Fel 2 mor dies ponte em sees), Congres Bernal de Motenicos et 1950. Aina hoje permanecem sem respost indies problems ‘e frmlago lemeniar em torn dos mer prio ‘Vimos no exeriio 5 de 26 qu, se 21 € primo, entdo 6 ‘namero 2! (2-1) € perf; a demonsrapo deste fo se dese Buclides Os primetos nmin perfor 06 28,495 ¢ 8128 esto obiddosauibuindo a morales’ 3.567 O segoinenimero pert to que se obtim endo n= 15 (21) aoe primo: vero eer (i) de 32 Como ji ines (exerci 11) de 2.0) 30 27-1 € pr mo, eno a € prime, Lago, adas or espoentes alos devem ser rot. © sest sino nmeros perfessio2" 2-1) e212) « {orm determina por Catal em 1848 Note que a formula par ober atmos perfor s permite ‘encontrar nomeos pre: Euler demonstra qoe ud pee por € hes forma (ve o exerci 11). Ouro problea nto saluionado & ‘decir se even, ou no, mero perflos pes, Assim, parece natal enar deter nina pa ue pono mero 2°-1& primo. Tal problema fi cnsiderido por Marth Mersennc (1581648). «st hoje on ners da forms 2-1, com p brimo,chamanese Niteros de Menenae, Dect quai Wither de Mersense so rimos¢um problems ainda nio ttament este “Teme apenarresador eo cso parcalarsecentemente gui prior de erzene form obsdos staves de computador ‘Ouro po de ntneroseeranes soo ca fora F, dese demontiarqueopligone regular com wn ner pimp dle lados€constuthel om 903 ecompanoseesomtenese pe dems forma ver ambim exec 8). Em 10H, Ferma metro que ns -nimesonF, so primo pars =O, 12 3,4. conjetrow que numero des forma & prio, Por causa dso, ees mimes ho co nhecldos como Aimeror de Format Em 1799, Ele demonaron que 2, # diel por 61, o que prora que em conc len (er © ‘romple 328), Aina nioseconecenenhum oir pie de Frat ‘lém devcino primeion tm asa se sabe so nmcr de primo {de Fermat én n,n, ‘Quire proba de enncie cement exvoleml prise foi orb po Cian Golabach, eon 179, numa cats dig 4 Fler, na qua eonjeta qe tedoineiro posit par € soma de ‘dos mest postin que so primos 0 gua1 imei Un a a Maem Pars 0 primeios itis pte cmon seta, aoaeeties, ference) soaesate7, t-34725+8 Avalide a conju de Goldbach fo eed para odo mime to par menor qe 199 000, Porém. em todaa sa grid come fat sc rtm domi 2s mates. xexcicios 1. Deck se 10 ¢ primo, texan wlls os posses dviores primos psTO8 2. Suurumatinero mia quenenhum pmo pSV Aida sr Poa que nn princes de os pros. 5. Demonstor que existe in ned is prmos de forms a3, com 4. etna que exe infos pmo de form 32, com, Pron qu. se 2°41 € prim par algum a 0,entioéama povenca de 6 Seine 2p 2.042 B.Py oo Pyr seen des imeros primer poses em sn onde natural Monroe ave P15 Pes Pat (iy Demonsrar por indugso que p, $2)" m2 ) Concur que vite elo menos n+ | primes menores ave 10. 4 Prishiade Comets +g 1 sence neitos pois mn Bamgey Liye Nye Von geet (0) Prosar que, se = enti se dag) =1 (W)Concategueo conjunt dos mero primos nino, Sah py p,m conju de primes posivar Chamemes dle Aoprdute de rquaisquer dese nos ede Bo quociente oe Li) Prowse que p,dtde om B.mas no ambos (i) Powe que ts tem uo anor pram pe Ip) 1) Conctue que o conjunto dos primos ¢ ita Promr que cise tao primos,setrinds por sbrordo qe else un primo pion que tod os outos ceonsidersnda Inicio p+ | pars ceger uma contadigio Paeacadaintcivo 22 1 sch 9, 0 méamo nineropaine pone Frowr que oincio pp, P+ nieé um quadado perfe. 0), Sem 2 ites poston rbtumente pitas Peo sar qu 52) = (3) (6) 153)» soma dos sores po shivosde aver a proposisio 26.12 {Sci am imeiv posto por. Poeos esrever ns forena = 91 em que LY ade (2a) = Prove que.se né perf, (2= 1) (i) Seam ae arcane em Gi alam San) =m (8) Conchirque m é prime. Provar gue ‘eh 2e bimcvs velavamente primos om incite pos ve Prova que, ta progento 2+ 6 23 bn dt By ‘xktem ifieicseriostelaneteprimos com Prorat que. x42 exten infin itcivos posits tis oe ane bin aca rlaivameate primes.CONGRUENCIAS 3.1 EQUACOES DIOFANTINAS LINEARES: "Nes seo comsideremes equacées d forma axe ‘em gue 2, be exo nimeros insta, ¢ 2¢ bio so ambos nao. Procustemossoligbes inte, io pares densmeros ye Zt quest bro © primeio conser problemas des ipo. to 6 oquagdes indeterminate que ecntsalmenicndmitn nats sober Sot Drophnto de Alexandria em ora de 250 pdm, le procs ran colugber conai De qualquer forma, ee ipo de equacdes arocioestradcionalment 20 fu nate e, por extesio, aéhoje © jen dinfanino”éwedn pars indica peoblearreatos ne "Na verdad, sera a jus nui exes problema ao nome se Feit, que fos priniro«chamat 3 stengio sabre as qeties1+ Numer tis soba Novas armdticaretamente no conju ds imercsiatos, No pei tule de um problema qe prope can 1657 ‘Naturaimente mics problemas da ida dia amie apes nyeeolasesinteias Siponhamos, por exemplo, que se quer agin ‘um determnado ligeido que ¢ vendo em recipients de Tou de 15 Te se deagja fuer ua compra de 125 L Crannndo de xe yo nomero de reciplntes de 151271 respecamente, reohigio do problema acim nos eva d equa dota wxeTrs No exemple 315 exiremot a re1hisie dete problema Dena perspectivamalmodcrna, podenoe dr uma interpre oso geomet dean question ‘O leior sabe que uma equacSo do tipa a4°+ Y= ccm que se simiem valores resis pra varies We Y, vepresnta una Fe RO pln cartesiano. Asim, podemcsinterprewra resolgio da equi Aiofnvina como problema de determina os pontoscaretaque tm. sas as cootdenass inteias. Por exomplo, 3 fgara so ko representa o grifica ret N= 2¥= “1 Assinabinos a fpspontandesa ea caascor ‘rdetadas so amb ners Aguas ques diana nunca an solgio. Por exem plo, ma equagio 4X = 6'=5, pra qualquer par de neon ve r= rimeivomembvo € wh amet par enquantom segunde & pat Porta, esa equacio aio tem sole ‘Gomeearemono ext procarando condicies para 9 exis ca desohuies SL Proton Sejm, be eaesored«mde( 2.) Aequagioditonioa AN Y= ¢ lem slugdes se esomente sede Congrutncin + Doworsmecio Consieremos 0 conjuno Fe todos on ales Qe « princi smemico pod ui 0, Felnpbyleye zy {Como no Teorema de Beso (2:54) ven que um ea de Zimasainds, sed = mde a,b) vem ame qe rede Obvismente.2equaco tem slueboxcesomentesec6 Js scontece se esomente se de . Veremosagora como racer uma equi dfn no ca ‘em que exten slices. 312 Tom Sejm a6 & € ineinos ei gue d= me (4 die Earerendo d a forma de 19 +96 comr yx Z, ten0s que B25 i208 € uma solugio de oquasio aX + BY = 6 Tada outs solo da forms E recprocamente para todo r= ZZ os ahoress odds pss Pornules cin sio slugs quo. Darorsmacio Sed ray, muiplcande ambos ox membros por e/d femesque100+ Nimo: Une veo semis vege [sce Saye ee ema Demos rag top dei dre dada no uncensored, Be iodo r= ny Bop aiid ea due Sejangora x.) uma solic, Moswaremos que existe 6 Z lquer any Serene ge Como (459) lao, temen que aspen ast bry dose 2S) acrevenin 2 Distind 2 expresso acta por vem que S13 ae el fev Em parcel, 1, ("= 8) (poe, Ae segundo men bno);como mde 2,8.) © 1 do"Teorem de Elis (2.7) vemos ae yt (any) este Fe Za que w= 4,2 0g wanebe ed Anda soksiuindo '~ s, par By ma velaio 81.3. eros 28/2 Brg PY donde BLA Exeine ‘Yams determina as solu de SOX + 720= 40 ‘emon que aide (56,72) =. Como8 40,3 equa em. de fo, seuss Caleundo / ¢ 5 wie que 756+ 272-8 eemos que r= ¢ 4255 (paraio, podese war o Algor de Euclid: er 24.2), Muliptcando por 4 = 5 cmos una solucio particule Pores akendo 2 = 7 ¢ 72-29 eros que toda outa sohacso edaforma eM, yeBHT, ez. 313 Baume Consideremos equassocorespondente xo problema de qe felamosno comer daseeiae sxe T¥= 15, ‘Temosque mde 15,7) =1-Como (1) BS (-2)-7 1 sun ‘que ura volucio parca € ye 1a 1s Reat35==20 x cas solace so da forms welts 250 1Sescom be Z Consderandoo problema qu evou nes equcto, vemos ge sé nterena repent none ss, semen er 19547020. g, #2 A215 2 ato 27Anica respst nionefativa x cbt, portant, para wee ered EXERCICIOS 1. Rewherasseguinte ut inter fio, © 4,64 ince arbitra Ennio lem abseguitespropredades (ae aimed m i) Sea= (td m),entio be 3 ano m) Gi) Sean bed a) ebm (ted m}, enndoa= chmod m) Gi) Seam b mad m) ec d (mod mendes ex bod (aod m) 6) Seam blood mentions ca be eenod m) Ga) Seamb(med n) cend (mod m).entioac=bd om, (0) Seam band m),enuio a” =" (mod m), pas ede Inter postive (iy Sea. em 6+ mod m) ,entioas Bom Dewsstacte ‘Aspropredsdes (i) ei sho de demonntragio mediate Fea aeangndolenor Pats prov i), observamen que, se 2= Dime me cmd (onod meron quem (a=) em Bec) Gamaquentenente a((4-b) (Bae) ) 86, mil 36) logo eo onervénce © 10 Ademonsacio de i) éaniloga Santee) seguede ti), obsersanda por @) que o=einod Pars prrar (i), mudazemorlevemente 3 esata Sen & (vod.n) ec ftmodm), ester latency gtnisquea= b+ yar cece de gear dogo c= b= (bg, 84, gag") ‘i (ac~ bd), dande sem bed Noramente, (i) segue de i), comandone =, be usa do indugsoem n Finalmente, para demonstrat (id, obserranes que se 4+ +e (mod my temos detamente que mi (a¥e}~ (bs e)) ogo, mi (46) 0, = 8 med . [A propriedade (wit) da proporgto anterior & anloga & ancelaiva ds soma. semelhanca com 2 popiedades glade sugete que bm poderi taleracanceatia dopo od ue, s0-c#0(modm) .entbo ce beim 1) implica = (one) fo, ‘emtermes de dvstiidadese ar ccimte( 2-8) enti ma 2) como saberos sovaleem gerlse adem, e)~ 1) -Inocm gerd fan, como meta o segue exerplo: 34.0 ond 6) 233 = 85, (ovo 6] mas 25 (wel 8 Mais precsament, ie 824 Promsicio ‘Sopa mu iovelo fixe sejom 2, be © interes anbitkias. Se inde(e,1)= 1 eniioaes be mad m) émptica a a i) Denensrcto See be (mod m), temas que ml a— Bye Come aide (m1 = 1s do Teorema de Eales (28.7) vn ‘que m1 (2-0) donde 3b med . ‘Obserains de passer que se mae( 6m) = dT sempre+ Rie: Lins lor Mons nen interes ne beakegae a # Io) mes ac Be rod Sed mito. see 0 (aed) eto, para inceoxarbit0s 2B temae que acm Be (ed m),independentemente de ae bseren hiiocongruents milo m: we he mesereendo maka, ook seme que 1.0 (mdm) ase 8.6.0 (mod pols ch Kak Bm S25 eeu ames determina oreo da diode 3 por26. Esrevendo 5-264 0 problema equfsle 3 determina © Incivo # aque O12 28etalque 8= td 2) Noumor que 81=25, hte 5°21 (rod 26). sande pare (ipa propose 193. temas que SF C1? (mod), ito 434 (emo 26), Finalmente, 30> (5) Togo, 5 (1) mod 20, donde © esto da dive de 5° por 2661 526 Exam ‘Vamos determina algrinmo dan unidades de 3" None quevemgerasea 3,104 30° ra0+ 30 9.006 nat 0)» eters determina un were.» ea quelle eteS™ x mod 10) 1 ane 10), logo 5 1 ned 10), portant, m5 (397 81 (ood 19) 327 Esme No everiin 5 de 22 ioe detrrino erin ata que ‘neve ese dn po 8.6 U1, pated asa expresso n> se 1. Metrareins ago om ea tno xe splints iol 8 bngusgen de congrats se 255 10% a, 106 6a Me ay, com 02 20 para Teed antag e0 NNotamosinlalmente que 101 (ne), conseqeniinen- te, temos qe 10'= I no 8), pts inteisa posi donde, usando a part(s) proposiio 82 tems qe 2,10%« 9,(mod 3) para FS 0 Somando onlenadamente ledsrenascongriéneastemosque 222,10" 2, 10 oe, 24,64, gt 4 ined 9. Is & exe um ingore Fe ay apy tnt #3 CConseqientemente,2¢mihipode Sac womentesessomade seusalgarismos, 1,14 tan o fn (Como temas amibim que 1% 1 (eed 9), uo ait én ‘io aoanteor mona queaémakplode ae csometese x soma de seus agariemoeo for nalment, como W021 (mod 12), emce que 6! 0 limo 1). par Veo 11), #8 pa Malplicando pelos alatsmosscorrespoadentes soma, a2 410P 4, NOME eal beeen, sr baye a, foo ttybalay apt ed C4 42542) od ID) CConseqientement, 2 mip de 11 see somentese WI ageagedakaytaytdd S28 Esme scm no fim de 2.7 que Fermatcagetrou que ldo nime- soda forma F-2"+ 1pm «que pronau gu eo verdad para 20-0, 1,234 Porem, 9 alnagio é faa para = 5 8 que Baler prorat que, € sel por BA Neremos como so pode ser flto ‘wade congrdndas. Temes que eereater Ages, 16, 1018956, 2 55 Divine 6 586 por G4, obtemor um reo ual 54 Pde rmorsento,eserener gue 4 154 (od 1), donde 2% 14 (6) Agora, 154° + 28 716, ¢ disiindo por 641 obtemas que 154 = oo cmt oat Lose, 28 640 (mod Gil) © 2 +1 e641 (mod OD) 0 6,091 11, EXERCICIOS 1G) Aquendmerocnire De 6 ¢congrucmte médlo 70 pro i) Aqweadmaoenue de 3écangeuente médilo4aoma Vaasa ea Congrutnles + a Sejm 2b rintcton, sum inteto nio.nulo, Provar que (ond) ee smnenicse nem Beto 1) Sof 20m intiro, Pron ae ©) Pe congrveme ad, Loud médalos GSe-7é um cube, enti 3° & congruente 30,1, 9.00 38 mado (i) Se2t26 S42. emto (ood 24) Decerminas todos os ites posinoe ois que ad coisi0 ‘da congrueacla X20 (med) tambéns sea elapse da congraca X20 (nod > ‘Soja my. interosrlavnente rns ese ou nro arbirsio, Provar que a0 (mod mm) s€ somente se 1220 (mod m) e2=0 (mod) Nowrar com um exemple ‘hipétze mee (an, m,) = 1 ere row que 2° (ed 42), para td inti 2 Determinaro resto das tvs (0+ De por? Best por Gi) De 3s, 5 10% por ‘Ver congructa para eco que mieten Gy oe fay 281 2-1 Sei awn incieo nga Prowse que "= Mined 24), para todofniciro 21 Sejm tera complete de esiduca dal ‘ave ses wm inet Gl ge foe (4.0) = 1 Prova que tea, 32; a, [em sens complto de eeduon aoa,112+ Nimeroe: Uns node 2 Mates 33. RESOLUGAO DE CONGRUENCIAS LINFARES [Nesta spo cxtudaremoro problema de esler equagsee "2b mod m) .onde 2,8 € mica ites dado, com Note que. se 2am solo de una tl equa, a= b deve ser eh de, to € deve ex pt que a= Bayon ax+ m= 6. Em outas palanas, se x €solucio da equacio AN Dimod m) exitey'= Zeal queo prs.» é solu da equa ‘Go diotsmina ake mY b Reciprocamente, € fell wer que ve (7) € ma salgso dia equacio diotamina 2X4 a? aX = nod} ‘Usindoentioa propio 31.1, prlemosafimar b, entée x € solugio de 331 Town A congrucncta aX (mod) fe slugio seo somente se este cto sbomot ques (sf) ma soo patilar “da equa dofanina, sua slug gral Ainds, eerveado ma forwa d= 124s € B= 6, com sche Zsabemosque wna solic partulrda dfn dada porsy= 72 ory, ‘Consetentemente sng que todasas soles comgraacia Anta bod forme B82 xo ecez Aucune cosvalres¢= 0,2, d-1,obtemos a solugbes Cangratnciog © 318 899 tage rb, sya 1by spurt, 2B ony orb, Sy DMomraremor ie tads our olugio€ congruent uma dese dle Deo, 30 wer oe dada por our valor de, dint por of podemosexcrever tq eronde0s rs d-1 Lego, warhead y= Smt mg. 10,5 (med a) Como 05 d= 1 osepundo meebo da congas ana se solagder dada cm 3.33 Provaremostinda quests slirdesnioss coments eve Sime Def postanon que ser bn fave cngrocne a rh 8 redo m em que 0 KE AS d=1 Temas entio 8 nerd, moe a roy4 8 arb, + 8 mtmodn sky «ho y= 1 mot my, oxo mith by Comoos bbe d.temosqued (A=) Bcd Bem Mas al (4) logo (hk) =e, potato, =k+ Minera Coins Moir Reunindo as iorma,ces obs, em: 334 Tron + Scfm a ¢ m ineros d= mde (2.0) Bus mito de Esererendo d> 1a sm com 1s Ze b= bd, 3 congrasncis 2X b (mod m) tom 1 solucdes nia congrucnies, dite dass isda Byer arb Tod ous soluci congruent a uma des, md 835 Comawe \Se.2 € m sio ntirs reluamente primos. 3 congrutacia 2X b od i) tem sempre oligo. Ecevendo (ques rhé uma slsine étnce mish m état so dae congruente mid m2) pees eres tere seo que = 4, podemas am ‘So solugdesda cangruenla dda Tod ouvasoluco sett congraente ‘oma des, modulo 1, Nacxempl anterior resohemes uma congriéi linear abier ‘and gue, eaenctment,tatsaespentede uma eqtasSo dfn Ievement fare, “Ati de fntrag30, moreso egircome exe pol rmapoderiaserreohidosem referencia algumadaequades donne Afavemos io no 50 para enriquecer 0 pono de visa do eto, mas ‘om par demonatrar um remade que orsersdlmatesdaatc). Conideremoe aoramente una congradncis do ipo a= (rod) earn da and (3m) Se x € ume slag mor que ‘lar 8): bgo. dI(ae~ 8) ¢, como da deveros ter que 1b. DDescbrimas asim, nomumente, que para que a congroéncia tena solo3o € cone neceara que 1b Do procena de tesolaeso seguir que es condo € também sufkene Exreiendo a= aid, De She m= nd, a congruéoes toma a forma a,AX= bdo) tc ween que ea congrodncia éequivalente a BAT 4 Ned, (edo ‘to, qu 0 connts de souses de ura e outa coincide. ‘inds, escrevendo d= ra sm= 3,44 snd, temor que 1-73, logo r= (ed 2). Muliplcando (837) por. temas que 1,X2 1b, 04m) Msi r= ood tog, tos also de (5.3.7) ame Eroluciode 288 X= 0h, cmon) eciprocamente. se od ») eno X= Hb, (04 m cevcomande (et) = hpodemostancear pars ober , (04 2 {no toda slic de (3.8. Esohcio de (3.7). Prosance aims 339 Proroso Sejm.26 intetnoce bun naitpto de d= akan) «Bre vendo ae agd, Bothy id © da fora dr sm temas \= blood m) éoquialeate a= 10, (aed que a congruenceA vantigen da proposisie anterior € que & muito fil ar a solugie de X= 2, (ed 2) Else wedyemneeZ Lembando que a= 22, emos Beez sents Temoedeer ina, sim, anlage gerade congroéncia dada, aque coincecom age schamorem 442 Daguiem dante, 0 etudo ‘2s desrinacin da slug dremel m pode fo come 10 Exes Gonsideremos a congeuéncis 6X 14 (mod 4). Caleulando d= det) Be eseresen 216+ C1) 4 temosque Bare rato S Conseqentement, a cquao dada €equialentes a2) vjnsolugo gee x= 7420.08 ZS ‘Asim, a sluge iferenex dul $0 exeTeRed ‘toda outa slug € congruent uns dest, dl 4 wexcicios 1 Resa seus omgreacias nears: WX #15 nod 2 ongaiocnn © 107 Gi 5x 92,m0d 26) (uy) 140.4'# 135 (0a 301) 2, Unandocongrudncis reali at seguintes equacdes diamines: fy ax ests. Wy Ne 35¥ I 3 Decerminartoasassohoiesdacongenéacalinear3°—7Y 1 (mod 13) 4. Resaha a congruénsinse 17.3 ned 2.85.2) 34 SISTEMAS DE CONGRUENCIAS LINEARES, Aprorimadanentenoprimeito seule, oaorehings Su ‘Ta, mum io imtiulad Suso-Ching CAriencti) considers. maim vers chamado zen (grande gencralzaio), o seuinte problema: eterminar um nimero lal que dnd ps 3.5€7 weston? Se espectiament. ‘Seu metodo de eslucio conse determina imerorstr wiser 70,21 IS enotarque 2 «2.70 + $21 «2 Besos, Dis ‘iodo ee tesla por 57, obunha 25 cme resto, qe € 3 menor ‘hugo posiiva do problema (on exempl 2d ene metodo de ex Ingo ser justia) ses renulits tormrainceconhecdos na Europa #3 ptr de 1862, apn agus dcasbes sobre avalide do modo de uabatho, obseryouse em IST, que ws tenia era essences ‘mesma conta na Dignines Arihmenioe de K.F. Gaus. “Tara inerencnt observ que tam por vols dona 100a€.,optagsikoNkhoranesconsterna mean publews que Sans tehon asagio 2, “Trlr para. ngage de congruéncis o problems de Senos consse em determina um nti que a so i> nea ds segues quesSAL £=2(mod 3) iy Ka 3 5} i) a2 mod 7) Vejamor como eae problema pode ser reninda. Conforme mosamer nse aero. over qe verfiam a pila equ (Go Ss end dos peta formula Desses, x que fren solugio de (i) deverio writer também 2438S (od 5), blo€, 8721 (mod) Asal desta hima equase et dad por weResz Subst ma expresso des temorqurcsidinetos da forma wedeg (Qo) -8015Z so wohucSersmulineas de () € (. Finalmente, para ue sj slur de (am sem serifcar + 15202 od) isto & 1524-6 (mo 7) ‘xj etude enti das por ~ Subsite novamentera expresso de x emos que os ine tos forms #2. 105 a8 415 06570) So sah smulincas dase equaeses Por exeiplo, pra f= 1 obtemas «= 28 que é de Bo, ama esos pta problems de Suna, ‘Natmolmente, parece raosvel tear dice probleme de forma mais eral. Cnsidevemos ent sistema fon: 342 4,X2, (wodm,) X=, (eed my) X=), (modi, ‘Obvimeote, pata que 6 stems tea slug, ser necesitio ‘qu cal una ds congrats considera indie, adm ‘sole. Conforme vst em 3.34, chamando d= mide.) ondicso neces rr que dB, 12424 Ness ea, conforme 9 pongo 38, cada una das equ es do sistema € equivalente 2 uma equasio da forma X= 6 (oa) onde n,= m, fa proposigio 3.3.9 aged também olor se mas prefertnos excrete aim por enguan, pra no sabre conregar nado} ‘Conseqientement,o shies dado éuialente ao tens | moda) ied) Xe, (mod 1) «= poranto,cheremesresoher problema conseguimos deer nar a solugdeede 43. as questo srk esl optim eva ‘edo, cjo ome lembrs a origens dss pres, sseduainemas porém, uma hipoese acon sobre ot melo ser fin dese Seo una duet sobre en piese} 844 Tooxes Gunes po Reso Sojum 2 tg. nies, relative prizes dois ds (it 6, taisque se 12). enusomadetn,. 1) = Vv eusleteey coma ‘ncron arr uth, o ster de congrnénieslnetesdite ma solu, qe inca mito w= yy Davos Tilton rool do protien de Sob, poder re scr apimeracongrnes, dep abrir so oes Ci sesame dns hg mone egemor Crim comin maisipln exbind etree una co Coutderemoy onic 0 tay, Pascale Simos enio Ne Camo A) pao dew ee spo, pio my ses elmer Cin egue que math 0,) 1 Boremoeermina enti cs, tsisque MS Atm isise Mouraremos, rio, que 0 némero gaa Nan M to tan ® uma sclcio do sistema dado efit, cbvervamotinlclaiente que se jel, eotbo (mod m))- pois u,€ um dos faores de A «logos 6 4) ‘vod m) donde segue ag nM Hen M tA NEEM, (nod 9)! india, de'5.45 een qu X= 1 (mod 2) Loge. 9,36 F,8 {mor ), io 6, €slacso da equa X= (moo). prs ‘ada conteqientement,€ wna slug do stra est uplcamente mostar queda otra slupieécangruente 2.5 modulo. hl Sex ouraslagi,temea ques (mod) 1 1 4, Come também, 2 (mod 9), da anise a cela de comgrienca em que =, fon 7), 069, (=) para cada 1 22 6 ‘luda, como Os Imteltor slo elakamente primog, cmos que 2ngtg MLN %) Topo, 5% . 345 xn Consideremos sons x= (ned) 2X1 (mod 9) 4X2 (mo) Caletamos A mdet6.4) 8 (yee = mde(2.3) =. Gaye (tse 4, mde(s.7) 1 ye yet ‘sando a poposicio 8 8 sabemos que oshtema éequaleatea X= (ood) (mod 3) 4 (aed) Cousberamos reveros, ent, 99 = Aedeinion, 21. (21 HHO) B= logo = GDM GS eH, Hd DGFT > ogo, 4 Donde S028 G1 G1 Med (ot 688122+ Mimero tine nei Maes ‘Log, toda ozs solo do stems & da forma soSBe Eee Z (one!) 347 Beno ‘Vamos aplcar 0 metodo do totem $4 a0 problema de Sento, X= 2 (mod 2) X= 3 mods) Ne 2 mea? Determinames Temes 967-1056, =95..85=21., (2)95 + 28)3= 1 ogo, 1, #2 (21 + 495) 21 logos = 1 (15 + 6297 =H logos = Logos 4y = 24258) + 31+ 3.15 = 2596 uma sig. Come 1298 dado por 85-7 = 106d eato 23. vem que = 23 einem ‘uma oluoparueuar (a menor serie posta) podemos exper sara slug geal nosamentena forma 19-1051 (oe que or imeros 70,21 15. ma expresso de x, ios némeros slates de Sano. ‘Una dbamyaco ial: hips do Teorema Chinés do Ret, de que oF modulo seam dota doe clatatnent primor, Recess sia para garantiqueossema tens slug, quainguer qbe ram oF talores dor coefientes «cy. 6, Congruinian + 128 Quando cst hipétee ocx veicad, 0 sistema pod on io tersokiiese ser accemieo exudate ndidusnente, come fSremosmoxproximos exemple S48 Exoune Gomsideremono stems X = -ttaod4) X= 2 (mods) Como ositena nio exians condigdes do eoremn Chinés do Reso, tentamesa esl ielamente ASsohicées da primeira equ 0 Sh os inter da forma Para que sm slugs aden da segue, devereros te HPs 4¥2 od APES (mod) Como 2= nde (46) no dvs de 3, et ama equasio ‘vo tem salads. Comeaemtementeaoexisenenham ineto que tej solo do nent dado,349 Resne Consheremon ose X= imo s) N= 3 God Novamente as solace princi equa catio ddan por Xeoteay, Subsitsind na agus, tems 1 AYE (08 6 fo 6,474 (088) {Como mde (4,6) 2 est equago éequiaene2 2¥224mod3), cus sold so da forma y= 4 844 Z Substinindo na expresso de x, tenses que td nie da fox e=-L Ailes) #34 122.76 2 6 sokiodo stems EXERCICIOS 1. Resale onsgulntersomas de congrats lneres 0) NSU (mods), X= 2 (mod 5), i) N25 (mod), X= dod I), X= (moa 7) Determinaro menor inti a> 1a que Ba M1 (aad) AN ae) 8) LCs) (6) Deverminar ws ter conuecuton kG wh dees se) dvsel por um qiadad perf (3) Determinaeuésiatenoscomsecuor ai geo prime ej dise porum quando, ozegund por un cuboe ters por una quarts poten Prom que a congruéncias N= a(n m) ¢ X= {ned m)cém uma sehgio como se somente se nde (mayi(a~). Prosar que a soho € nies mele imme tn) (0) Mostar que sinema de congratacls NS ¢nmd6 N= 7 (aod 15) no em slug. [Do cero te nue 1210 em como restos, Pe quan Ao dni respecamente por, 11 13. Determine ‘Sede una cesta com aos retomos ds unidades por ve, ‘sum ovo, Omesmoscontece neonevorsso tetas $43.4 24,535.05 64 6-Mon aio vests neabu ono se tera t0057 ‘dacs por er, Encontro menor némeroponel de os A Teuria do Boriona diz qu osesados feo, ment eemoci ral de ua pesioa citi pevidicamene, 2 pvt do din do asin, em cc de 23 29 one i, espe126+ Niner: Una tes 8 Nena rene Dado uc on dns a pts os clos ico, nena emocional si, rexpectivamente, 0 sexta smu © 0 okave flea il, os primeioe dee anos de ids de wns pesos nuts vats op es clos emo simllaneamente no pont misino? (agradecemosao prof Fernando Quadros Gouda por este problema) 35. OSTEOREMAS DE FERMAT, EULER E WILSON seman nocomecade 32, he Fermat amon cm 1610qH, se 1 €-um lnteivo nia divisive! por um primo p, ent p divide ca sei dinemos uma demonsuscio dese resatad, fr S81 Town oe Frnt Sejemep umn primo e + um inteze al que pa. Enc, ar teriood Conder onjunte dents 852 (4.28, een (al Dados dois elementos quisquer dete cnjunta eles no sto “omens ente seo p. ps.se nod p) «081 Xs ysp-Lscomomde(a,p) «1 cancehndo eianos x8 ¥ (mod P) fo quenio acontece, que os ements do conjure B88 (1,2.5.0.p-l i so congroentes entre tuo p ‘nem dio, nenham doxlementoade (8.52) econgruente ad smadato pfique.se pls enn 1x5 pL enti plveu pl 3.0 ‘yu a acontece Segucse ent que os clementos de 36.2 congrvenies aos lementos de 85.8, nuns uedem convenient “Temos, endo, p= 1 eongruéncas ds fora (mod pt 2a e's (mod p) we) (ove) onde xy. hob eer 12,1 eveninalmente em va out oder, Muliplicandoondenadanente eas congraéncia,semos 28a (path 12 ipl (mot p) ous, (p=. ar ta (pati med ph ‘Come mde ((p-1)!,p) «1 (entque!), podemos cancer ¢ wha Limo) 354 Conon Sojam p win prio 2.um inci abn. Baio, 2° (mod p) Dowsstacio Sep} 2.doveoremaaciratemosques?™"=1 od palpi ‘ando os membros dese congruénca por ascque que #= ap Se pa, eno pla". ecomeqientemente p13"): loge sraatoodp) . (0 Teorema de Fermat pode ser sido para proar aiveros re fulados sobre deste, Mustraremoe eon afrmacao som a se exemplon+ Merox in Inve 4 Matos 385 Exemo ‘ej gum inte ardro,Prvaremos que 0 agarinmo ds tnidades dee de 2° €0 mesmo (quando ecritas em bse 10) ‘Se re sindieam estes algarismos, como a= med 10) ¢ 2 s(mod 10), pars coneluir a Sguatdade Bastard mostrar que (ood 10) Do Teotema de Ferma, cemos que a? 3 (mod 5), logo, SriPaay Por outro lad, 21 (a? 2, pol 3? a ambos pares on ambos impares Como mde (2.5) = 1, reo que 104°) como quekanoe enon 556 Exomno Dados ¢ Dintevos arbi pu pmo, terrae que (ar byrear+ 6? (mod p De ft, tomando congruéncis midalo pe usando reper mente o Teorema de Ferma eros gue (as byrzas baat 2? onod ph Em 1747, Euler publcou uma generaiacso do Teorema de Fermat, que demonstraremee tui. ‘Sogerimos prineiro a0 kitor que rete demonsagio do “Teorea de Fermat ete pengame 0 que acontecei tenemos refictlasabaituinde o primp por wm iniro tl que ade (a) 1. Veicars que todos os pasos so vids. exceo 0 limo: Se 1 no €primo, temas que mee (n,(2-1)2) # 1 ee padetemos cancelarofitor (n= 1) na ogra al orem, podese modicarvemente ea prova par term reaulado igualmente interesante Dado amos considera o conjnto de mimeroscompreen Congrnenion © 129 Aidos ene Le (= 1) que fo teainamente prison com qe ‘denotes Ast, soe fo cada, a gue Sxsatemde(s,. a= Por exemple, ee = 12, tens ocenjanie A=n8.7. 1 pols tode cut timer ene 111 tem algun for omen cor 12. ‘Ager, dado outro namero al que mca.) = considers mos oconjunte de meror Baty, ‘Como 4,2 érelathamente pie com 1,0 resto da dvisio de -54 por alew serum dow elementes de 4 ‘ind, como s 22 §,2 (ood 7) implica, (med m)jeque ide (an) teoion — Come sates — que or elmentos de B 0 respectiamentecongrucates aes lementos de Ae que elementos {erentes corrspondem a lementsiferetes ‘Temas noramenteat congas: aya 5, (moda) xa 8a! imo 2) 224, imodn> em quecsclementes 4, cous oder, yr, Sh. de As etemoninente em Comme a 5 mulpiande esas congeuéacis. mos sya 8 ld a)Como cada x, 12/5 ¢ rebinmente prime com a nor que mde (x, S040) =e podemos cance para aber ime») O eto dev observa que onsmetonatora sé uma face de 95 male prechameate 887 Dermcio Para cada intcvo 221, Indcaremos por a) © numero de Inver potion, tenors ou fuse a que ake relate pr ‘mos com nA fangio assim defnia cams fungd0 © de Euler ov esp, se n=4 oslo peor mene ou gua 4Licaivamente pros com so Bin 9) = 2 dvalamente, tems $(5) 4. (0) =2 3 p ple, op)=p-l Toten Saami, quo conan A ys a considers anions ca oemado pecan Yin ‘kis, menos om ins + ebamene ns co 2: es 0m) ‘Com ms nota, pros ose S58 Troms ce Esme Soja 96m intr com 92 1, ais que mda.) = Ent 285 (mod 2) Note qu.sepé pie. t(p) = p-1 sim, oTeoremad Fermat Segue como un caso pardculr do Teorema de Baler ‘Ex 1770, ann matemio inglés chamado Ear Waring pu ‘iow um aad ase Teoria doe Nomeror,chamado Mediwones| Algcbrics, no qv ness we esulado que Ihe fora communicado or mm de sus aloe, fo Wilkon, segundo o qual toe primo Covgriensie © 191 “ivdeo mumero (pI) Na gpocs ‘que Lagrange demonstou e177 ‘Aeguir, demos una por spl, usando mais ume yer = gto de congruénciae ‘Comegames com ena io pasa de uma conju 559 tn Sea p>0 um inteve prime. Conrideremos 0 canjunte (0, 2 ,p-1) Para ends elemento a6 © este wm ater bs Cul queab lisod p) Bosersnacio Bou obras que ino um consign ime cdo conuiso 1385 terqu!. . ‘Como istrgio do lena seina, consideremos 0 cso em que Porevempla se #=2,resohendo congruéncia ohtemos mod p De forma aig termes: beret od 1m 2-681 (mod 1) 3-48 1 roe 4-381 (od 5-05 1 (mod 6:22 1 (mod 1h) 7-8 1 (nad 1D 8.721 (od 1D, 9.521 (mod th) 10-11 fone 11)bse 1 Sumer Castaneda Mss ‘Observes, na tabels anterior. que ot nios elementos que rican 9° Fimod 1D) ito ie que Bean lema anterior) 0 srl ¢ 7210. Mosraremos que ino € um ft gral a0 Law Son pum tario rine. Os ints elementes do conjante C= Uh 2 npoll que vei 2 equapion= | (aoa p)sio pol Downers ‘Sere Cee que <7 Limod p) tomes que p(s), io plat) (al) ‘Como ps primo, devemos ter que pl (2-1) op (a+l) Io pimeir evs, como 1. p-1, temos que 22+ 1p ue ania posibidade € + = loge a= 2 De forms aloga, sep (21), conchsefaiimente que 2 nia poabdade 69= 1 . S511 Teor ox Woe: Soja pum iene primo. Encio. (p= 1y1 st 20¢mo4 p) Devers Sep=2oup-Socnunciadeserdatcne. Saponhamoa > 3 (Confort os dos lenis anteriores, podemosagruparos mime. sos daseqaéncia BBs (pee fm pies 2, 3° aise 222° © as" 1 (mod p) ‘Conscqiememente iendo 0 proto des elementos dese seine ton 2S (ped mod p) ‘Maluptcando a congruéncl cima pels congrénca == (mol), obremos (po tyts- tamed p), ogo. (e-11 120 tena p) . EXERCIGIOS 1 Sp 2 wm iter, Proc que: Ga) #8 matmed 1), «7 x almod 42) (0) Se mde (3.38) 21, enti a? = (mod 88) (Ge) Se mdea,42)=1) entio 3781431) BG) Sejm ae biniase pum prio alqve me (a.p)=L Vertes quem soluioda congruéncia sv bimod p> 6 doda por x= oF Resolver a¢ congranciss x= 1 (mod SI), 6s {mod 1) €3417 joo 29) 3. Sejm p um inuctoe 4 € b inkitosatbittios Prmarque se mod p). endo 23 bled p) 4 Spe p> om prime, Pro lied) eno Whe 12 (pe 3S p um primo, 4) Mosteque 37=( p= <¥¥ (aap), poratodo x2 Z 4) Morne que cts so Gin meres comgrnentes lo p. maseqiéncia 28. ( p= Demons © Teotema de Format por tndugio 7 la) Mowrorque 2= (ed 17). 22 mod 17) (conse: _qicntemente dbdosum inter 3 eum prime pgne no ide 3, (p= 1) mia €. om gers a menor incino stv tal que *""'= 1 mod p)- Compare com © “Teorema de Fenn)18+ Meme: Lins lad seni 4 Scjam p vm pmo e » um neo algae pa. Prova gue (Se p>2.ae1 mod p) oud =-1 (mod p) (6) menor inezo posivo e wl que a= Hmod p) & Aor de (p= 1) Se © Eorntece acim, rtd todo into ol gue 22 (mod p) emlplodee Sejun p.9 pms dunes elimparestaleque (p= 1)1(9 Se meta. pq}= 1. protarque a! 1 (ned pq) Sah om iter. Provar que (6) Paea nod 172) = mod 158) Sep 2,17 ites wis que mde (2. Promrquet eae .4¥®124 od) nde 6a-1. m) «1 Seat m.i7 Intlrosrelaiamente prior. Prosar que m8 Hw Tod mo Seip wn primodnino de 2¢6.Prorar que divide taf tos da agen B NL TIL Deserinar 0 inte + ta que a2bgs r. com 0545, quince (asi e 0-17 i) e220) € Be39 Reanir of inteeos 2 3, #1 em pases 2, tas que abs limod 28) Mosuor que 18 =e 437) Ses p um ito prime. Prowar que: (pL pel med (Lee ipod) (i) Paratoda into a pila? (p-D)ta) © piip-lyiar ea) Se peimparentio FS. (p28 Ca tod 86. INTEIROS MODULO m Nasu Theory of Numbers GB Matheus execu “A ave 0 do sinbolo = por Gass nee Su exempl impressonante ds ‘angens qu poem dernare ds notio apropriads «mare Gpoca ne devevolvnento da cela do arin ‘Como dsemosno nile de 3.2, Cassa nua por caus da semelhanga entre as propriedades da congruéncia eda qualdede, rmelianga que se ortarh mais cbr a0 que seg ‘Nena seg considearemeras congruéucas ob um nov pt te de Mia que permite elterpret «le compreendercelhor ‘on reas dts segs anteriores. Poa so, ntedziemosiicia ‘mente um conceit qe ser fundamental, nto xa eyo, mS wn nein are 1, dad 861 Demicio Sep 2 uminsiro.Chamasecasedeconprancade 3 xédalo _» oconjunts formado por odos os nteitos que sto congruentesa 2 ‘modulo 2. Denotremos esse conjunte por 3, Temos. enti Belxe Zi xms(mod m)) Como = ated m) se esomentese x &da forma v3 in, para algun r£2Z, tuubén podemos sceser Fotasumirez4 Mostaremos sepui que 2 relgio de congnuéneia eee aie meron era em gual no set esto entre ches. 362 Proroscto Sejm 28 inteitos. Eno 2b (aod m) se esomemte seDewosstcko Suponamas que = 6 (med): queremos rower que Fe isto ama igualode entre conpmtes. Dado xe 3. temos por definiio. que x= a (mod). Da piopsedade tansioa de congeuénea (prepasigso 25 pate (i) da hiptese, segue imedinamente que x2 b. Logo.t cb Almelo ‘Sede semi emir segue defn andl, Recipocemente se 3 & como ne 3, temos ambém que 22 B tgo, ab nod). . 863 Comoro Soja 3 ¢ B interes Ses 8 entios b= Devonirci S75 @, comideremos um inicko © que penenga 3 ambasaschsses Como cw & emosque c=. (mod me, de forma analogs, cx bmed). Roane, + Blimod me, da propenicso| cima, 3, . ‘Note que. por evemplo, pata at easses mada 6 emos que A Mai preciamente, dada ina clase para qualquer inte = lalque 6 2 temon que =F. Por causa dso cas nel perten ‘conte uma dada chive dle um repesencante da clase, Pr exer plo, 1e=2 io representantes da chsse Téa 6. CConsderemos un stems compet de reduce médvlo porexemplo,onintios f= respect se: Bao, 4m 22M DoH em, 12m 3 (mad ised pe, mal 220m} Conforme a consileragses de 3.2 ¢w coralitio anterior, cada Iteno perience a una eapenasuina das messes ido pontode sta 1. Va rmosdetceminerm elemento B20 em Z,, elque 3b ~9. Podemonsacreer 23 d.@ mei" d, em que O< 2,2 pique d 1), loge. Assim, tesa tomar 8 =m, . Congnenian © 18 Como consagdénca imi dese ea emo 869. Conon Sola > 1 um necro prin. Ent, 2, nio contin dviones desero 1a verdad, ae tem a reins 610 Lom Se Z., nk cont vse de ne, entio m &um intra primo. Dovonstacio ‘Soponhanes, porabsurdo, quem se compat, to 6, da forma ara recom Lerem, 1246.0, Taos eno, Qve 8 cinque Fe © 740, uma comodo, . © letor pode entar uma demonstacio dirt do lema aca, sande acaractereigio de merce pin da no cere 26.4 EXERCICIO 2 Em Zyy.deserninat: (0) Osmenores representantes postos de ( i) Todowas dors de zero. ) 6 8) 381 Provoaran Apropriedadecaceltva do prodotrale em ZZ, s-esomen. ese m & primo,Dosorstuso : Supenhames nkmence que at sea primo. seam 3. .e clementonde Z,, com #20, tage ‘Supontanos que vale a propredade emcee; mosraremos que nen cine Z,, no com dnsoces de er, A tse seguir em {So do lema anterior ane a ‘Sein 3, de 2, ele que 30-3. Se 720, excrevemon ‘como poten cance, tems que B= 0 . os propiedades és esadas. tems ainda a suite lnformacsawlne operaciesde 2: todasas propriedae de Z (que foram demonstnss 9 partir dos Somas ALT, AB, AB, AA, SAG, AB, A.9 valet, com ardeidasadaprrses em Z2,. Por cxenplo.oekor podera demon come exercico 3 propriate ‘Conceatna daadiso, a reps dos sal ee ‘avs continvar nose estado compartio de ZZ, com Z2 ie twodusimos nds onto concel, 3612 Demucio um atque 2 inversode No exercicio 7 de 12 obserramas qe as nics elementos i memo 3# Z,, dese verse x cite Fe Z, ‘Um elnicnro nena condigbes disse wi inversieis de 2! so 1 ‘Obwimeste, Te bs otros exemple ‘osempreinvorseleem 2. Porta, Em Z, temosque3-$=6=TeF-4-i8-1, logo, 23% sto ‘mbm inverse 2; 3.60 inerso de 3. recprocamente, Te se pri ers, Ccongreincae © 8 B=T: logo, 5 éumimersiet de fm 2, ven gue 5-8 %, For ca ao, € dito gue Bao inven om. 2 pts renbaor lor de De fo pan qualquer Be 2, ton ue Tabet EXERCICIOS 3. Prowarque,se3éimershelem ZZ, endo seulnvers Eunice, 4. Deverminar os elementor versie de 2, us overs. cil determina quae eos elementos nversvis de Z, emer 518 Prornecho Seis um clemento aired y. Entio,3 &inerset se ‘cvomente se mde (3,20) Dowcrsinscio ‘Supeahaines que mde (2,9) 1 Belo Teoteima de Bézout (2.84) cmos que exter incites re tleque ar me T “Toman clawesemen que Logo. F €oinverinde 3 Reciprocamente,se made) #1, enti 3 €livior de zero nine B20 tl que 360. Monratemos que, nes eso, 3 180 pode ar kaversivel: Com eet, spontiames que exe a? tl gue BP =T. Teviamos, enti, B-B-1-bGP) =a) F-0-F 0.LHS + Samer: Uns Ineo Memes A demonsrago da proposgso anterior amb sere me todo para determinaro ives de wn dado elements ome fears ‘dao ao exemple aban 61K Exon Vamos clelor o imenio de Fem Z,. Feo Algoritmo de Foes, dleterminamos os ineios de que flo Teorena de Bc20u “8 etaner so otro de I _ Legovem Zi, tenon que (3) e9a38 ‘Umacarseqnéncimedintadproposcio aterior éaseguine 3615 Goncusno Soja p>0 um intero prime. Eat, rodo elemento nionlo de Z, Eine ExERCICIOS 5 Deverminar os divers de revo «on eementos mers de Zaq Yara cada clement 3 gue € disor de er, determinar ‘outro. Be 0 wl que ab~0 pata cada elemento usersvel eterminar se ier, 6. Proarqueonimeredeclementoriwersiiade 22, ¢ 60) femaque'® indica. 2 no de Euler 7. Seja 3 wm clemento nionle de ZZ, Prose que 3 € 0m daar de zero oti elemento inverse Para conclir einterpreremes,nalinguagern Z., alguns revues das aces arteries, Por exerplo.ocorlirio $8 pode. se enimcin agora na form Conpucacin + 8616 Tron ‘Soe 4 un iter ei ue mde (a.m) = ees am outro later tio,» equacio 3 B tem wns tnicasalicie en 2, E cata que bana interpreirofesada de 145. Daremos po- ‘és, uma prov independent para stra cow podem ser uss ‘osremltdos desa seco (Goma sede (2,21) = 1, exbie a! ul qie 2a+T Eno, 15-75 evoluco, pot sbuaiiado na equago moe 5 snare Ain, F & oa hao, eas ay cs muliplcado ambos or membres por 7. sean Nets a, premos enc, rinerpretand A617 Troma Femur Scien pum pri posto © 9. um inter tl que 320 & 2, Bio a S618 Teormn ce Een S65 nin dum disor de sr0.0m 2. entio 2Nera Cn Invade 4 Mansi ote que ese shad arms, em parca 2 pore ser obit como uma pnclade Fj que 3° donde 3°" Zoimenede 5 Finalmente, gosaratos de observa que no & por inte doar em Zuma relgéo de ordem tra compatiel com as opera Ges tgs umarelazoqucwetfigy asiomasanslogor aor 10, 11 AI2.AIS, AIM, e 15, Vea tespeito os everics 13H. ExERGICIOS 8, jam, 5,7 eemenvasde Z.y. com mee) queso 32 = Be, entio d= F 9. Sejm p um prune posto Sum elemento de Z.,, Promr que Ha 10. Sejam pum prime poste © 3,5 clementonde Z,. Prove gue Fo Bee UL Sep p um prio posto, Derminar as aoludcs da equagio atl em Z,, 12, Sela p om pr 10 positive, rowar que, en Z,,. wemse (pe 15 Suponhamos que exsa om 2, ma rele Svenificando sviomasA10,11,A12,A13,A.6At5. Prova que,se a, Feioclemeniede 22, taeque F< eno a+¢<642 14, Mowar que mio exine wna reagio em Z., erieando aor anus andlogor 0% 810,811, A12,A33, Ate AIS spor queexise ua eaczonesasconigies Eno, 0 Jato A todo Recprocanente, dada ua decomposicio de A come wntio te aubconjuntonrunusnent dspntos, nortios, poderoe define lia relat de equialincia om A eo ease au, prechanent ossubcannumes does Dowsstcio A pri parte egue direamente dobar agSenanteroge. Para demon tego, bast defini uma lag de equial ine A davequine forma dato boty, demosgne a= 6 se ‘cromentese a ¢ b pestencem 3 ant nemo subconjant Deicanor a cargo do leitor montrar que esa rio € de equ valencia cat nan conde do enone, .1 Naw: Un dat Main Chomamosconpinte quociente de A por oconguno fori 4 por todas as clases de equialznia determina pel cio Do conjamo A. Em simbon, ME = (CU) a0 AL Porevenplo, Z, €oconjunta quien de Z pearson be congruence medolo m EXERCICIOS Le Sam 4B conjntot © FA ana fang, Deion ‘uma religio em Ada seguinte forma: dads 3,2? em A, dzomas que aks see somente xe fa) = a>. Power ge uma relsie de anc, 2 Soja R uma eigsoem um coupunio M, eificando (0) Se aR, eno tks i Se aRb e hte, entio ake Gi) Paratodo 26 AY, existe Be Af aque ant. Prova que & & uma rohcio de equalnet 42 CONSTRUGAO DEQ [No Capo 2 obseramosque.se 3 € & aio mimeranintceos com be 0 aequacio BX=.2 new sempre te soluioem Zio seonuacese eomente te Bl {Es & uma mjc importante do conjunto doe miro in teior¢, neste capil, dedicarnoremot& conscusie de um nov ‘onjumta de meron en ue tade eran ds fons acma ena A necoudade de owes nero fol enti dee nua cedo ‘na hari da materia, sugeria natualmente por problenas ps Oseqipcios i empreganam Fagées embora posse apenas sociespars.aquels que tim aumerader | Aroutareram express ‘coun soma cde fags dss forma. At, por exeiple 0 papiro| ‘hind ackamosasfragbs 2/5 3/18 express a pari das Segui tesdecomporiies: eee i/seias BAAS Ly 1/52 L/D Ene osbabinies, ques sabia reser equcdet de prime ro esejundo gra, mbm era comum oo de reer, em able tarde agi provenientes do periodo Babine sg (1900 1600 22), achamos tela de némerntncllade frag Eire os repos casas particles de proprgies (mdi ait smética geomet sproporte sures) erat falanes dee apr «asdas piagévces eo bro V dos Elementsde Eudes achamosa ‘Teor dos Proporsées de Eudoxo de Gnie (aprox. 408. 3550.) que niosemente sgere a definigSo ata! de iguakdae de faces (a/b c/d se esomente read Be), come € wit posi ds det les de mimes real sagas no cul paso. eco sabe, das tempos do caso secundie.quea ohiode quacio op A= com bina pel fix a/, ¢ om mi mere desa forma charac wm nmr racial Nowe into nest rio ¢ dein uldadeesmente ess nogioapur da nogto de nero ‘Lembraans que umn meuna taste podese escever de diver ss formas. Assi, porexemplo saber que 9/6= 5/10 1/2, quer tlaer wm mene racional pode ser eeprsentads por avers pes Alenmeron Nocavo do exemple danas que os pares (3,0). (5. 0) (2) so todos representantes do mene racional liso migere qe podemos nor apofr ta norSo de rela de quien, ntouzida na see anterior 41 para ebborar nose gee apr apr id degen1s mere: Una aro Masa Inicaremos por 2°* occnjanto de todos intr exce0 0 -némero Oe comeqarems por consiers conite Zr zr labiacZ be Zs ‘slo 0 conjumta de todos pares odenados de aero ncios comm pind component aol ‘Neste count ineodssims umsrelago. que indcaremes por 5 doseguinte mode: Dados doliclementes (3, ) © (6.4) doconfimin Z ¥ 2+ vemos que (2.1% (ec) aeesomentese ade Por exemple, notamos que (3.6) (5.10). pois $-10=6-5 sda mesna forma, (5,10) #0, 2), f6gue 8-2= 10-1 422 Prorosicho A elo defnida sca um relptode quale Dovensricio Pecans detonuer que aos elo efi igs da defn ALY (i) Pars todo pr (ab) 22 22%, tomes qe Gb) 28, Haque abe te (8) Sejm agen C3.) (ee) paresis que (2,8) “Temes enti, que ade be, donde tanbem cb da (seis atremante, como exeeeo pata olen dent fica qua oe oxiomas de Z que ustifeam essa passe sem). shies iguldhde e ds detiaio sina, vem ele. (2,0) i) Sejam agorat2, D). (6) € Le F) pares ic que (2D 8d) © (6d) (6 F). Endo, tomes que ad be © cf = de Mubpicande s primera gualade por Fea segunda por D obtemos: f= bet tet, onde abr be. (Como de (pai segunds componente devin pt), pode mos caneelar eobler af de, 0 que implica que (3,6) =¢e.#) come quertamos demons . Podemosagom coder o compan qpocente(Z 22) fan é.o conju de todar at case de quan. ars representa achitedopat (4.0), uiliaremoe osinbolo 2/6, Temon ae, Fria pewezriicy (4 =x.) Z eZ Nada yah ‘Osimbolo 2 chamasewms faciodemumerndor 36 denoait adr ‘Como vos em 4.1, qualquer elemento da case a/bdz-se um ‘epresentanteda mesa. Asn, cv (8,6), 3 10). (4,8) so wos “clement que portencen alae dopa (1,2, podemos dae ve todos exes ares presenta ale 1/2 “Lembeamor que case dewm pat (2.6) €2meama que a de ‘co par (6 se somente so ese paves so equhalemes: Temes tenide, que 2/2 6/d we esomentew 2d Be, Indicremes por Qo conjumto 2 Z74/s « chamaremos nimeros icone on clementes do. _Nacurakmente, para que sonjumto ensue acs sf a para notes propos, prvisainos defini operates desma peer ‘uo nk, Faemos to apoiande-nr nas operand Z, na fon {que deve sr familar 20 letoe desde o curso secundro 424 Dern Sejm 61 © B clementsse Q. Deinimosa soma de a B+ ine in Iai Maes dt seguimt frm esrevendo = 2/6 par slg gar (a,b) Z > Zee Be c/d pars algum par (ed) eZ» 2", defines 0+ B como sendowradinal "arpa sdzte ‘a Poresemplo. dado 0-4/3 « B=5/6, lemon gue 5 56rs5 a9 6 36 8 [Note qos cm principio, a dango de soma parece depender os eepresentantes eiclidos para a © B. Asli, por exemple, nx syardoacima também podemosrepreseatr ue 8 como abet Be pals a Og esa fom, 0 feta a eros cesp 88 15. OS ISeST IS _ 1889 5118 stely a ‘Obvemer por caminhos diferentes reakados apatentemente Aiteretten Para que 3 definiio pretend ef correla, deveremos terse wp 198 two famente conte, jaque $9 918 = 9580218 1989 ‘ora monar que no cto geal defini anterior independ dr eepresentntes, roves 435 Lae Sep a/baa/B el 1d" wimera racine Eno, Mins Ravine 61 Dpworsrcio a hipeese, cmos que Melspicando ambos ot membros ds princi gua por feo segunts por Bb, tems abit = baad, eM deb Somando, em 2B ee Bb = e+ heb eforande (adv be) Bat = Ge +68) Ba, onde adobe _ ad'4b'e oe Ba 1Napréxima propsicio daremos algunas das propsiedads da ‘perio de soma em Q (compare com as propiedad da soma em 2 dadae nos aiomae ALLAZASCAS) Neste cso, dene que demon un din explicit dest, poderemosdar una demansaeiodestspropriedodes,potundones oeaiomascorespondentes em Z 426 Proroicho Aon eon tem a seguintspropiodades {1 Associa: Para toda ernao,B.- denimetes raion em se que asiBed = (Bey42 Bviséncia do Nentro: Esse wm nico elemento que, chamae: mas neu sdiio.ou zree nate por 0, tal gpe arte pra too raconal 23 Exiuéncia do Opono: Para cada acon @ exite wm sno ements, que chamaremar apodo dee ndetemos por =a. ulgue ar -0. AA Comutie: Pars todo pat @, de nimeroeracionais tem a osBoBre. Pewonsrecio Autulodeltusrgio,demonstormosa poptieade soiava ts som, As demi a dena como exec part eon. ‘Sein a4/b, Be e/d e 1 e/f, nti caleulamce 2 ceftedey_ 1G + eh de) > eb BGG ab Le , Gabobe Pe Adie (oop ye ee Agora, manda a prpriadade das operagbosemn ZEiilver qe oc elder em ambos aos cinch, Pars demonsirar A2, basta tomar 0~ 2, comm m arbitrio cm Z (ane He Nom, mre Zo) Para demonsuar A, dala a=2/>, tomames ~a como see Ao o elemento =a = (-al/h. Segue entto facilmente que asaya . Como no haserdperigo de confuso, dag por dove ule emer esintok @ purine inta zero de 2 como orera de Q exexcicio 1G) Sem umeementa de Q alque aier=a para do us Q. Prowrque 0 (8) Demonsiarque © opono de un radon lc, 427 Densch Sehim or € B clmentosde @. 0 produrode «por B seri © racional 0B obo da seuine forma: excrevendo tenaybe Beef, dfinimoe ope wun, primeira cos faze seria veifcar que dein foacina independe dor erpresentates no Euma coneqiacia do Tema que enunchremos a sep caja emenrag pode sr ea Imltal a do es 4.25. 428 Low Sem baat © c/d=e'/4" anmeroeracionats Endo, “od” ba" 429 Prorwseso Bu Q, sii segintspropricddes 85 Asoc: Pra toda enna , B, denmerostadenas em se que ey = od.+ mimo: ta veda Moonsicr {U6 Exiuéncla de Neuro: Exine wm nico elemento, que chamare- mos neuro mukphiatio. unidadee wiiatemos po 1 at que Lea, parstodo oom 1.7 Exiuénci de vero: Para cd aconal er eireme de O exe team nico elemenio qe chamaremos inverse 0 deno- taremos por ea que owt 48 Comuuacva:Paa todo par «8 de raconas temse que Bo fe Downsens As demonsuagbs de 25,6 € 1.8 so deiass como exec co, Provarenonapeniy 37. Dado @=2/b40, temos que s#0 (por que). loge, bre também ¢ um némero racicnal Mestaremes que &'= b/2. Come emonsearemos agora a unite do inserso dee. Sein um elementode tal que a=. Tees wee de ga bbw Como ao avers pig de confuso, dag por dante ware ‘mor osnbolo | pars denotar tanto e euir euliplcatve de ZZ comoodeQ [Note ques propiedad =.5, 6628 so semelhantess pro- ricdadesdo prodtocm Zidadasnosaslonayas.a.bea3.Porema ropiedide 27 nio em un anlogo em Z onde 0s Unicos elem: Tosimersivel sto 1 e-1 (ea o exerci 7 de 1.2). ‘Mestaremos gv que 17 implics propiedad cancel, swncida em 27 porn 2 Minors Resins * 165 4210 Paorocho Yale propriedadecancouta do produto em ito 6 data ‘uma tera de nimeroraionals WB € 1. com 40, 56 aB =a Doors Bast culptar ambos os membros de of ay por ec Concluioso esd ds propriedaes dis operas ems Q considerand a relso entre soma e prt . 4211 Proroseio ‘tex proprietade dsb cm Qi io 6 pars tds tera derntmeros racine 0 . temse que Bey 08 +7. Downstate Bum ext para 0 ko . Agora esamos em condicdes de demonsrar que 0 ness obje- tivo ine, aque que nos ley & construe de um nove conto ‘he ere a de to ating, 4212 Tron Tad equa ds forms BX= ct, cade a8 sio mitneroe rack ‘aks Be 0, tom selucio em Q, Anda mas, e2solacio nic. Como P20 sabemos. da proposiio 429, parte a7, que exe te un ivero de Blo, un elemento alge BB = BB = 1 Morraemr que oictonal y= "a tum sake. Conn efit subisindra na equacio dada em que Br= BB @) ~ BBY ane1 nr: in Ira ae Sporhamos agora que x Q & outa solugo de equa. so sigtca que Br=@. Mulipicindo ambor or membros dest Igualdade por 6° vem Bpe ogo, “Temossinds um problema atta, Acabamos de prov gue uma equaeio deforma Peat tem selgioen Q quando ce B So nimerosraconsincom B20. Porém, oxo problems sclera enstrirumconjiniodenimeroronde amaequiciodetoema b= 3 om coeficetes nti tiene oli, Bem, ltr dis qu oproblemajieadvachide pcs = 2/6 olucio dessa equa: hata substi verear De fo teriamos ‘bsa/b~ a eesames acostumades acetariso como wma iguaklade ntretato, se quiermog er nidadoco as eats denice, deeretoe nar goe prnki de um raconal pr umn into no foi etn: cm prinepio, a deinen 0 produto de wm racional por ‘utr racional Note que, coaforme a dein. wn rational € wa ‘dase de equitaléncia consti por pares ondenados de mimesos| Itcirs, Asim, num cero sentido, podemes der queintires cio: ‘aio elementos de “mares” ferent, ascimpate pode ser speradoseobservrmonqueaconjunta Qeomtém una “opin de Z Gon leita ey 7 =1 EL 96 ZZ. que obiamente € sabe conjunto de econaideremoss angio 4 ‘defini por az 4tcZ Ostorserifsarisem difcldades qe @ Ema ano jets. Anda ma, cla copia” a operacdes x, ma precinanene eric: (ote) =912) +900, Gia 86 -D V a, be Z Com efit, temos (ood Bobo #60 4401-2 10) 010) Des forms, podemosidenificarorntivs como ralona de 7 ats dafnciog Dada uma eqagio da forma quarto fixed may ‘areetido dae que sua dca solucioem Q & Inerpretando coma * [Dag m dante, quando mio houverpergo de confuse, ne iningutemos ene or etras 7 ean imagem m/t em Z. ‘Asim, por exemplosimbolo como, m2 on & (my ’ Indicardorepecvmente BeBe asbsion Agora inrsisremes uns reo de ondem em eos emo que tem propriedades semelhanes is sudzdse em Z ‘Para eo vervamosniilmente qe odo aca em ab rum representinte com denominador postive. Como efcto. dado = a/b, se BO, cemongue a abc ¢eepresentado pel pat (21/68) (veiiquet e, nee cave temos~b>08 + ino: in eds Manis 4218 Demewor Dados dols nimeros radon @ ¢ B, demos que a & menor on igual a, eesrevemos a8 xe, omando representa ier com denominadores pesos 2/2 ¢ 6/ pats ae B respect vamente diermes ad be auinlentemente,podemos extever nose edn aoe aibSeides ads te © fer deve er notado imedatsmente quel coe no ce ‘da soma edo proto, deine aia parce depener don repre senvantes 2/6 ¢ cid esolhios para @e By respeciamente ara mostrar que noss dfinico €consbtente erfearemnos «qe independ dos epreentntes 48H Ln, Seem a/b= a/b" © c/d=e (costes em gue seco denominadores so postion Ent, tomes que ad Be see comenese 9 2B Drsonstncio Suporhamor que ad be. Como Bid €um in post. smulipicande ambos oemembrosdes desgualdade por tos pelo axoma A, que abd = bed Dahipoies, cmos que ab" 2b ed! = ae’. Subsitinde a desiguadade ater temos be be 6 Shek nilnes eins nat dconate® tae ‘come fe! tama € pose, podem cancelar (vj 0 exerciio 1, paste i) de 13) emen aaene A recipoca fica a cargo do elo, que poder demonstra in vented os pasion acm . Taleomoen Z, usremesosimblo @-< paraindica que sb, mas arf. 41218 Prorocto ()Reflesn: Par ode raconal a, ems que 5 6 (Gi) Anvainenier Dadera BQ. asp © BS a cntio a= 8. (iy Trans: Dos @,B.Y@ Q kemsegue se as Pe Bs yoenso oy Deworsmcio “Atle de exemplo,provatemon a pane (i) deearemos a demonstacio das oni sfrmagies come exci pra okt, ‘Sejm @= a/b, B= e/e Y= 6/F em que mspomosquetodor ‘os denominadoret xan postion ‘Se ape Psy, wmonae ad ‘iss em terms de congantose nee vamos", emo. eine de Peano net ng Notamasinicabncnte qc o cones primitive demsceor mn snalsé do que una flo, quea cada ndmicrousoca ovo axioms 2 apenie frma que evs fang es denis em todo wo e ua fangho PL Exiacum cemento 0€ 8 el que 08 Im(oh PE Afancio 6 injers PS. Sdulumesbcenpinin deS al que O04 Se MEA, eato oun eA pbc: Biers Nana + Incas por Ne counts de todos or msaraiciferentes deer, Nore que (0) & *e,coalorne w asiome P2, vemos que 0-010): iso mosra que S* éxieraco Anda, pede provar que toe acura diferente de ero & sucesor de algun numero, Male foalent: Imig} = Dovorsrcio ‘ass comiderr 0 conju A= (0) UIe(o). Obsiamente Oe Ae ae wel, eno Olt) € A (pois Gla) < Lmta)) Logo, etoakioma PS, A=. Asi, dado wn astral 6 S comone de med, devemaster ne Tn} . 51.2 Demcion Drow natura ma D, entiseronacural a algue ofa = chamase oaniecesor de a, € u chamase 0 scesorde 1 Avanagem de presentaio que estamos desenvoendo € que nel dios muito owes. Moxiaremon grape wpe a> Fie opcrastes de ops © produto ¢ demoosrar que clas 38 propredades que adios ho pseo cpio, Em canoaparis. © tenor near omsiorinorseionte C4 quamidede de irabalio ne. cera para ter read qu ns patecen lnsithatnene noe Comeraremos por define asoma. Quetemos da wn sia dose siubolo men, puatodo pat deniers m, = N. Paraiso procederemoscm dia claps Primcioconsderaemosum 2 406 Jadicaremoro que entendemos por mv pars quaker ne S. De pois, veriicaremos que a som ett bem defi, para od pa de 81.3 Denso Saja me N wm ners nara cdo. Entéo ® metem Gi) rola) sate)1 ier in rigs otic Note que sbemossomar m com De que 8 segunda clit nos permicesemar can esecsirde 0, com osucencr do cer fede. Temos eno 5:4 Paoreicho Sot EN um mimero nazural dade, Ratio, soma m2 uh dein para todo mimoro natal me Desnsracie See Ao conju de atari pt ewan ama md sie, Conformes contigo (dade arteran.teosque Ge A da condgao (i mosque, se avn exh definido, eniio m+ aa) ‘ambem est deiido oo, em sinbolos. se 9¢ 4, eno tn) © A. Dossioms deinducse cemos que = eaegues tse, Nowmes agora que, puacida mS, sabemos que a soma ‘mia exch deinida para todo natural n= X, 0 que quer dizer que Mostaremos.2 ta de dastraio, come podem ser demo tea algunas da popes, debaremon as estates a itor inners que, temos cers, io encontrar matores cals. Par toda tena. m,n p de mmeros naar Yale moe (nap) = (mba) tp Danaercio ‘Si Soconjunio dor mimeroenmurk pein que mp = (mem sp, para todo par de wataraie mn. Para demons 3 preposicio. nsaré pra que $= seine Manes tad +154 Temosqve mre (04 0) = mene (ore med Logo, Oe 5, Ainds, pomkaras que pe S. ino € gue ms ie ph= (a+ ‘amor prov qve tame ip © 8. Com eee, me tneaiphinm-an pro-am (=p) = Solas a) pelt ate “Temos unato aqui rpetkdamente, a conde (i) da deinkc sus . 5.1.6 Promscho Para tc ntmera nara m, temse qe ms 0-m-0m dowsmcio A piri gualdade seq da propria defini Pars provacasegunl,conderamen#conjanto de naturis Asim Sten Oban, 06 A. Aino Ovan= mh, ano que (1+ ota) = 0+ m) = mh, logo, verificae an «par de (3) do acoma P3,¢ temo que loa provisdom que 060i elemento net tuo pois, prin ada impede que slgam onto Rawal vverque etme mem. para odo a 57 Powmcto © nee atin ice.182+ Miner Une notin Nattce Powssoracio Sepa um clmento neuro, econnieremon ass Ove Coma 7 éneuto, por hires, een O + Ald come proainaegue 0 Greve ene tanbem Ori Logo, 0-1 ara evar algumss dieses na demonsric ds propre. ¢hde coma, inteaiern pero elements | 518 Denwio Indiaremot por | onineto rata que éoxaceor de 00 & lat 5119 Prams raed nara m, ws que 6(2) = Wom Dennett Sc A=t me N loka = 1+) OWviamente, Oe A. pois 460) =1-0= 1 Sofa entse, mA. Menraremos que ola) #4 Corn ees como om) = +m mos que a(n) = 20h - mh =1 vol) io Zakmde A x . Do anions Pi emos que LW Paoroseko ora oo par, de nimeroe tari tava gue Avindie: Mines and © 189 Dewowsracio Mas ume ve, wsremos ama tenes semethanse Sule das proposes anteriores Condideremes count =(me Ximena aimne 8), Da propasigio RLG mon que 06 A SeJeento me A. Provaenosque umbém O(a) € A. Com to,se rtm) = ons m= otms a) Las nectanire Assi, do ssioma PS segue, maisuima ee gue A=. -Adetinigio de prs se fia de fora an dog sm, S11 Descio Soh. me 8 wm meal dade, Eno Desearemos cag doletr provar que n produta a 3b de fo defini pra todo par de mimetosnatrais e demonstra a prepredes do produ (ej osexercitios 12 ¢3) Indiewemosa seguir como se pode deiniraselagio ¢ ew S112 Denso Sejm © 7 nimeroa natn, Dimes qe mr & menor cu (gus! @ nexium oro ruimero mara tab que a #= 2 En solos isp weexine re N tdlque mira Noramenie, demos a args do itor ica x propricdades sehgio $ (epioseverticios 5 €6)+ Mineo: na ado Mees EXEROICIOS rom que o produto ma et dfinido par todo parm, 2 de mimeros ata Prosar gue Lams paratodo me > (8) Oneuyomultpiatke éonico. Prom eo prodio de nimerosnaturis efi em 31.11 saul propredades associat comutatia edisabusv Prom que, prs tods tema by € de nomeros notre ee saves bee, eatin a= 6 (noprieade canceltva da som). Sejm © 6 mimeroe namic. Prerar yue un das segues conde ct vera: wae. (6) site we Ny ev, tlque as 2b (8) Exe ve. y20, alque ae b+) eran que areligSe. S defini can ssa as axioms AIS. A115, ntodusido na seco 12. eriicor que teaebo , nuoduzida em 3.1.12 pra 0 cone junto Nats a propredodes ree ans dea e Uae sla, lnwodnidas ma segio 12 Démonararque N, com a eclaclo ©, verifea oPrincplo de os Onder Apc Niue No + 52 ACONSTRUGAO DOS NUMEROS INTEIROS Para construire conjunto Zdosnseeas eters pote dr conjunto N dosnumerosnaurah,wumousepeir um eragiasere. ‘aned uizadanaconsvucto de Q, spotandonnasimsemaresna oie de equalénen. Comideramor inkisinente oconjonto NEN 1a db abe NT eto parr ordenaos de nomeroe nara Ness comin a twoduzimo uma ele, que mare po = lo seguine modo: 521 Demin Dados dois clememtor (38) © (64) do conjamte HN, licens que (20)= (6d) seesomentese 2+ Porexemplo.sotamosque (4,6) (7,9), pis 4402647 ‘mesma forma, (0,1) # G0), que 066-801 A sequnte proposicio, de demensracio muito simples, fa como exerccio pars eka. 522 Proroscho Areloa defnie acim & mr relaciode equine ‘amos considera agora conjuntequocene iso cajun to de todas ar nes de quence deinldas por ena teacd. Deno taremos se do par (2, 8) peo simbolo(203 asim, temas que GH =n NeN ens te1 523 Denwo Denotaremonpor Zeconjuato’S / # echasiaremes ‘meres intern etcntn ee conju 0 prime psn ser ntoiroperagden em ZZ524 Demet Sch a= GF « = (BT cement de 2. Demers somade oe Bor e-pe lated, Apnea provincia er rosa que es som ec bem einai 6, que el independe dos eprcsentiatesselhies 525 Law Sejm (at HY € Tea) = ZT) mimes intros. Eno, Bebra - Grea Dorset Dahipies, mosque abn feted. Loge, AONE) e ee, dente GFEETD) TTTO) . Apt Nora Rant © 187 525 Pameso Asoma em 2 tema scguintspropcdales (i) Ascii Para toa eran 8, Ye 2, temae gue eB) ye ibe, (8) Bxinsaca de Newto:Esize wn nico clement, ge esotaromes por Os ZZ, tal que GeO Oia vacz (iy Exits de Oper Paacaaincto ite w Sk coelemen ue chamarematru pence descr mee porn tl que or hols Hor rad (0) Comes: Para todo para. Be Z ese que orB= Bea. A dersonstrac € mult simples, mas umm ver, € dada ‘como excreta prs oor. Et decor snplcsnente de apliar« Acfiniio se pein propiedad anil jt demoaseads para Gowuriorde ober qu clement eat da some (0, que também podeser vepecaentade como ina, para quakucr 2€ Z. Note ainda quese ct=(a%, eno 2 =(B.). 527 Dente Scjucn Be BFE abnimerasincrs, Betnimos 9 pro- dnote 0 por B poe Goes Ba BS18S Wim: tn bri Marnie 328 Low, BB) ea ~ A enimeros incon. Enc maar Dewsreio Vamos fier a demonstra cm dose caps Afirmaties pik cio que GER RIT = TOOT STT IO) Por prom esa arma, notes qe, da Np, ao bee Maniplicando es equieSo por 6 obtemos aes biena'es be es mubipticandons por d « uocando a poses das temas bie biva'dauds bid ‘Somando as das equasdes bias, ess set be atds bie = ad bet a's bd donde Gen Baad 09 = GEDA a UTES, ‘que prow nos princi atc. Avétdse: Ninere Nal + 189 Alomar agora ee Gerba ads WS - GER oar) Ae hipoese vom que Muliplicando ema equagso por, obtcmos Des bits betta ‘simaliphcando-s por 3” ¢wocendo a possn do membres, ob wevad= wera’ Somando esas equbesresaea Beeb eada ben Ween ay Bde ae, aries que prove oss sogundastirmagio. De aoe afrmagies see, por ransndade «resto qe queries demonstrat. . 529 Proroacia A muiplicagin can 2. tm segues popeidsdes: (wna Porn tods tm a B16 ZE ese que (08) r= 0.80190 + Nes naib a otis i) cio de Newuce Esse um Saco elemento, goede. nowsremes por 1e 2, lau basal mer, Wire 2. i) Cancedain Par toda terme, B16 2 com ane berm ay, entso B= (6) Comuater Pars toto par BS ZZ, seman ae 8 (0) Disribui Para oto vera 0 46-22, trae que er 4, Note anda ge os oteton patios pass ser represendos a forma 6 faO}. er que m-=a=b eos negatives ftforms a= iim). emgue n= =u Também @ interessante obsevar que o eanjnto de itcivos nioagathos é um “cdpa” de N, no ventido que expires 3 i Sep 2 = 112.0) |2¢%) 0 connie dos imeizos aioneza ‘os Consderamosafangio 0: 2 defnia por seN tyatie ar Verlase faclinense que 4 beter que ea “copa” tm mas pperseces¢ a ordem; mas prcesimente, para todo por a be, eomee que Oder Bastar ) a(ah =9n 4b i) Se a=, entin 9 (0) 440) Note que bu sia, em parca gue vale 0 asowa P& pars os interac nonegaon, Para montar que oconjuate Za defiido ste woos ot siomes que foram anitdor aa Capitol 1, ler apenas pros que tale a Petco da Bos Orda+ mar Una rasan Maes 212 Prorosco(Pewcino 0 Boa Omar) Sojt Ac 2 um conjunto nionasio de intern nionegaioe. nid, & contin um elemento minima (is eke um eee? "ned Glque asa V aed. Dosorsmacio ‘ej resohico do exec 8 de. Exercicios Reso.vipos NUMEROS INTEIROS 1.2 UMA FUNDAMENTAGAO AXIOMATICA Brerccio 7, Sg a, x Z i que 28° L, Tomando médulon, temas que lat l= 1. Coma. deveser al > Oc el prep sigio 127,112 1, Aaalogomente {4°12 1. Maipirande es na valdade port elven a1 's"|2/a1>0,Comotat |a°l=1 temos0< Cal £1, Logo,ta= I, donde a ona ==1 Frercicio 10 (9)-Se 2e 150 de sak consis, demos, pela reget dos sins, que ab £0, Como 2°20, 6° Me ab20, women Paobs BO ‘Suponhamosque ae Bacm demesmsinal New ap, sb 20. Temes (ab) eat gab 820, ab20 Somanil, vem ab? = ab + B20 EExercicio 10 (ii), Moipiande 015 bpor ¢> 0 wemos gue {08 be pelo asioma (18. Se ace com <0, pls propridde Ccelatia devemos ter 2 =. contra a hipoewe Lago, deve st fcc he. Anslngamente, Ars ff Assim, pla propre anaths€| exezion 4 deveros er que ae bt194 + Siero Uns Ico Memh 1.3. O PRINCIPIO DE INDUGAO COMPLETA eercicio 8 () Vos peoteer poring em 2 ‘Sop m1>0 io. Temes pos deinigio de Swponasnon gaa adic para =o uliplicindo ambos endo por 3 temoe por defini de a4 antl ay Caton) eateabeh, or detniio de #8", Lago, 2% 228", parts 20 Exerciclo 11 (). Vamos super por absutdo, que ae bse Be a. demons éandlog Demonaratmm que &< plies gue <8, par todo fanpage contains hiptewe claro que sairagio verde raporan I Suposhanas endo quea?? 0 entéoa"> 0, parawdo Se act e a impar ento 20 iprone two pot inducio). Agora, condderamostrer cnn Sa8 b,c b50 «25066 Sea b, pelo exci Ohi) de1 2 erm que <8 <2 Daipotse de induc eda observago acta, eros ambétn gue oat ce ogo, bg att obat g patent de nov po exer 10 de 12 Se4S'0 0. bata proceder por induc em eeerccio 12 (0): Vanos proceder por indo am Se= 1 3 imac medias “Supoaharescnio, que 71(2%— 1) park te const ‘Temse ght eat ghd eR 2M Tie T RE TOR AL Pela hipitese de indo, rem que? ¢2*—1) Comins 72"7, seguese que? die son, 06,7129 1) xereeio 14 (i). Temas Peery gas 6 20-1 Assis tse prow ge dn-Dat ned (ne?) « (aed) (ed)? Parndo do segundo menue, temse que (0-102) = OAD ne -BD LAD [wed ‘e232 » (ned an 2) eercicio 15 (Ds hipetee, 4 € da form a= 2 ¢ 1 Ponta, that} 2 (BEAN}(APoAA) = ABBAS HCLT) Do exerci 5, fem que O18 (he1)(2404) logo, 25144 (21) 241) Exes 15 (i). Temes 360-2939. 3,6 2P ANCAP AY wa Bian DDaaar Dae) “Temoaicineo incr comtecvos, Peo exer 4, dees rmalupte de, Supeatamos, por exemple. que eT ee niplode {on evo cate 2 dcmonstago&anlogs).Seqvese qe (e-2)(2-1)an(art)(ae8) = 2 pkel) SE GADE SED (0443) ‘Sek + 96 impr pa pare tp em que 241941) RY 2 (5813), Monratemosagorn qe SI (341) (3K 1) Sei eo, Boge ecm 60,1002202 + dimer: rato ena Se r-@., nio hi anda a demonswar. Se #=1, entle Bhs Lea (Sg6 1) +1 15gs 6 donde 81 C541) ‘Sere? analoameme moatiae que $1 (5k=1) Portante, det (SE=1) {+1 e841( 5h I) (5K0 2) (5409). wom que 9-241 (5A=1) BE (SR+ 1)8( 544290541 3) Sepoahamos agora que (5K = 2) € par Eno, £6 por © 4K (Ske1) (5842) Cmalplo de 24 (erfgu). Obserande agora sque GA~ 1). (58 1) e (5K +8) so eon da forma x, 4 26 4 4. vem pelo exeefio 10 que um deles€ mohipla de 3. De BATA SRS 1) 5442) e31(3K-1) (541) (58-3) jem que BoB 241(5A-1) 56C3K9 1 CGR R) (Shs 8) 22 NUMERAGAO Exericio 4. Tero. ey Be by m1 BY nace FD ty. com a> Para mnstrar que sy <0 ,se4 silent prom que mb! gue WP Sin! Me Mery t ba nth, BY SAN) UAL) bed (bol) BY = Spee Te eet Ocaltioporacomparsrm en’, no.cs deters =n! 20 seguinte se r,3,-entla ane". De ovo, ser sfene mostrar wemes, O° Mae ety t bho Gb SM + balsa HUA BP Do DE BEN Be 2 BPA Dc Na ey NBN 5 BPO Lg BF ek Robie + reco i). lent ected emer roi oaute ote (Sotto [tart ‘Aso pars oo £2 1, vern que 1082 A, +1 jem que M,Z map {3e9,Subsiiodo em b, vem bent HM Myatt MY) 8 gt ig Hot Hy 8031 0, My yay Mya st HM NO GUE SLD Hee tomentose Si (gree «By Anaogamentet pr () xerccio 9 (i, Busta obser ques te = Sq r,com r= 0,1, 2,8 cout entae 254 «LOgr = 9(394 +291) + com 7 4.9.00 16 eespecibamente Bm quaker evo, € el er gue oreo dadiido dex por 560 To Exerceio9 (i), Como Siieeminaem OnuS,en 5441 devetrmi- sur em 1.6, € 5k 1 deve terinar ems 9004 seri 9 G9). Sen Aca que a Bec. ever que ‘esta pao rn ng jerome noe ‘oinpa ¢mpurca somo erence dupes Sp, "imerages eons qc bk lp de 3-£ ctr gue peor que iodine Eat, teria ch {et.6ou9. Ase coorsat combina ponies doses sigramonde ec pond que nin dee Sa i Fiver que neaccsn nega =H rena sede201 + Nines Cine cso Nene 2 1 1 i 3 1 4 1 6 ° 4 % 3 4 ° 5 ‘ * 8 8 2 cereicho 12. Tess 31 (24 6) 3) (24 bs 28) Poramo, 13x Como 0s. 0, efi ver que 31, Anim, =, 3, 6609 ind, _<€0kimo aiarian de umn quad perf Plo exerci i), sem que £0, 6.08). Nate asin, damon ox valnes comes pondemtesde Se ¥-0 04 9, eudo, como 912 © 91 (r+ Be ae), vem que 81a 8). Asim.g b= on IBGSquess 9, 85-9}. Romane a posites so vor Reson +908 5-0, b= 0,429, 00 0= 90, 20 beds st, Ke9, be 8 926.0008 endo T a2 Rone 2 azeno os clecog, vem que pena Ona condizies do problema, Set =6,cnido b= 4ouSe a b =6.9,12,18 00 18-De gush qeerforisa,21'n, portanen4n®. Dat podeseconehirque 41(24),y Gprved, Endo, «= 1,3.5,7 009. Reuindo eva maces com os aloes posses de ab ss ins ponsbdades so Bod aeS.on mast be Gu08, on 26 ba 6, 428,00 = 98. (0s cileulon mossb que neu desses aimee cond una sohuio. Excteeio V4, Consideeiosprimeio algun cass particles in ‘objet de Hg pe ser pesado colcends no tro prato da ales os peor de Ig 3g4= 341, Um objeto de 5g pode ter pesado cole Endo in din ras vce ces posse 3g IF neve proto, opemode dy Be2-4a1 Analogamente. 69-8, 7-9-8 + Tia 288 Tee Bass, poate, prover gue, se © 321, pode se eatin coma sum dotcom #1, 3,29. 227,81 endo pe Cairn comparecs ns 0mm no asi0 UR elo excteeo 9 de 2.1 dado um inicizo 20 cxivem ger icon tis que n= 39+ r-com F=—1, 0081 ‘nude o mesmo argument do totems 6.1, podemon prosst que a pri er esto de modo nico a for Ba AH Hg HFS com 020, 1,20.6 18, $1. parvcada indice 0875.0206 + Niner Li nado Neetee Consicrandose apenas a8 potas 1.2,3,54,84, 6 maior Inccoqueablemore 1 308%03'+*= 121 “Com ents overeat, everieo est cape, 23 IDEAISE MAXIMO DIVISOR COMUM Frerctelo 2 (I). Su P= | €Z21 3.250 ah qve OF | 94}. Dados Ge Ze we J, temas que ease stl gue F411" loge 68! ae GE (an): ito & aveT. Sopm agora 2, ae Jas que M2! 681 (a)! Ent, 641 (4 9)", De fo chamand # = pele Teor do Bindi ems Coenen [Jee ae [AP rven start Sefosse Re ef pir aigum ,teramosd = (4-3) + F Oui que x1 (a0 by eal (32 2b +B Eno, sida eb) ieo l(a? «2964 B8) ext (2? ab 28) Baza Citerenga, se que 1 $ab Comma mde( 30) > 1, da Teovena de uelies tons que x1 34 Agora, dics 9 reveurio.am duns pa tes, conforme © mde) sf Low 8 (poe que ese so a8 ds ‘ink peanbiiades) ‘Sj mde s.8) = De novo, pelo Teorema Ge Euclid, vem ‘que xfs econo hams que (4 2 seguese que x1, orem 1 Lesmess carina 8, a8 ab of) = ‘Soe agora mide) =8. Eno, x € es forma 3k Como -sl5a, nmonque 3813, tuo Aly Coma 1B ementambém gue 1B, ogo, = 1. Provmos sien que oon dsores peNos Comune de 3+ b co8=ab + Bako Le 3. Lage, aide (24 babe BBTomando 4-2, B= ¢ a1, b= 2. vemos que ambos as espana pcm five corer, xerceio I (ii), Vamos poner que D (ae, ) = De, b) Segui ttt que os clementon mnkitns dese conjunion once, po tanto, que mdetae,b) mandete.b) Sexlee al B.vemaqueclace sl bogie prom assess Med) e Dise.5) Sea agora sum inwito wl que x xe € x| b. Como ‘nde a,b) «1, doeserccio 3) sem que mde(x.a} #1. elo Tererna de acids sguese de #1 ae que sl Como jinkamos que s!2 Teademonsia cuts inhi. Exetcicin 19. Bs hipen, enon que & Impates Se, pot excmplo, fos pa, eviamos que de (3:4) =A Ente, a+b=2Uk+h) € 81 he pat Assn, 412, porate, mde rb et eric 15 ()- Sasa row que wmbém podemos esrever dma forma de rosie reve abn ab= treba (en ayh Exerccio 16 (i), Prncto oberon que exvem inteies 5 1i| que com> sh we smeniese ccl=|tieybix, 622). Om, conferme a demoustagio do Teorema de Beast 2.5.0 ems qve Tad coin d=aide (3.2). Arai, €6 da forms o= + ab 32 sesnente we e€ map de 2 ercicio 1 (i). Diino aiquaade d= 72 ob pordvem que Se 2s 2 pele exec Ai), cmos que mide 8) =1 BveriionReaidor + Becreici 1 (i) Suponhamon quesade(s,b) «1 Doesescico 3h) vem que mde(a*. 0) =|, repeade v argument, podemes cn hi que mda", 6) =1, para todo a1. Agora, basa rept ‘aciocino cm 27 Bx0e etd de Supouhamns agora queurdea",D°) = Lesejad= det.) (Como dla. temos que da". Da mesma fovna vem que 2", ogo ai mde(a",b*), donde d=¥ xerccio 16 Gi). Se 21D €imedato que "16", para todo 01 Suponhamos agorsquc 2°18", exci d= mdcta.b) «a= 4d, b= d-Entio, de 3°1 Bem que nd" 5) d". Cancelando d* semora{1 by Poraato, adc(a!, Bf) =1.2,1". Por outa bdo, ds pare) temosquemde(e4 DT) 1 Asin, 2y!= 1,004,941 Poctano, 2,1 © 9 a,d- 2d logo, a1 24. 0 ALGORIIMO DEEDCLIDES Excrccio 2, Demonararemot apenas que 56 mde (2.8) = 4. eno dc (ae he) = de segunda paste ds propio segue 2 fora hdl. Mulepicande ae dibs scene Ou pga 72 por Ie, alelxba,lelaslet, 982,1el< Bel bie 1 naleltglel Osnleter 7 aplelerlel OSs 1eler lel Comoe mite de 21c\ € biel devesero ldo reso nio-talo vemos que inde (a1, blelargicledtet10+ Simerac Uns Ito Series 25 MIXIMO MCLTIPLO COMUM Exerccio $ (i). Sejm 3,3 itis posivn ah que 28-9 900 ¢ nmcla,)~ 380. Pelo teorema 2.5.4, sabenon que mde 2,0). ‘ene( a,b} = a loge, tem0s que d= mdeta,0) = 222 = 90 Scam a4, d 0 b2bd 190 «390, Exercicio (i). Sejm, binelros poses d= nes, ).~ 94s 2d Pala obereagio no fin de25, tor sete.) ab BLD ah a a amet. s-5, an bedi, 45,) 27-88 COtwimente, «pode assume os lores 1, 7,88 © 788, ea wm eles conduviodw uw par de equagoes (2) Sede Lentio., + = 7-88 581 ,etemoro stems: 2b, 300 aye = © (@) Se 27-88. tenemos que 4,48, =1 6 poramto, on 2200u },-0,um chau, jRque se D sons los Revolendo, veton que apenas = 7 conde anlage inte rae Temse2,=30.,98 ¢ poranto,2 «540, b= 21 Exerciclo § (). Sef o = mate(2.b narelarb), 0-04, bb, dela obser doi de 2.5, cme ab aa anmetab) = Ho AE a Come mme(a,b) =¢, wamoequed = a,b, dCancelando, se ‘nos gue a, b= 1 Jno 4,1=1,1 1-Assin, Sod =P A reciprocs nat eerici (i). Sea d= mete) Eno, mde( eA) =A A » 2 sr ametan ae 120) Exerccio 5 (i), Baea mitra demonsaio acima. xercicio 6. Sejam d= nes b} © m= mime\ ab) .Obsersos ptimezn quem onjunte Sh, 26,80} € mst de malt Pos de b Asin, um clementode S & makita de 3S esomente se218 © Sawer Cnn ire 8 Memes também € multiple de mare(s,b) =a. Exreseude mn os forme m= 22 em que or apne dem condor em $5 Fb. 28 bd hb Assn. esiem d tiple de» conde em 8. 2.6 0 TEOREMA FUNDAMENTAL DA ARITMETICA Exetecio 10. Obervamos primeiro que 241 (p=9") xe ezamente se2°-81( p+ 9) (pg). Como mde (238) Ehsan prome que PI(pig)(p-a) e3\(p=9) (pHa) Como pe gio mpaes, p +4 6 pg so pass, ido 6, B29 #2 pa = Bee fle sponse promr que ou Fou # par ‘Somand, emce Bp=2U +5) ime poles. Assi, esd podem ser amon inpares, cas onto psa pt Logo 2"i (p+ 9) (2-4) Pate mosvae que3| (p= g?),abuersman ue pe 9 sods forma p= ge 1.9 = #1 com r.1° £2. Emauelquer co, ealver que pe go da fount pieshet gtk ad Ponaato,1(p°= 9) Axereelo 1 (2). Observes primciro que He cree Forme = com Leh, #5 8= 1, Amends que aso da kts Hp, com p prime, podemos mpor Ay. Entie, fe K so Sores de (a= Di quem esa L Brenio Rene + 212 Resa et, demonstra quem! (= 1) qundo 9 & a ornin comm p primo, Come.n> 4, deve ser p>2, logo, 2p 1) Supanhamos agora que” ja prime, Eserevemon eno, 2294 (4-0). Come w Giapar n= 9 € diel por Be no é “as conte 2 sera igual: ITshag, = mers &compont, Exeeiclo 11 (g)- Obserames prineiro que 4p primo, ou p= 8 fou p €daforma 8441 ou p és forma 342 Als deo, ‘er que‘ produto de pros da forma 84+ 1€ emcee da forms Bk 1 Como $1030 divide (3a + 2) ,s0 wo tor primo de Sn 2 feat da forma 8 = 1 amb Sn» 2 erin da fora 37= 1m shawl erect 18, Tenos (14)11Q0! se esomenteae 2811001 © 781 100 Gomo2<7,enimero de exes que? compatec ome sor de 1001 € menor que enumero de veres que comprece. Asi Ht Alevecina qa 3 porina maxi de 7 ge die 100! TTemoe 711! se exomeme se 71 x, x5 100. Oraores ponte par + oat: 714 2,28 38,42, 19,9668, 70,77, 84, 91,98, Oe utmeoe 4979 « GB —114'=7.7-2, espenae eas, conuibuem com dois fsores gals? Aim ariskr pit de 14 ‘ge dive Yeo! € 16 27 ADISTRIBUTCAO Dos FRIMOS Reerecio 3. Dado um prino,oudleé 2 oaéda forma 42+ 1 ove ‘storma 428, Se Sette tiaezy atio, fer que 5 €Fechada em rela muliplieaio. Supontames agers por awash que ex spin mimes fit de prin poo da rma ne sem esp = 3, pons Py Cousidetemone nimero NMvy dS ‘vamos ver come si ot pinoe que dive Se $1.¥, rm qu BY evcomanndetS,4) =U segues" que SIP, PP, ‘a aso, pls enum dese primes & 3. Se algum dos, aie Nec ve 2, 18, tbe ur bai, "Asn or prion glide Nd fons n+ 1 aene 8 Cechado em relagio mula, Nideva see forma 41 uma onuaiio, xeric 5 Prone mos gue oo ores pépras dem Sop rs Deconer, tio, que m € oa poten de Suponhamos por aburda que r= A Lean, com di par Da broracio| XEN CD YE NEL ahha (tery MEM aE ey ‘Como 20+ 1 €imparveae que ov 284 1 = 1 (us absurdo, pois hele) ou BP bd LN wegunde ez, tems aM ea8 ga ghie Lge, B(4=1) «0, gona, = wn ado, Bxorecio7() Sapam» por absurd que exis um prime pak aque pln, © pling Eta comyo pin, Bou YOM gE ile ss,216 + Nima tins lnusdicn Mevemice retccio 7 (8). 6 chil, polio» pesos que aparece ma decom osciode a 0 diferente esque aparecem tn decompo de Herel 8 (Segue winsome des defines de Ae Fxerccio® (i). Oinsciro A 8, como tod neko maior qu em lum dsior prin p.Se p =p, . prs algun i, entio p die B.Com amber dies soma, p die ambos 0 nmr, 0 Ge ‘onic a pant ) Exerccio 8 Gi). Seo conjanto tex primes fe aio, dgamos ys Pas»: Pal coma aime permits ext . um ato pri smo que na penence ao conjunto, a cantratico, Becrccio 10. Supontamos por sbuurdo que Pr Pen Py toe, come Z Endo, PiPePye Pode) Ge D (Como x&impar (por qu, vom que 3+ 1 x= Iso ambos pars LeH0.41p, By. p, .oqueEabsundo, pole pmo p, = casipare ‘euma una vez no prin, Py B, xerccio TQ). se api a sous da pigina 88 Exercicio 11 Tener s(n} bs cue pm prin que go dive m€relaaments primo one qe hs infinite ola pres pees pio De fat, sq forum dvr primo comer 2m € pa 6 por cs dvr de € voor ten de Mas g (pe +B), ge Imptes ql pa. Come q' p.seguese que qv. contudsio, poss meta =‘Suphanos, agors, qo eitam primes que dsdem mo “kidem D See m, 0 prodito denes prion Nese co, moat mos que mde (an 2B 1) = 1, pan pager 921 (Com feo, qu dvs comm. Se an segvese cifmente que qt. cons a esotha da prion em, So qo did ay corto g um dos prmioe que dvidem m.cnti0 9&3 dondivnores de. Loge. Alar « Mas mde.) = 1 ogo. tu conrad, Jbeercici 13, Hats otuerar que se p & um prin posi tal 9 poste p siodiide (0-2) entioas ( paa) eb+ (p=) sore ‘hamentepnos Come exsem infin pzos neta coaches, rola et renin, CONGRUENCIAS 5.1 PQUACOES DIOFANTINAS LINEARES, Exercico 3, Seam x. ¢ 2 wis que a 4y4~ 4, Somat eanb- trsind 427% sem wets Oe BNE tet pt a8 sect eapy ate a (084 Bp Ray (ae By Bad “Trababaa coam Lal ¢ Uh ean Toga de © ¥ pedenon suger ae 7 pines, Come em primo pose, em fay he apta ney ok, (yf apt aaay =Soman, ven 23492 <6 1 arene revohera eae infants ear? podetnos testes ked ‘Como mec2,4) ~ 2,2 equagio tem soho se for impure ‘endo pelo méiodo usa, ese Soman, sens" +p "224. Mamas abte agora aval de 2yp Cooper aytites aS 2p, lg, 24p Swbaauindoen (ven Seta bape fete ter Gap rt Porta, oo acral ye aaye0, Ino 6 9292 Lo eT =D Sbatinindo ns ago tii Liver que a epandspuibildadecomdar a £=1-—um abeurdo— ! prticrapoubildade cond &~ 5, como qheriamas demons Reciprocimente, suponhamos que R= 5. Set yl >t st 4y%> 8 vammacontradigo, Asim, devs fr pl= Oo f= ‘prises pone condos a »#= 3, um abardo, © segunds fcondaza 1415 LAS, assolagies sas vet Lay = Exercien 9, ja so nsinero de reais, yenamero de centavos 08 ‘ides no banea,Equacionando os dodo, trios Mos + 5-68-2100" 3) veri Rebaton + 1 ‘9 que cond equa dtunina ie 07-6 Resstendo,temos 2-07. 64-1008 Fa=88-68—08e Aquamts vigil docheque er renys 100¢-88) 168) ~ 9 8000-67 681004 = 268 (3267) ~9.94, devemosdeteminar 6 alot de etl gue 1007+ wh pone © ‘minimo, Callin, ven = 90000 > 68-3567 , 1 SET 3898 ‘ou aiods, tena Toannle 4=—28, yom Hy +5 £1 081. Parma, 0 menor vl ose com o qual cheque oi peenchido RS 1,21 32 CONGRUENCIAS eericio 4. Queremos mesttr que #1 ¢tve de quadeads (jo © ‘xeric 18de26) Supathasnes po abs, queens um pi (peshgac pL. Folemos exter nina forme m= pm" Bade,Iniro pr’ € slug da congrodia #0 (mod mo) «nto & tolociode Xe 0 (mod m) cont. hipieew. ecipracrnente sj mm nto fe de quadeados eas. tue inca al que 4° =0 (tied m), Queremon demonstar que £0 (od), Plo exec Hode26, me dorms a= p,m P fm que cp opinion dint 145 4 Dex #0 (sad) Sem PyPon P18 € da él eomdule que pL, pal kop, 8 Como oF p, so primo datos wom que pp, p, to & sm (ano ‘Excrcicio7 (il). Dado un iteroxtemosquex= 0,1, 2003 (od 4} 615 0,1 004 8 (mod 3) respeceramente ‘Asm, eazomal~ 23>.» 1005, devemestoar emeonia ape sna os numeter impure, Deseo da forma x= AR se wis ge se 1 (mod 4) ,c oF da ora x= 40-380 wis que = (ed 4) even ent, cou qanin sto da forma 4+ Te quantor sto da, forms dt +9. Tease 44-15 100 seesomente se 4KE 9D see mnentese ke P= ‘Logo xem 4 inion da forma 4k 1, ¢ansogamente ve pose eile que exineas 24 irc da forma 4+. Porant, Pees 1 BL 124 0 md) xerecio 9, Vance proce por inducSo em a Se 2-1, tense a= 1 mod 8) aque ¢vrdade, pole SI {24 1) (4-1) ji gueaé lingaritogo, a¥ Le a= siopates, cum delesé na verde mito eet ‘Suponhmos, coo, 2 congruéneia veda para a = & 21 (ried 2°) eames pron param» ke LTenon Lata leet) root Raion » Da upatse de ndagse 2°71 (6-1) ae éimpr em que at(eta] Pocamc,2*1 fae] Lt} ows #1 (moa >), xercicio 10, Prmelro observamos que oF neo 22-8 yon 34, rents as ntefo83, 3. 8, emalgums ordem. De at pela definicfo de sites comple de resduos, pars cada s,m, ood pats au j- Aaa, dos ner dt 29, € ss, asd pede ser congreens au memo pols eras 25, 84 (od 0) 3484 (mod a) 944224, n) > jm agro) a ea Hhagne maa) = ‘gor, dito uns itevo temse que <2, (9) prs sigum. Gono, 2, (oe 2) parualgum’.sem = a, (med 0) ‘Alem dies, nie pace exinr dos interes sa, va, ts qe sea (od ma, fed 2) pois vimosque dadcortea, = 5, Porta, (93, 235,99, ] € am ssema completo de residson soda 3.3 RESOLUCAO DF CONGRUENCIAS LINEARES xercicio 3. Rewhermosa congruéncis sN=7p+ 11 (mod 18), para tedo ye ZZ Temes mde (8,18) ~1 que die 7+ 11 pars {ode y, Porno, coogrubncla em voli, que € dks mda 13. (Como (=4) 34 18-1, x olugo €ada por (7011) 2848 Paeads re Z, mon um valor de ral gue w pars, é ola Farendo. 7041.2) 12, eremoe odor oe parce de tlughes n= ‘eongruents de 3 dsr alo 133.4 SISTEMAS DE CONGRUENCIAS LINEARES eercicio 3 ()£ilverque no poems tomar o mama quad oom for de 2,1 ¢ 22. Eecalhemon ent, par quate (os, as ndiseros 2°. 3% € (por qué aio 2", S¥e4") Tere a= O (mods) aol O¢mod 9), 3988 Oteod 25) Resohend, vem 2-548 6900016 2 xercici 8 (i. Bas, pr exemple, resaherosxoma 25 O (mod *), ast o (mod 9) 2222 00d 29), 85. 08 TEORFMAS DF FERMAT, FULERE WILSON Exercico 1 (a). Peo exerci $ de 82 pl que #980 (mod) « 38-2 #0(mod 5) ‘Pele corolla do Teorema de Feat ems a= 4 (mol 8) levando & séiimo poténeia, vem (2")" =a" (mod), a0 {m0 3) = (mo) 3a onod 8) «2 (ted 3). Analogamen te temar 3° (mod 3), (2) a" mod 5). Mulpiando por 2, soma?" 2 pod 3) = 3 (nod 5) Esulicente prov Rrercicio 1 (¢). Plo exrcico 5 de 4.2, € sfcente pronar que PH 20 med 3). 360 mod 7) a8 120 sed 8). Came rclavamene rho come? temaea= (nod a2= 1 (m0) 8, pelo Teoena de Ferma Eleva socuto exams congruent, sen que a= (med 3 Resa proar que {a°=1) Temse Ae (aH) GMT) = fa Psa sD (Como sé tmpss, 2-1 241 so pares eum dels é mip de Lego.81 (a1) xercicin (i). Fucnd.x =a?" em = ood p) apc ‘0 Teorema de Fem yen a0? baa?" op) = nod Erercicio? (i). Vamosesoberacongruénca 24 1 (maw 3H). Peo ‘ovine 8.5, sermon que es congranci em a Sie oe io él 3 For (i) basa tomar x= 22 xcreeio 4 Plo exemple 3.9.6, temse eB ct (padiPm (Lek scce (pe 1)? mod p) 12 om Coma 1+ Bat Wahine Wee BEL pao (aed 9) Exereicio§ (i), Teme (px) «pt -2pe+ sf. mad p) Exerceio 5 (8). Seon 4 fo 2, vow 1S FJ Sp 1, sasaren do ij? (ov) Tenune F=f 0 (ep), 9a pt (4) Gama ps pron, ou pl (Ff) om pl (4 /) Mal fl < logos pl (=f) ders ter =). Pot cao lno.se pCi") deemosier faj=p.jqve 1 stecetpetie Beta) ond piped) Ain Vee ste HB tp-19 on B pepo) Ant inde p P52) tage plo cate 32. ph anion Ce ror nga dls mio pe mi B=! os clo Tore de Wit mae ge (po2088(2-1 kod p> Aids (poimeptig (eH pBID : 1 come E51 po vem que EEE CCp= t= (p=) ou (p= 11 = (p=1) tmod 2 xeric 16 (i) elo cna do coms de Fert tems 1 Ea mod p) Peo tcoema de When tome (p~ Da = =a ont). Somon emn consumo emis We tpalitas one) imoa pha (od p Deformaatslogs eprom aie pl p= 112) xerii 16 (8. er gue (9.8. BPN LHe kp BOLO! un sana compl de eboealo-De it dex € I Saspeloowséinpor-enwnecan ye (3st pe2)i—98” 1 mer Ce ted Mek po sdimpane (pode (Sso4 pa2)1 Mas nese time cat, ame que =) med ph = xtmod p). eran 0 6 £1 med p) (PME EL Ie Se(p-BD) ta um dee conor coarn EF cemeaun uailoé lj. Aina da ncn do can 3. ~2) 10 (20078, (pn2) 1 €congrne ume apenar am ui dy coogi) 12s p= tage, Bf) 68) 9955) (PRD kez 518. p= 1) (med p) = (p= (mod p= (21) (med Rewind teers fore (1) do prinelte membn, vem Beat tpeate 17 et (mod p) tipticand a congraéncis por (17 vem Pah Cpe L (1) (od 9). ‘euaiods (pe2yte(-D® tmodp> 36 INTEIROS MODULO m Exercicio 19 (). Soja Fe Z, al que #-2-0. Fotorand, tems (FT) Coma, orem dsores de ser, dese ser Fe 3 Peto Teorema de Fermal.se $2 3, §=7 Logo, 28= (eF= ‘Assim, todo FEZ, €solugio da equa, Exerceio 19 semen #15 reroem Z, ‘Sex*"T-0, por emu obuemos = Aidsor dc erode 22, 6 as Sep fe 2, tl que £767, Faorando, J=0- Ania, Bog #91 Don € € dinar de Alem dso, smc ed rt aT (7y Como 3-7) #0, concaise que as doiea sohigies sto xetelclo 20 (i). Soh Fe 2, al que = 4, Plo Totem de Nernst, #72. Logo, £24 Peetecio 20 (H). Ses Fe Z, ul que v= elo Teor aa de Fermat, mos 5° ¥ 2 , Consideranos agora equas30 ea-6etem 2. Teme aPoa0e (eB) O08) 20, Assi cm Zvi agua FB + (03) 8-5) ous 3 Como 2, nic contém dnores de x40, dveve tr F Beereicio 20 (i). Sep Fe Z, al que KVP gH Se £70 sentio 3-9 ep =5.Se YG, pelo Toremade Ferma, deve mmoster FT portant, FR ptt Ge tye gg ‘© que implica p~ 5 necesrament, Aim, xe p= 5, ua elements de Zé solugin. Se p58 equagio nao tem solgioen Z,NUMEROS RACIONAIS. 41. RELAQOES DE EQUIVALENCIA xereico 2. Deacon com adeinilo 41.1, bata longue We, af Poti) do ae M,enne De Mtl que ab. Por (i), ond Se que BR. por tise abe bRa,enio ae 4.2 CONSTRUGAO DEQ. Exercicio & Suponhamos, por absurd. (790, ésaucio le x?2~ 0. Teme Boaoupt oo me snd cds pate om pe geen ‘ccomepce pare Scmpingem xespioe one comet prem one pio ‘Spon ep omen om eet or coe ym Ge Q com p96.294 + Niner: Uns Ito Mots Exercico 9, 0 exercicio ears rrosido se detrinarmot reo at valores de 12 2 ele que deka 20 +3,08+ S095) =1 Procederemas da seguinle forma: sapontomos que exam pe mmo p> U que divi eae mises dreamt. Dep (#23) epi (atrta + 3), sem, fend a dilerenes, p! (at 2) De plia+2)a+3,vem p13. Aim, deveser p23. Dep! (7+2), vem (+2) £0 fmol) ow n= 1 (0d 3) Acahasen pstano, de prose queseande (02043, Sa5) 41, fentioa = (mod 3) Recprocamente.¢ lyr que n= 1 nod 9) onto 3 mde(n?+2nr8. at +8015) - Logo, mde (a 2013 2B Sai5) 2Liecsnmemese = (nod 3 SL a Come 1 € aan nto, p= g? deve ddr 17g 4p. Aina tema que p> qajique me l7>a—8. Lage, prego le pig? 29+ Sra gta sporane, p= 42> 1 : ‘ej, emia, > 0-am primo que die pt 9. Como Largs Mp!) = (apt ag! + 21g) vem que «121g, Povtn, N=S.004=- 01 ge. Manse x1, como xt (p= 9") ¥en Que si pum shoud. ‘Acahumos de mont quo primos que podem dvr °° So Sou, Amie, pg =(p+ 9) po) = 867% coma P20 ‘Ald. fil ver gue mde (p= 9, p=9) «1 Loge, om peg" Frente Renbider + 245 pag T ou pt ga Te p- 925" fl conc que a segunda possbilade mio pode aconscer orgie p> 7 Dr primeira posibisde decorze que com 6 > 0, pols 9 #0. Subtiaindo na expremse de vm) Serge ee $e tse 222 quads de eta tema ein eo emf sina tte arensee) far au Scpeacn "bes rele 12 (a). Peo exerts 38), de Aecorre gue 17e~ 18d 23. 5¢-6d 2b, on ITe=13d==26 Be~ 6d «—b Se ocorse princes pombe, drando valor de ced tomes eo ae, 4g Wbaba o 7 ‘Se ocorte a segunda possidade,procedese de mato anslognPe Niner ins sso tense xeric 12 (2). Vamos reser apenino canoe que corte a pr mes posi em (a Pel seis temac que'37 (50-185) 871 (52~ 17H) Logo, nde {S813 S178) | 5 °= mie (6a= 13 52176) S1 mde(—e, =d) 997 NUMERO NATURAL, Procedece analogamemte pas expesar a © 2 en fungio de eded" 3.1 AAXIOMATICA DE ©. FEANO eereicio 4. (Led Cancelamento ps Some) Payatedons be © series bre entioz-b Doorsmcio ‘SodeizeN lacay 2 be eutlo a=}, Obsimente De A. Set eno me 4, Mostrtemos que (ane Ses1saim) = Bee(m) entioo(aem) = 9(b4 m) Comooe injetora em que +1 = + «Como a 4 sep que ‘essai BS, decore ager qe Uxercicio 5, Paatodoss, DEN. setters penss wma dascondlcdes fo aee (3) Baite x4 N, x20, uhque bests {lip Ete ve Ny 20, ulquess beDaansmacie ‘Mowtaremosprinite que nie prem oorter dus condi ssrlaneamente Defao,se ootiem (i) «(i seguere que s= +x. fou 402+ xo etteeio 4, vem que =O, umn eontadicio, Simiarmente no podem ocorer «i, Seponhames, endo, que ocorzem i) ei Eni, = 94.x= (bey) 4 = Bs (rex) Como aco, 74-0 Como 10 vem que x= (x) pore alum 16S: Eno, y+ = = yso() -aCye) -0ve Dentin imagen dec, «que contradic a prepesiio 1 Proeeron ago que deve aconiecer ta das wés conde, Sejm endo sum natural dado, eAalzeNlou 2=aouz= 9% ot sum e204 22+ para agua 40) Otwimente, Oe A. poison = on 04. 6, nee Simo ca, egurse que 40+ ass 6, serfs ea condi ‘Seytentio me A emowrcmes qe olan) ©. Se m= eatio om) =o) = 21 1c werifease a segunda condi, Se m =X, centio O(a) ~ (24 x)= 24 OCs) ye naamentose vera sued ‘condigi. Sponsor, ent, que a= a+ Came 70, vem gue poly) parva ye N10 deme pemeolr yam vets me Ls p= aime Se =<, lea prneita condo pra (Se 1°20 ale ae cies condi. Do usm PS, vem que d= xeric 6 Ua vex qu ot demaie so de demonaraci imei, demonsraemee apenas o axioms A138: Dados dob aturas 2€ B tense queen 2b om a bon bea Otscrramor primero que spun a deflaiio 5.12, 26 se cesomente x exitere N.r20, lalque = 2+ Agora, doeserciclo Seda deinigi 5.1.12 drcorte que ou =, ou #6 om 3&9 vein Reider + 299 xerciclo 7. Proravmos apenas 2 propia societies, wma sez ques outro de demons mets ‘Obecrvamos primero que, tend er tao exci 3, pede se enunctr oases A.15 da seguinte Forms de distur re by yeifease apenas una dat cordiaee ab uy) aee) iy bea Demonsuarcmos agers propricdade andere 9, sionals que a De BS a, enti a=) ‘Apwova media, pina bspniies 2c on =, € Bu signa bea ou b=2 Palo ssiome AS emsacade na fora sma, deve er = Byeveci 8, Demonsrariosprimeitoo segint lems: Seam sy ON Ent, & exeone) (i) x

Você também pode gostar

• Habit 1 Be Proactive: The Habit of Choice

  

  No Everand

  Habit 1 Be Proactive: The Habit of Choice

  Stephen R. Covey

  Nota: 4 de 5 estrelas

  4/5 (2556)
• The 7 Habits of Highly Effective People: The Infographics Edition

  

  No Everand

  The 7 Habits of Highly Effective People: The Infographics Edition

  Stephen R Covey

  Nota: 4 de 5 estrelas

  4/5 (2475)
• The 7 Habits of Highly Effective People

  

  No Everand

  The 7 Habits of Highly Effective People

  Stephen R. Covey

  Nota: 4 de 5 estrelas

  4/5 (2566)
• • Revistas
  • Podcasts
  • Partituras
• Wuthering Heights (Seasons Edition -- Winter)

  

  No Everand

  Wuthering Heights (Seasons Edition -- Winter)

  Emily Brontë

  Nota: 4 de 5 estrelas

  4/5 (9486)
• Habit 6 Synergize: The Habit of Creative Cooperation

  

  No Everand

  Habit 6 Synergize: The Habit of Creative Cooperation

  Stephen R. Covey

  Nota: 4 de 5 estrelas

  4/5 (2499)
• The Hobbit

  

  No Everand

  The Hobbit

  J. R. R. Tolkien

  Nota: 4.5 de 5 estrelas

  4.5/5 (25134)
• Habit 3 Put First Things First: The Habit of Integrity and Execution

  

  No Everand

  Habit 3 Put First Things First: The Habit of Integrity and Execution

  Stephen R. Covey

  Nota: 4 de 5 estrelas

  4/5 (2507)
• The Art of War: A New Translation

  

  No Everand

  The Art of War: A New Translation

  Sun Tzu

  Nota: 4 de 5 estrelas

  4/5 (3044)
• Art of War: The Definitive Interpretation of Sun Tzu's Classic Book of Strategy

  

  No Everand

  Art of War: The Definitive Interpretation of Sun Tzu's Classic Book of Strategy

  Stephen F. Kaufman

  Nota: 4 de 5 estrelas

  4/5 (3321)
• The 7 Habits of Highly Effective People

  

  No Everand

  The 7 Habits of Highly Effective People

  Stephen R. Covey

  Nota: 4 de 5 estrelas

  4/5 (353)
• Never Split the Difference: Negotiating As If Your Life Depended On It

  

  No Everand

  Never Split the Difference: Negotiating As If Your Life Depended On It

  Chris Voss

  Nota: 4.5 de 5 estrelas

  4.5/5 (3276)
• Pride and Prejudice: Bestsellers and famous Books

  

  No Everand

  Pride and Prejudice: Bestsellers and famous Books

  Jane Austen

  Nota: 4.5 de 5 estrelas

  4.5/5 (19653)
• How To Win Friends And Influence People

  

  No Everand

  How To Win Friends And Influence People

  Dale Carnegie

  Nota: 4.5 de 5 estrelas

  4.5/5 (6521)
• And Then There Were None

  

  No Everand

  And Then There Were None

  Agatha Christie

  Nota: 4.5 de 5 estrelas

  4.5/5 (8934)
• It Ends with Us: A Novel

  

  No Everand

  It Ends with Us: A Novel

  Colleen Hoover

  Nota: 4.5 de 5 estrelas

  4.5/5 (5754)
• The Perfect Marriage: A Completely Gripping Psychological Suspense

  

  No Everand

  The Perfect Marriage: A Completely Gripping Psychological Suspense

  Jeneva Rose

  Nota: 4 de 5 estrelas

  4/5 (1107)
• American Gods: The Tenth Anniversary Edition

  

  No Everand

  American Gods: The Tenth Anniversary Edition

  Neil Gaiman

  Nota: 4 de 5 estrelas

  4/5 (12946)
• Freakonomics Rev Ed

  

  No Everand

  Freakonomics Rev Ed

  Steven D. Levitt

  Nota: 4 de 5 estrelas

  4/5 (7848)
• The Hobbit

  

  No Everand

  The Hobbit

  J. R. R. Tolkien

  Nota: 4.5 de 5 estrelas

  4.5/5 (24585)
• The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life

  

  No Everand

  The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life

  Mark Manson

  Nota: 4.5 de 5 estrelas

  4.5/5 (20022)
• American Gods [TV Tie-In]: A Novel

  

  No Everand

  American Gods [TV Tie-In]: A Novel

  Neil Gaiman

  Nota: 4 de 5 estrelas

  4/5 (12520)
• The Handmaid's Tale

  

  No Everand

  The Handmaid's Tale

  Margaret Atwood

  Nota: 4 de 5 estrelas

  4/5 (13186)
• The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life

  

  No Everand

  The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life

  Mark Manson

  Nota: 4 de 5 estrelas

  4/5 (5794)
• Good Omens

  

  No Everand

  Good Omens

  Neil Gaiman

  Nota: 4.5 de 5 estrelas

  4.5/5 (12010)
• The Iliad: A New Translation by Caroline Alexander

  

  No Everand

  The Iliad: A New Translation by Caroline Alexander

  Homer

  Nota: 4 de 5 estrelas

  4/5 (5718)
• Good Omens: A Full Cast Production

  

  No Everand

  Good Omens: A Full Cast Production

  Neil Gaiman

  Nota: 4.5 de 5 estrelas

  4.5/5 (10906)
• Remarkably Bright Creatures: A Novel

  

  No Everand

  Remarkably Bright Creatures: A Novel

  Shelby Van Pelt

  Nota: 4.5 de 5 estrelas

  4.5/5 (5502)