Hygino H. Domitgues——-—J FUNDAMENTOS DE ARITMETICA . be | | Lives @ 4 f ing, at ee een in eee unweec PREFACIO (0 presente texto comsponde, de alga manic, a uma Idealizafo do curso de Taras dt Nine (0 bia) que tive: ‘mor oat de minirtra lgumas vcs na graduagSo em M teradtcn da Uneop, campus de $89 Jord do Rio Preto. Imag ‘amce uc curse com carga borSria rai, no qual aarcmética fovse desenvolvica incalmente pars or ndmeres natura ede pou estendida para ot iter, em rntnia com sua evlugso EiscricaB, aprveltnd o rater teri aus eva, ‘onaruiao fats ota da epyeeenngto decimal dos mimeros ‘0 capita I € up into hinSvicnB arimética, ob viamente deapretenion, Acreditamos que justifique tal ca- ‘luli at pela proponta do livro eas tar pela lies ‘mie orginianente as origens da mateméticae da anéi- ‘GA teoia dot nmerospropiamente dita, objeto central do texto, figura nee capil I eI, mas no ulrapassa fbito fo clementarc do hsco sabre assump, O estado da forma ‘eimal spvece non espn TV eV sobre nimeronracionais reas, rerpetivamente ‘ho longo de todor ee capfuls houve 2 preacuparto de tormar 9 texto auto-sfisente, Com exe objetivo, foros deve 1 conurugio do campon quméricn até alguns detalhes sobre ‘onverglncia no corp ordenado dor nmeos teas. Mas, pas ‘fo tomar o texto demasndamente pesado, no que se eere 2 ime apn wns ion env Mv ems & intigdo geomelrica “Rasim, epertmos apnesenar um texto que sj, espe> inlmente sb sspecta dito, pare profesore etudamtes ‘de matematca(idlusive em nivel do segundo gee). A ‘uma outa preocupacto nowa fol explicar‘o porgut de certos Drocedimentsealgrtoon wsadoxdende muito cedo to esino ‘da matemdten mas de uma mancia puramente mectnics,nko poderfaosencerar emo rei de noses agra decmenton peas nov etre, em parca a0 Prot. Ge ton fers, pls confiaga demonstra no conve para redigh- {hos ete rbalbor Prof Erma de Lourdes CampellFao- {pela seniors que fr da ricra relat do ap {ules eV (ora) pele oportunas gets ent apres edieado # evs fos: SUMARIO Ccarfruo 1 — NtMEROS, SISTEMAS DE NUMERAGRO: N- MOE gRODUGAD HISTORIA 1. Origen 2. Sinema de meri 5. Alpuos sitermae de mura 4 Often de tara do mimeron CCAPFTULO It — 08 NOMEROS NATURALS. 1 ease 2 Operaies— el de der 5 Tadeo 4 Divi cn 5: Shue de numero pocionsn tase 6, Misi diva commen 1 Misi mail coma 8 Nameron 5. ng sma on inerer pert 10, On tern pag 1. A sega de ona — AXIOMAS DEPEANO. 1. eeedgfo 2. Oemiones 3 Adio em A CAPETULO Int — 08 NOMEROS INTEIROS. 1 Nimeros negates: oigeat E Oninee 8) Operate ela de orden em ‘Tadeo ugessacens ngge e seaee s6 Anmeicnem® 9, Bnet totes ices & Congr 5, Gongrutnasincaies 10, Stas decongrotcas HL Aung de Bue 12, Rewos quaréios earn de Won 15, Rafer primi APENDI — CONSTRUGKO, 16GICO-FORMAL DO CON. JONTO DOS NGMEROS INTEIROS 1, Or mero ero: contri 2 Imes de Bem 2 APENDICE Il— ARITMETICA MODULO CAPITULO IV — 05 NEMEROS RACIONAIS Tneocto Raviscem Z [mers acon cnstin, pera eri de orem Valor dle (os Mosul) ‘Afaneio maior ie ote) ‘Names racica demas CAPITULO V — 0S NOMEROS REAIS Mesa de um segment de re: primeira sbordagem Got Genders eis ‘Rrepreentari yom de BC Seqdtnca de nimero rei ‘Sete infitan de meron ei Reprearigia decimal deur nero rea [Aon ineperentaga decals RESPOSTAS A EXERCICIOS NUMERICOS & TESTES IRLIOGRAFIA INDICE REMISSIVO 7 62 18 170 a3 Er Be Eo 3 3 2 me 4 CAPITULOT NUMEROS, SISTEMAS DE NUMERACAO: INTRODUGAO HISTORICA 1. Origens ter mee iis nm rere eee en Secale eee RTs pence heen ee Sep erica pcoe maar Peorcrn seen pocageoenream eatgemranioeies ae ee Semee oe aoa Bio Ste Drom secon Sage ee mone eases ne SOUS cereals ieee Sapient eentanremesmaenae eiteec enna pisces ta Serena sas ee eects mess Sei iocateenaeelemrnan atta ae eee erence! nec ye vem sie die Pere erred Si Sicpane near Sonera eas Tote e noe Tepe cea aesala de man no a repre, a0 in tare, une pain sea eta {Stents prs cd anita qu vite, Ma caro gue também mane (pets ead ato loge do eal pars ur repo quanta, ‘in 1957 Kast Absom enconto ma Tehecnovquia uma tia de lab de aproximadamente 7 olga Se conprienen, ate de cera de 0000 anv, nu gal eo parade 55 cer areveras, em raps Se 5, ‘eo quo 25 primera we ache parade onde pram par Se or claro que no tin iproceeae cone que cada um ds cores correrponde x tgem de owe de un count, falar 2 bomen p= ‘tie que ore, vise swe ek uma wabgio quanta, A cada ‘unt cleo Ge pk, penis ou cabs de ado, po expe) er {eo om Sno cre sdne ooo. Ema ma ours ra doo da de corrsgonacia bans, com expla vii dos cre em grupos de 5, dept, ae so maior fim de formar de gropor de corte um apo ma? f eave ‘por que prt deme a também erie out dass cam be 5. ‘Ati, ads cnc uniiadesmplefornaram uma unde de orden inedaamente opera inc dea inns foreatem uns uniade do em agit. Se ent er is una, en vida taste ane de Un ‘rele de prego dba 9, Mar care gue sprue ach argues (eo, agen dem spree, no peri nena concuno deta, ‘Revs do concede conage ede mer, pari dese, mato lnt et stapa die de derrminar.Porexemplo, que ea vindo Primo: 0 uo de slo cs oo uso de arajos de mn pars en ‘ar im nero? A bipeve mai lu, a pear ial acento ‘ad un dese vangon, 2 de qe primer teram surgido os sinbln, De ‘quiet mania pode ter oer rincpo que um earn sinele 04 ‘Trane rane de ce engender, por crepe, dex are Iie en eaves Sé bem dep, aver, € qe form sind tnbolon ( arranjn de son ion par adn wine deve acts, Tm lo eam, a calminca dew procenn, pnt de anagem bet tant recete hil do mem, do ner come bergen em gor ‘vinden earns de sont enon pars indir pam rw sg ‘ho que independ de qualquer poe ancinSo com prise eee {robes eer Hoje, por explo, simples enuniaao de er 6 (pera on ua uve o uma ia quanta te ea que no Se pene de ganic eur een “As limeles cares aa scl eye para design aterse luesltaram jo aval dor os Ni, Tiree Bates, © ange Kinng (Chis) eromemtr a ere de 5 060 aes 2. Sistemas de numeragao. Se di conjuno fixe no ato pe er cbeado em amepe: tu bn, i, sea cnet prmeroe pote ca te ‘Grune manera uri coments Gone even, eae ese {or cnjuros, sob o apes quanto, gem comm, Dire ue ‘bar tno mesmo min de cameo ou esa eae Or bles ‘tedos pra lar nner chmanra: nae ‘Goo darovalvinen de una sade rive tran acenio ! €exclid como a, te gun que um grep, tnenn deb ules spe (Se rite orem) fata una wide Sem ‘mn ram na dea es ta i ary eon ak ‘nike wc) ho mrs nomes¢ sine specs pa 2 Gitshnb- treme tonincaye ven pant bjt inborn mer ri parr din fe ‘duridos, mediante regras convenientes. oe 7 Pr ur nz ou acaba? Carat no depend, um od, do ent oma oo feta cs arn 3 olor tema oo trainee A propio tae ete 1m te nama aren He, Arias oberou gue gn ends acide ars de fee de desma Sof ee ier for eves, he ‘St parsing dons 029, ond deter {topo qe ties ce, 3. Alguns sistemas de numeragao (5 Oresincisdexmveheram un sins numero hrgltico de base 8 so afeme 50s nse war sco rene eo mec 30, 10 1 ee eo) wo 100m= }— Gedoeame prt w= @ some en)» A cert dew aimero se cava no prin d aig on vale dt ‘io (pnp aie). Por exp aezan if Mais meno na mesa épecaem qu epi dsevolveram eu si ‘eo mumergio Mero, surges Menopause com | ‘nema enrure que ot an pt de be Tal om 9a ‘noes heen, ete anton raps va on sno Toe nde depend de tapos a xr do net, que expe as porque Dave 602 No ni una espn ane 2 eta ern, Provavene een xsla ft conseglénla So ft de umidder (rem vst bine em mcd, es, quaron, ino, extn de tino, doe vom une ton, iin etigeimon. Lo era mite i fone numa ee onde Mates eta oemene fades omer ‘Gonna ssn de numeri biti (como cone ser cama) ‘incompleted m que tn ei sos apenas ioe <-0 oT meet ‘Da para ent etrava ain de a 60 0 pie posse. Por exemple: YT ass es cote eats on ean por seg rie pit nda prn epee ofrecer Beto of proms keen, ain 6 300 (fate ce nie hve reno prance ln dex eit aoe redeum numeral Porexemple: YY Tan odin epreniro, somo 6 ou 120, aes de tron mimes, 6) 0 reer stg ura doi stems de mumrelo. © msi recente, © (Boke, ca tambon um ines de bn 10, dro ma com lean ‘lands ineressnten Os wind do ser cra 984 ete do nb greg emi 3 la dein. Ox prego tari no aba ‘as com tr. On valores era smacads etn da eine nae nei2e Ber, ements i8unidn6 ‘Nome qudro aleras em dens eam 9 (opps), samp) (es) = ‘Garment sabolon¢ sno uns de une eet come eapctene «30. [pr cr pone egeenae qualquer nomero inferior #10008 com aie Teens apenas (ama evant contaadn, oi io deita des uta wanagem Por cee 12-1259: 302 od Pars. nove primer maple de 1000 seam ane prs (tad tabla astern preceda dew acenia, emo no excplo srg “o= 9 00; “toy = 9212 2 quando atv deesrever nner spade 10 GOD waar 9 pref de mle, ccd sobre alten masa Mom) ou i dia oF sibel convnientes de 129989 Por exe , a = 20 000; 4 = 1 90 000 Un sine como oni 6 chara A wens de ston de nena: Jie 8) O ssema de nameragie rman (ind como alguns woe hae emi) € ‘ams dial atv, Or toes par 1, 10, 1" e Sm epective mente, 1) X. Ce M. Mau ht tabee xinbols experince 3 = V_ 50 Le 200 D, oq toma mis reves expres dem ier, Pot ‘aempio, ab invade untapor wee vere xine I parsindar 7, basta ‘erever VIL, Tams por ura qua de breve ote corpo 20 logo do ep, um pin bea We 51,12 10-1586 = 100- 10;0M + 090 100‘Asi um mano da pes de Cina eres 1969 = MDECCCLXXXV! ‘pon da ade méao maicomm era 199 = MEMEO ©) © oo da base 2 & como hj m computa eric. Mas o que € tra pe nia dow non asf pres npn de mun poner ‘gurasdeven ibe nin nr erence por ea n. UUs day do oct aercno doses patents, entora sem pois tuna Ingeagem cata ¢enbera dicenindo ov teres apenat at 0 os conned segue seca: 1, "arapon' 2, “ohana 3, eke ‘Srapun"4“ohorratoes 3, “okomokonrurapn' 6, “ehowokoe ‘han; ria do gue 6, "748". © mmero 8, por exemple, pode me de. eonpet da eine rnc CB] SD hon howe exp 4 ‘ nies ica vidas 8 orden 2 ore 1 onde (oma) (exsham) (om) 1) No captao I (tem 3) monte gu, uma ee excathido um mero ‘url > 1, do aero naturals pde wer representa, de mance Sinica, do seine nce: eae, ender 2 060 <1, 4, _eco ane de Ptgoran, bem poe condo que se dev ale cv mt ‘el rier densi dese elo fandamenta de geomet Man, conidrando gran de precupao oe plage no sentido de Uigar or meron enurs) colm,epeiimente eome, er ara fsperr ue preci determina ods ving reno de nos [Sisro, Bate problema cobties om erer mo count der wrame ordenador ‘Ermuocts naturals no mle sequin + y=. Um tern a, be) ern mauris de mln ta ue a BY = cama lw lei ‘Com as x ptr inaguton © nado de problemas idee rinadoeemvlvendo nies nara algo oe teria reemmd poteror mene, am grande leo, por Difanta de Alera (eM, ©.) Em Sor solu gral pra eana quer vee eparee? a6 Bloat 6 ‘pte dere sa consists me ent "Tales obervando que gma qu fk 0 admero a tem 2a 1 noe equ ete nner oeponde ds adr dear dead xiao deve expec eporantscomo (9-4 1'= n+ 20+ 1 do 1m € um pre imper(80 quae de un ner natura par © prope nimer tbe), ents mst ye 7] um ere pitagien, Po expo, param = 3 obra (8, 4 9) pare im = bed (6, 12,18), arbon pager. Ma oer (B, 13, 11) € ‘vareneptagiic mas ndo ve eaqua em). Vokaremos oa, ura compe, no ie {de cape I EXERCICIOS 1, Easera cada um dn sues mero on igh eto: 1488 6a Son Otsu 2 Passe cada um do epuinesnareraeepie pas © noo ine de sumer 9 8 ont Enon} » Eee 4, Expense sot baie on ui nero: 2) 100 ‘9 10 00 5 ise gases “ 4. ae prs now tema de mum ovat oR ot oT at 5. Um dos venigiosdeitads pelo stem de nueragio sexgeinal da ‘Mesoyi ser de medida de gun em prs, int sundae (emt repundorvalem wim mio © seen mire Yale tim gra), so poo, ewe: sy lor 2s" Fees” gS (ese) Saws we GRRE) 6 (6. Harve on ureri nicon greg conesponnts& 2) 6 9 ta yim 3 m0 99 27, Passe do sera de numero jlo gro pare 0 nomo tem de am 9) M08 bom 9 May feat ume mutica, como 26% 54, yor riempl, ox ego [ocean segundo decompo m nur 26x 54= 046) -CO4 4 = Tan. 8 Ye (© pose pec, snd undo note nsmeris ro seein: Fam Wor= 1 408 ryEm numerais inion, obrvando qe 4 = 4,50 = ve $00 = v(upsio): at ar ein tous lee, semune © meiads ji,» mubipitao dey (= 38) por me (2B) Uae 40~ pony, TD omer) cD = x (ON). ‘No ser de numero romano ua barra se um cen asin mui ew valor por 100, 20 pass qe dus bares o lias poe 1 00% Asn W-+00 © XV = 150000 acevo urnerais eae corespondents ier 9 1812 3 1s Seton awe panna iter de mero seguite meri romano 3) GmuV mx 8) Mbcextvur 4 Rtxxv - Mose queso pee o¥ nee 186 £8 126 Mose que os meron 1 196.1 210 so amigaeis Nota: A densbera de que ees dis nero sto alge fi feta fm 1895 por um jovem fallano de 16 anon de Kade chamad Nico Phar (e 100¢.C.) amo ques us sere ingulépen de por Seared de 1 oreo € ur nimero quad. Prove et aoe fsa ra dourago omc dle essagies Come 7. = 282, wte OT, 4 1a fae +41 ta ho 41 =n = Qn) nrg omic paccaton = 2p visa iar a9 u eur Proves ogni de alae mer apr, iil deuce Prove qe Ps = T+ Qa prin Pav ie me cw do bin nee = 960 ow aad eit eaepar tdon > Qn = OT, + IP (4, Mowe 124 6H, snaaneanen, ising 1. Resolugdo: Obviamerte 125 £ nme quad, pis 1225 35 Porour ade, de 20+) sms segue que #1 4-2~2 450 =. « poramto (rvahendo ents oqugio) 125 = Te = Os ‘Um i age conta 8 quantidide de ponte re om plano de ma ‘ete a ferar um engi cm ue © mimeo lin um onde ‘aio guco decnlunar SeO, nen engine ater oblong, et vem ger O, = age +).2. Prove alr geometiamene que Onsen 20 1) Toda mero obongo mma de i meron tangles pei OO tsa Ts, 0, =a 2) a"420, Fat De Gat yt DO 142+ RODEO) (oe F942 Resolugéo: D244 ot CHM oat 20, ¥) Noam OeTeT Ena getl: O, = 7.47. ©) Opt n= alot Dt manent = ® ann +) Bett Prove aseuine mul pata aren don primers miter tanga ‘ey evtabsleid pelo matemdic diane Arya (30080) ott cote MOHD OD Tate tty EMO Suiestio: Agrupe 0 peimsco mero etm pare ian ead wa “Tyavt Ty pov (omer o ca a pare cam pt), oe M1 OS NUMEROS NATURAIS 1, Introdugao. © jive dete cpio ¢ fazer um etuds arimdio do conjso 1 =f, 12.3. -} or meron natura. Um peeve paste en ‘oes, ui efgue ma formal ecmpleto, «prope contrac oie IR Mie nto aber eto, e eno sie oii se alguns deales ‘Avda of do epito, Obviaeate eta aordagen sigs ie ‘inborn js ait propanmenie dit, no qetems dear de ‘ham tengo parse rnin: sss ~ algo aa ces pas ‘evita aes fuente deperebia, inquenta a geomet 0 anor antes de Cito, nos leat de uc 4, jf reebia uo trtament Kipe-dedtve, com sus pols ima, defies etmemay, parasol dos tern (e memo para a de ‘lt ports da mated demotea mote wm tatament sera ‘Aprineia tena nse seid e deve a Giovanni Carpano (cine por oka de 1260) Pe capetao do Papa Urbano IV presto fdamenar 0 Stipes mauris om 4 poten, 9 um don quai afirnava que "um ‘mero aie pode mini indfiniamerte”, 0 que sgn, 0 fy Sent Gontied W. Latbte(H40-1716) ana que wendae tev ‘ents como 2+ 2 = devon ser bjt de emonatragso x part oncro deer, o mesmo devendoacatcer tsi com prope pera ‘nent Brisco acon da ago e a outta da lie (Gov Mar Leia nieve song te abun. ‘Mar ao ches ae eelo XIX fan cepa Materia, no Adgio qu ingr eco rtmo em ques desemeli, cotinine aya {gone que internment na nia. Beas arcs pasar rave ‘ly amplomente es cer» fundamen lgia meetin.Noque se reer so nimere, parece que a princi tentative inne 4 seni a por Hermann. Grane (19081877 quem 186, defini agi emapiaga de neler edeonatros se pope an amen desis operapes, wand spenas a fence secon X= xb Implement principio de ino O pine stems compere de so ta pra a aridica fr presents por Richard Deka (11-1916) ee 1886" A somata que frmelarmon no Apt Ise deve Peano (199-1982) eda de 185) 2. Operagées — relagao de ordem fio fermen aqui, came jf i dito, x conse liga de = (01,2, +}. Tampoco ri ddan agen mesinges formas dea soe mulplcste de nieron satura. O eter itera encontrar ao {eno fade Apénde I Nene ardgralo onlimitaremo a car 2 ro redades des dass operates que servem de embsament eno 8 rt frétia.don aimeree narra, Antes. dito regimen gus 0. conju IV (0) sed indeado pela notagho IN". usc IN = (22,3, 21 Adigao a8 4. 0)= (40) He, ¥0, bec EIN encina) Bab ba bt ava DEIN (tut) 3)24 054, ve EIN (0 ¢0 ctemeo muze dae om EX) REE DI ae & Be ce do caneameets du ado) 2.2 Multiplicagao 2) AG) = (abe, va bE (sic) sy ab = be, va, DEIN (omatatia) mya: T=, EIN (1 oelemento neuro da malig) fm ab= 0." wm Ooub = Oe do arulamento do roto) (ect beee¥ 0) = 4 bel do cancrlamenta da lpia) Sars eer: By abr d= abt an ve b,c EIN (a mulplcagio sbi em rele (pod adicin) Nota: O xintolo - ser sempre wont text om o signin ees endo. Borexempla nope my ve interpreta 20 ns coniiona eguite: "Se ne loner natura = 1 etio feba™ Eosinbola o> serfempegats com sein de". 23 Relagdo de ordem saree € (enor qu ou gu) em IN do segue modo: sequea Api L 0, 26 4, VEIN (flere Opng bebidas a= blanisiméries) Ose beh ce = 2€ clranatin) 0, 2 bows alert < é 0) ab > atec bre, WE ING écompatiel com a ado) 0,45 = ac be, Vee IN (« é compute co a euliicagio) Por vale macs propriate anteriores dra ue ¢ wna rage ‘de ondern toa sore IN compte coms ago ex mins de IN ‘Diese que sé mew gerbe exreveae a< bac b= 24, pare ign y a0 Edawcatiogan scb sr ekbea eb Orach saris SL eum aubeanumtone vasiode IN esto Lon um leet mal ‘quem pra todo x Loup ma ane et)(© elemento m que sparce em Oy € chad mits de Le ed i ado poem = min LF tl prov que md De ft, sty = in Ly ‘ntiom < my (pit m, EL) «ey & (pols m = min Lem €L). Loge ims tn. For exemple, min do ean 1,3,5,7,.-}€1 ‘Dado LC IN, # B,umclemento M € 1 (emo sina) ques < M, WE Li charms mitinn de. Notao: M = max L. Se poses main, ‘ce iio (demonstra ands 8 quem fer pas tina). Hd mon [ter nfo vation de IN queso tm misino: Ev cam del, 3,5, © (0.2.4, 6,.-), por exemple ‘Aersicamentepadererot aur b> a com o sitio dea acmodeact As propiade seguir decorrem do que vie ve por ou, so ecendrian ebedce mace Shim atecbee shecbge wach (acbeeed + ntecbtd (ecbeca 0) = ache (acbeced) > anecbad ree Sie BTS 3. Indugao 3.1 Primeiro principio de indugao Apenar da ergngln clic, de un propio relaivarente Wai de provar» parr dor rentadee qe tenon ir eu enuncndr "Sja «EIN ¢ mpontamon que a cade nme natural 8 > x nea atocindn una afimag ,y, Admitmos ands qu ss po prove Bay é verdad i Pia odo > a, Pi verdadero aida Py € verdad prasad n> 8, ‘A iia da deena simples. Daido a Py € vedas. De seg cot ue Poa & vende, Aina por deco que Ps ve (dra. anim por dane ‘Vejumoe a formazan ai, to Py tb era 2 ( Demonstrapda: Sea L= (2 € IN)x> 0 Ps faa), Bara prover costs gar b=. Supine Lp Be jam = min L- Lago a fae nm, or hpstese,P, verdad, nto m >a. Dent ima aga se (gee qurm > 0, poranio m= 1+, paraaiuin a EIN, e dau singlsa quem > a+ 1 Amimm= 12> + Tada que renitau > in Frum m > ua. Masia cig Fase verdad (foe a, weana oa Ly ou a ome po m= nin L). Ent, de do: Png Pig t verdad. Abn. 7 ‘Aafracko Bg gun cm a enucindo do princi, éehaada apt dnd) 3.2 Somatorios e produtorios em IN So comans em Mattia a freer ei (wasn) Na ver dude tase de defies por ind. aminemot eco da dis ¢ da malipeago em IN, Sendo abas coperacdnbinvas se IN, a soma e 0 produto de dois wineros nats fio naturamentedefiidos. Admiindo que tm 0 eam Pare ‘Sn > 2 mlmeros qaiquer ge BN e pondo, por dino reer reereanies eae tem (ate BM ‘st ps ter wei llr em sma ou produto dem > 2 natura qua Assn, por exemple: atataetitante tater Gta ala aren on, cone é pate, dae epuiner nt: FE acnter ite ‘nde opr merbro deve ser ido “sematio dor para ide a n"¢ ite ‘jo presi membros produto de a, par de LaQuando »= 1 fre, por exten sa Outro conceiteque pode ver inteduride por recor 0 de pie ‘vdina de, onde, BEN, 490, Por efingn as sempre que a 0 Iwo sigaifee que aaa? a= teana, ate ate GMa) a eatin por dane = Exemplo I: Proves por indus sre a que x7 a= A, pare qualquer, EIN, spre ques #0, neorat Leas Logo, «propre va part n ips de lndagh 3° "= 4°", We 0, Ree 9 + (aye careaya! ITE TTS, [Notes qu hipese de nda fo ws epg (1), AN deficit de ptacia pode er ened 8 = O do euite md 0+ 0, paratedo a EIN, 9 #9, ‘Sea€ um niznro maura cexite bE de mova que x= by nti se dz guea¢ um gad pei, On rier satires perc so 0.104 3,1, nya". Baca ~ bPpara gum BET, nize echo ‘ty pfea.Ox cbs pereton si: 0,1, 827, erceio: Se € 1%, 34 9, prove que (a indo seem). 25 vn, 9 EIN (se PROPRIEDADES Vejumos agora sia proptindades bias ‘emvlvendoramatrior ered 1B ae(Z alow nae(@ sje (wna) A valida data propre €deortoia medina do coeitor eno tages els elie, swek aka + )(E Proves or indo «pin deta relates (nd sobre 2). seed mventiod ar Een th ans pars ppl ipa > a F ome [E corm] start rare +z ak b) rt Pade “le o}eoal ef sem Hi PevtedhEW: F Gaye Es cH kayak ‘A demonstrate fe come exerci ino sbr 2). fy SeueaGen tds) ene Proveor a segunda dents propriedder por indo sae setiibaesee eo Sear > te sponbemos 7reer, Sa xeeD Admiamor 91 0 Zin MED Jenne a ner neneen AD 4 (resp MENGE or exemple: $F evenes bef nes eM as aes (42)]' = 6-4-5621 60 shy By by sn By © BUC > bem > 1), Aa ves “Sat i soma de todo oF preston poets 8b, Ey Mar ees prodatin so xntmeni 3 pa Fad et b bd ‘Asim em ide de, ete item, (Eye ZEp- Zh") Em va dese reli «sort de tao ot & uesiment indeada eu cee te ede mai ls Da oes EE --(E4 (25) EE eorn-(E oF o-v)- “ERE Ba a2 38 i a+ St} <6 (946) = 90, Ehee(S fd 2)- $9) C444 De 14 195 » Eee EIS) 1b} AE IND E16 +6 m, pomes, por defini ieeeet oeAas, pura n> 26 16 Fm gededs me-(ma}ate) 8.3 Segundo principio de indugao Sa IN esupohamoe que sca srl 0 > 4 ej nmxiad soma aac Py Atta nq apne prov a dun cna (Sov seins 1 Paratodo + > 4, se Py €verdadeira sempre que 4 € k < #,entio Py tam: beac verde, Ente Py €verdaeiapratado a > ‘A dementia dete principio sie mito pared on fia coma exerci, Temes ann, sinda net expo, de ws gut sees ene print, do amcor, EXERCICIOS ofa ~— ceed Paes 03>] ams 9 G+ IGED te ams 5. cera, tnd 0 tnbolo de omarion prt: DADE HHO TH Deesees ee 978 9-10..25 A) abr tabs tt abs OER te OMeeE ee J. (Fores) P€ va prope elation snipers natura. Sabeae ‘ge I) Pe verdadea para natural = 10-2) Se éverdaciza pr ‘et P verdad para 2, 3) SeP veda pare m0 2, ‘hte P é verdaeia pra n= 2. Fodee indie gu 8) P é yerdadeire prs too natura ©) Dé verdaeis porn ton or meron natura pe. 1) Pe verdateira somerte prs at pti de 2 fo) P aio € verdad pars ot meron Spares aster coats EMMI a> 1) WEP aa Re ta ODD, O12 TH oct me OLYO*D Gy 1 Oadt a vale G- pares te teen ery ©) 6m (0>2) Dapde tree" (o>) garisenerGod adres leat taceaay Decors, Dal>r@re Resotugio de Para nm t a relgio € 14a < "que obviamente& verdadlra pare £52 Supondo 1+ kc GD 2) tio THQ Dm EWES Sib Lekie Bee ie fe ij kage | 4 ace! pare a> 2 Sea Fe fam aTipene2. a Das Fea biotateatt cat gat eta ga © que condi a resusto. Notes gu na hin panera mcr 6 tele popes em Prove 1434 n= Neat agi, que 4 em dnp nero pre Prov por indus ssbren que mero de icajunin de conjnts Prov poring mbre m que ey maine r0. para qaiquer Se bt 66 4, manne gue: A-@4 9a "-bre Scum x, yEIN. Se9. 0, eo, devdo 2 Oy 1= 0416 qe poranto q= 1+, pars qu SEIN Daib = aq=a(i su) sa'+ au, oqueimpleaa < » [Notagio: Inieremos por M, 0 conunte dos mine dea. Assim M,=(0, 4,24, 34-1} Bin pacar My = (0) © M, = IN. Or ee- remo de fy = (0,2) 0 chaados nmr ani pre de Ue My = (13, 3,0) 8 ant pares: 4.2 0 algoritmo da divisao (ou de Euclides) ‘ej © um mero natural nto mu. Sea € 1 ent ov a ipo 4d b ow eva ene dos mali omnener ein bg &a-< (G+ 1). Ie ages que q+ 1 €0 mbna de (2 [bn > a, mzonjnto no vaso de EV pot comm 9 cemento 2+ 1. (De to: b> = b> a= ibtopato = baripste>a) Delay < asec ene © Bia gues = by ++ Mosiremes gue Fb Serma~bq> byendo(a by) rby pb oge dala 2B + Hy ‘que ao € pose Ai: attired) ‘As conden que seabed fae pode asin ser ssn ccaghne EIN #0 cae yr EB dean en ‘Obriaente, v= 0, eno a € mio de Supoahamos w= bq.hr= bq. tryonder Cher, be ale ‘ti omo hile que para todo q, 1 9 <8 eat epesentglo sa ‘Pomel. Aplcnne o lg da vio pr we bac cn nm bata (EM) Notes que no pode ocorrerq 2, Deft, como > 1, enti by > ge ‘a ipeelevria by > me portant ab Fay=n >, Logo F< pla ip de induc: Gea tabt tae eMia 20) Consonant, eb tab FAB) Fay ay taba ab + at! ‘A wickade também srg provada por indo we m ¢ € vil prs nC. Sean’ De nponbamer ques ecidade ne veibque para todo g, 1 qc, Sapontames anda gon nea babe tat Setalee eae 12M. Eo: des tabe tab): bet tabs (Como > a, «b> ay © algrime de cies (niche) grate ue Ameven tabs cc tabe tea) beibt ta\b'=q Como So, pli de da, « 1241 oe sere = 9 ‘Se cada vn don eentin do count M = {0,1 b— 1) € ep ‘soto por om tile pei eno cada um enero chara ‘Sersme bo stn pron bas proponie demonstra tran Yabo Spm cat n= ib RN po ete ona Beads am No cao = 10 oteme on pastors ote. ‘Quando 1c 10 prac war on propio sation articor ge aja secenarne para nde ox lghan de Dab ~ 1 Po exemple (210, = 240-941-342. Pees (0001), 140-2400 D4 EB aaT Exempla 4: Dato om nbmero nse sabate 10, «demonstrate da ‘propo anteor (primeira pare) mona como psi prs base b [Goner or enomplo,coneremon n= 4761 €8-— 1. Apical ‘oma dn dio a # 761 8 4761 0-95.41 Asi, represents peed Sime agra (2 da unidade) neré "A seguir demon manda que seat ips de ido to ‘uiae a rept orca cts 099, o fro cay er ett cm © (godete cdo, Hamm por date. Na pec pee proeder a ve %6 “Sa [2 © OO oo Porat 4761 = a2,Exemplo 5: Dado omimero (2102), para pio hbase 3, po xem ‘io, poem pir encontrar sn represen decal e dept proces Cie Leb 34 ste tas = te : ®a0 = / Lage: (2102, = 030 5.1 Operagbes (0 process mad a testa de mame para fear ai feelers ck ab was, pea deenas eee de sgum crea sported clu aero win por late ‘lel de jrica. Examiners, por enemln «aio #7'¢ 2h a ‘Ama dar 7 unites do primetomimero come a8 4 do segundo € 11 = S701 10, uma unite ema denn, Hla € ent jumtada a #deenat Beef cha danse, ober as 7 deacon da ora, May embute nee Proce, eto as prpredaces da gi es IN, nda, «propredde i HMA GENE 04D (04 RO) 44 Am (4104 2-4 (E1041) (1082.04 TiO} t= 7-101 cag qu ng site debate picional uae ino mba ‘so pode ser enna da mena meni gu femora base 10 Calle tno, por excpo, (4125). + (302) au), (300), ean, NNotese que levames em cont, ma adie das unidade simples, que Deze Tat b= (tt) emer ioc esulada da coke orrependone 61 tendo sido asporta ind, pa a cluna segue, lgremo Breuer agor sabe (2108)— oo atom, 502, aon, Nene cao, comm omimero de undies da trea cata do neni t= torque o do snbtraendo prec toma canpremada uns dade da cee fepunte. Come (Heed # 43 P= Oa fbn ede SSN 4 2 ¥ oremiadnnatercsraoluna deve ser 2 Napa get Drocurn €0 mimero qu soaudo 3 rsa (1}p= 1+ 1-4 3 "A mkipcaa mum seme mumeraco pssonal de base b ‘bn pede er fed segundo o procaine il da manera dna 5, anim come met car rei cobecer ar abana do 9, i ‘ers de bane btm que par de uma bun de malta (ue pre ‘tr ns memdri) para os numeras de Oa b~ 1. Caleamee por Cero Gay" ins 8 baa foe a 2 ‘Anion bate 3 ior rs jones awe, une ve que nee evo 142-3 1-34 0= (0), 75.2 Critérios de divisibilidade tar Mas, come juin? De qe anes Sep ce de ao tea (de mumerario? Daemos reports agora = eas perp em gens cos "No captain Il vltreos ao santo com ma foramen materia a ene para abordar = ques corn dar congrats (Geto de diveibidade por 2: Dado um miner = y+ 10-4 sagt 810 ems grap > 1) um ie er, Sat Aa) HE) mt Qt ta) Onin aeatr@eny ‘Como 29 viel pr 2, nto & vive por 2c, < omen my te ‘im dive! por 2, Ov aoa se eomente e850, 2,4, 8h Grito de dvisbiidade or 8: Primo obervemos qu © eo da visio de 10 por 3 sempre fpr tok > 0.Defaa, 1 = 1 30+ 5 Vass spor 1 = 30 + 1, onde +> D, Eada 19°" = 10 10= Gat Godt aN) s Set 9-35 1= 304 e+ NF Tm IU DL ‘Asim, prs don € nae 10 a TOE bat Tatas Dt Gas Dr aCe Teer ora) Gat et eR) netstat tate Portano m& dvi or 3 ee nmente se, aha a a € diel or (propredae Porevomplo: 1761 ¢ dive gor que +7464 1 150 }éo sapere 126 ao € dive por 3 pato que 2+ 2+ 6 = 10 nfo € milo ae 1 conti de divibidade de um nimero na a4 4-104 + ba 10 por 9 évemetante A antror fa m= Silay tata) motivo € qe, ame nee can, 10'= 94+ 1, gar todo EN ‘Monrrncs qe tm ni (41. taba 68 sé por 8 x, esrente we, 0 mimere (toh forma pon dls hme games de divide pr 8 pe (etele ta ba a le a, para > 2,12 dive por Define, 12° 144 émahipl de 8, Bae We beg G22 ene 12a t12 = (Oqpi2 = (024) Be teaiet ada) + +000) rian [Noramene 2 propsedae d garant nove afm EXERCICIOS $2. me.) Cale qu i dt de ue wine Groton tena om he. ‘Resobugdo: Com os ico sgviames dade podem ser frac apes ‘ef uconjuntr de quatre alguns aj oma don clement iv tel por 3 (2, 3,42, 3, 4,9} ef2, 4 6,9}. Cada um dele or {200824 milo de 3, Logo, reponta 3 24» 72. 33. (UPIG-89) Sejan = akO00 um nimero no ma, cj cinco algae ‘oa, be és zero Sen ¢um quadrado pete él por3, poe fe firma que a+b igual a: ye BS 4. (Cexgranio 88) Seed £0 maior nimero de ut agsiao vine por Hyena wwomae +d +4 vale y2 ye jm gn gts Resolugéo: © waioe nimero dete sgn 6 999, ex dvs por 11 force revo 9, © ners pros 6, entio: 999 = 90, Res pow 18 35. Quanto nimero naturals entre 6100 so dvi por 9? Equartog, ate 230 ¢ 23000, ao valves or 112 Sugestio (1 pare © primero due mimaron 4 9 #0 Simo 999, ‘Come onimers detemes aA. em quee primero ene ¢9, ome 4990 eae 6836. ” os. «. “ (Cereal: 89) Sen 60 mime de mip de 6 comprendion etre as 96 ge Sena storaurls ao naloe, quarts aimeror ana ence 2 Ho dive poral Prove qi 1) aor de doit meron pares par que x ora de dis mers fi aves adi pe yo peda de dos mimeroe natura & npr a, e omens, aor 180 tmp, Prove quo quired de ume mineo mature a parse e someone, 26 pr Resolupn: Se € par, eto 4=2, para algun ED af = 29 = He = 220) 6p Par a fefroessupenamos ques lee pa, fon aw 2r Hy entio a= Ae tee l= 24 2 1 8 hepa, ‘equ nba ponte Momreque 440-4848 6p pe ing 8 BE Se, esto inn nat ak lon, pone gu ab = Proven (0429. 9G pa td 0 Saget: Lebar oe 142+ tam OED ear et Prove por indus que 2) 1G" +2), va > 0 8) sidos 3-45) va 91a 4 nym aL 2) 14 2, wa Resolugi de Seu a(n) = S04 2-4 DeOrqE etree Lop 1700, Ser > Oe mpoahaneon que Ile). ace 3074 2-4! hg para gam g ETN, Dadian ing 3 need tae Da amet g Bw Sa eH Pa sth ang Shoe 2 irq 4 (= 6) 174g 4 4, Demons eds mero ates conmecusvr um emg isl pet 45, (Unicinp 49) pose encontrar doit nimeras ambos diet por 4 ins que a vise de wm pelo oto de rest 39? Jue 9 re tn (Ob Nocaso ds be £7 ws or larson indrarbios de Oa eae ‘ear aeb para indicat, eapectvamente, 10 1s fr pred. 2) 4), + 285, ») G0. - 4, ©) ant), +200), 1) (404), (4102), (1548), Resolugio se (nay, Nour qe (08,2 5m DA LTS =U, WS Spe abs 9474 2=(12} 02s : TE, cases, i568), 28) onde vamos cm canta que 1+ 545= 1121-74 46 (8), 48, Base pars oneno snr de aumera: (1012 nde representa" eb “omne™ 1042), (108, 48. Conran bun de muipbagocefeente 3 Bae 7 1) (08,8285 ') 12358 = (D107,ss. o. [Nadivsiocacidana de 1? yor bo quacente€ 146 orexar. Determine ber Rerolupdo: Por hipsters, 802 = B- 104 er 1, Kare 0 quacente dt ves rn ronda bse Prove que: ) em toto sisters de mumerago de bse b > 2.0 miners (221), € um quaedo perf: b) em edo ema oe merce de base b> 3, mGnero (131), é wr cub pre Resolupdo dea) (I21y = 142 —b4 1 oa (LEB ‘Deermina ag condgbes sobre os naturals bed, b> Ted >t, finde ques (9) = (2 ‘Sejm um mimero saul © = (4 y-» oes epenentgho na be 5, Prove que: Simm AIC 0,4 + a) Cerne fe sand pasa ura bse qualquer > 2. Suga: Vn como indo ci de vinta or 900 (Paver) rave ‘Aca ed vepresetada uma multgcngto, onde os algarnnos a, bec ‘Ho decanhecdon. Qual o valor da sma a+ b+? as oa 317 be on 158, 0 produto de um nero de et sprit por 7 termina stern Be, Ache ene miners 39, 4) Na divistoeucana de » por bye qucinte € 108 reno 304 ‘Qiao maior nimere de ue wpe mmertar dividend dvr sem que o quociente se alee? by Eeeqe s50er= 4627 esolugio de) Bor bistene 4 = 0-106 +304 (08 , eno mee (a, )= Deora: Betas alnalb Qe). Be claecl,€ebie quel . PROPOSIGAO 2 Se n= +4 +d (8) et dm we (te) Bae d= me 9 ende 8 a8 Demonstrogio: Come mic (a, 8) ens dae. Desa dima ‘ela rnla gue bq Log da bq), sj ae Por oto lado, se CWbeclreaoel(ba + Namndoad,,tem 4 Iseanoy += 3 eno c|a ‘eS, o.que impos |, joqued = md (66), “Avegundaafirmagioveprovade mania ano, . Retommon agora a queso da xinéncia de mimo divsor cma, Pars provar sevice apicaremon, sucemivamente, a part de we, © leon da dive da equine mane ba tnied) brea tc rd tee) car qe, se aontce de ser mle cata propos I os gaan ue Dba ma fa Sje prove termina na primer crap, Ma, de alge mo serra sega b> > > 6, > paraalgun ie a Oevest corer “ uy 0. De ato, 2 tod or, tem non, eno ‘Saini, ou nb € one. Ati, pars agen Come comands propia, ob et seit! mk (4 £2) me ef) = =a re) On n= mie b) ass demonsrgtoobvianete & constratva apontive rice que conan eprogur ac epic écoece cos raat dt Ease Exemplo 7: Achemor, presse poco, mie (1,19, ae ses In 5.232 rerires) ane ‘og, 1 mde (1,12), Ulmer proede se ai: sl2lele «lefsl2 [Oo sfelafe Record compart ee quad com ace arterioede gules DEFINIGAO 3 bois nimesoenasens 93 cae prin se ue (a8) Nene cao dw tain rico vie Boemple 8: Doi nimeron mucin 468-41 eo emp primes De fo, € clo que tae 1K + 1), Apira, se cle eel 1, endo filer a, oo aye PROPOSICAO 3 se eh 4D, see 8), eto mde (438) =, par “_Demonstrapio: Molipiqvemss po cia una da glade ot: de pol igri Ga visa no proces de dives mcrae que eve Sparirdea et sa bbat abet em eet src Gera ‘As propo 1 2 cn gaat ent oe d= m= mde, = mde sb) = de (2b) 2, ento ae Demonstrapio: De psc mc (a,b) = 1 cot, lend em co a popmico Sane de (a b= 6 Caro ae ote vane alas, ete ale, be). Ov le ale COROLARIO 3 Se » « si Svcs de €#.0€ de (8,6) tio able a: De de (, 3) = 1 decors, em virtue da propo {fo 3, que mde (oc be) =, Manabe, porb lee able que ale. Lag ab ‘Svige mde (a,b), 6, able . “ Per exemplo, para que um mere advil por 6 ein © sfciete que nga diel por De por 3 que mae 2,3) = 1 Goneralizapio: A defivigio de mixin divisor carum pe sr ex tend de manera Gin pars eo mais mers, Pano ecto do ms. ‘no divisor comm de mmerr, pr exemple, ade langar mo dow ‘ie result: def, b= mde (me (, 8) e) = mde (a, de, 6) ‘Prove a pimeia den iguldaes, Se d= de (a,b). ato de, dlbedle Das dams primera dens race egse qo dnc, b)- Ai: ‘lade (be de Sea, gor, kor dvr de = mde (8) de, Come ‘ileedb, pla anata chase» qu ka, k/be le. Logo El pot {d= mdb «A demonstragi en completa conerand-s unde ‘domaine dvr com, ‘Acheros por explo, mde 6 8,2) ifs 8 [6[® se (6,0)=2 ‘Como, ademas, me (2,20) = 2, pi 2120, eno de (6, 8,20)» 2 7. Minimo maltiplo comum DEFINIGAO 4 Vim nine 16 is mine miipo smn de 1 EDN werden eblm (om € milo de © Ge Dy afm’ © Bim “= node mip de ae b € também mail dem). ‘Se mem afar ema defn, eco my (ism, € maid saebyemi|m Ud quem & milo dese bem ¢ mismo mp comm ec). Logo m= my. Ov aj, dois nimers 8 alo podem ter mat (eu mismo mpi omar. Sem mini maiplo coum de ab (Serene a toragio m= mune (o, 8), Da defini decor detrei que sme (4b) = mime ‘Quanto exci demining comm, consider iia rmenteg cus 22 Deb qualquer Mouzemon ue mine (0b) = . De to # doe [0 (gaind= 5-0), 20m edie = OmPara ordeals esr a garantie nite dada pela PROPOSIGAO 4 Para cusses mb EB, we d= me (5). certo m = 2 0 mine mil comm de Demonstrapio: Nowmos piri ue como dah) (pir aed), enti m DN 1 Como evidertemene, be ana tio alm. Analoganente xe mone que 8} —~ it Sou mum mula dea ede be mporhamor m= are’ ba. Eat sen beeporane: ue at segue que divide Boao, come me (oro 2 — props 8), Assi par algun €1Ne como’ = be, obienoe COROLARIO Sex. so pris ene i etko mme De ts, com d= me (, 8) = 1, eto me (a, ota Sem BER Pq vinr = MEM, OM Mar 0 Mit ecm > no om tal Nowe =e ticeicecl| ° _Exemplo 9: Vases var» proposit nero par char mine, 8. com ala we |[® se (20,8) = 4 enti mune (2, 8) = PROPOSIGAO 5 Se 01 = me (a,b), entio mime (6, #8) =e, para qualqus + EN, Demonstropio: Quando 4 0 01 b= 0, eno m=O #2=0 00 sh= 0; del mc (m 18) = 0~ am, Ses = 0, feamer com mmc (0,0) ~ 0, {gee tamblm vendre. Supontaro por fn bes no ml leven em Sina tae proposes stein sab sa inde a, 8) Tin sme 6) . sme) = energie: een to orci mine mip cman por exemplo, a cfcuio pode ser feito com bave na muinte propriadade eu "fora omiimos corel comm exec) same (a, <) = mee (6, me (, €))= mame (me, 8), Por exemple: sane (3, §, 29) = mmc (mee (, 8), 20) mame (15,20) = 60 EXERCICIOS 6 Ache: 2) mc (64,140) me (48, 140) 3 de (6,152, 6¢ me, 132, 64) 8. 0 mixino dvr como de ot nimeror 469 mar de 638 ‘abe 0 excostmere °Raslupe: Sin > 0 visnro prema, Com 5H cute . . Ecce (8, 5} = Gert prope Anno ale sowie Bao, 3 S007 prtateb 240036 (6. msn dvnor commu de dia miners 60, Par chega ae re ‘ado peo proce das vines scones, ov queef eocontradn Foram, pla orden, 2,1, 302. Ade on riers (3. Nacontre dis xmerot marries 6+ = 304 ajo mde 16, Resolugia: Sexe so oe nner, en0306: 16 = 22164: 16» = 19, Como mde (416, 5 16)= 1, entio a 16 eb 18 poder vr iguisacte lB, 2017, 9016, 4c 15,5014, 6613, 712 Bell, 3010 {ar demal pond ad acrescenam rapes). Logo ox ches So: 166286, 32 272, 146160 (9 0 too, "6, Ache dois mers cao pro &# 90 eu mde 20. {67 Prove que md (0, 20+ 1) = 1, par todo 9 EIN. (68, Demons qu dis mero pares comets sho primos ene esougi: Se um vor come 0s di meron enti vite, (que € deren nee 0 mai 0 mene. Lope = 8, pln? Ho pose Sepa, ma ver que & dao de nmeron Spare © Senet sto nero eerie no une (0,41) = 3, prove ge mse (= E 1. Sea, BEIN, rove que de 4, b+ 1) mde (0, ab-+ 1) = 1 71. Prove oe mde (4+ be, b) = de (4, 8) ara quince a EIN jad = de (a, We provmoe que d = mde (8+ be) (Como diac dented dvi n + be, Sea wa dvr den + bree deren que bent be) eee portant ras divi indo ab ei ld = nde (8) 72 (Magia 1° «2 gus ~ SP-96) Sendo qu mimero ature di rented sero ©A,= fm € IN- Compo deg), frase verde DUAR AL Weep eaenior OA <8 Ome Aye # OeMdOACA, 4) exbte EIN. > O, al que A, = 8 OAM A= Avonde = mde.) Ds. See wo mimeroe marr primos en i rove que mie (0+, Starby=t 74. Ses, becsiomimernataaizeb|e,provequemde(a,b)=mde(¢;0) 18. Sea, be cabo mimersnaturss nfo nub, prove ur mad 8) um or de mde (bo) 16, Semi.) prove qu mde, be) = id (sb, pas todo IN Resolugéo: Da riptenedeorre gue rade (be) =. Come porte ‘ne (0, be) € viel por md (le), vido wo exert 5, ent inde, bolts obmervando que tne, te) |a conchae ena ae tds a,b) (eB), Levando em cont gue nd (6, Bd (ot) “na vito ao exert 73, ex estbelek guage do eon, 77, See (a, #)= Te mse (4) = 2, rove quem (+b, = 4 78. Scum 9, ect mimero pares brig, Prove gu mi ooh mic[2$2 285, 825) 98. Poe cut 6 pede de ett mimeo atu contctive 6 die! ror Sugestdo: Se 2]. S|a, enti 6, pois mde (2,3) = 80, (Uncanp#8) Ox planets Jopiter, Setrno © Urano to peridon de evalua en torn do old sproxiadamente 12, $0 8 anor, rere fame ant tempo deeower depo de ama sera, path spec penance ea eno et {1, Determine tno iron de tte alarm vis por 8,1 12 {92 Determine o menor nero natural que dvi por 12, 20 398 0 eae uo3, (Cesgronio Sea um tio al que 200 < N < 30 igual 2 Seta de 8 or pro a so ie osm? 98 mt 1-04, Act do ero nature conbcend a de 1 ¢ eu ane 20 Resolugo: Sejm «bon wimesm, Bai 12240 = ahem ite ‘Bers, porn 126240 04 4860 15, Ach di ier natura cx ta 120 jo mm € 14, 16, Sea m.0 minima mille comam de dois mimeroy nature na male Bob Prove ue ‘8. Nameros primos DEFINIGAO 5 Vr nimero 9G Ws diz pines} p 4 0p # 1s Os nin divnoresde puto Te p. Um nimero# EIN, aw Death é ‘hamaca comping no rnd Asin, nainero compos sempre poe ter ftrade ture prada a= be, onde ee | ‘Obeereen que O¢ 1 noo primes nem compos. er exemplar 0 nimeo 2 primo pot, ba[2, nun 0 2 2e por tanioa'= lena 2. Onimero 2 nic primo pa pos sea > 2€ par em toa = 2yonde q > te parame 1, 2eqatndvbores de, dsinio teh PROPOSIGAO 6 Se p&p ela, east pla.cu pl. (Por ind Ho: pe prima elas ae a)r# >I nto pve gum dos.) Demonstrapho: Supantamor 3 # 06 #900 x= Oou b= 04 inet). darn gue fae rovemos qu de (0 )~ 1 Def, se lreclpy eno c= lane = (pop prime. como porém pa, enizo 2 Lo ole ds propio nt ssegura cao ue pl . PROPOSICAO 7 s5n = €, «#0644 1. Eno 9 minima de Sa eDer> fen} eon aes pine Demonstrapio: 8 # © pos 4 ES. Sen po mime de 8. Sep sio fame primo, cimop 2 Dep # Iveniocxnivam, cEIN,b# Lee Ide Ie que p= bee cab ¢p. Como’, por serum dvr dep etn ‘ide mento bua dvior dea mente gue p lim de leone de Exe nord monn que p én 7 TBOREMA 3 (wens fdr! de aime: Para todo micro ara > Jee nimers prio py Prev Pr (> Dy derma ee Sapir p. Alm dno, se eb a= q)ge_g > 1), onde {ye igelnete pion, ctioe= scada piel tpn ot, Demonstragi: 1) Unremon 0 segundo princi de indo. Sex = 2, como 2 primo, emesis de exntacn¢ evans verdadeira.Supanharioe «> 260 tera vaio, em so primein fragile, pare todo b, 2< b< = ‘A propio aterar no gurantee sami Si rio py: =| Spriasla)EDV7) Seay = | ou, épamo, x demure ve err (Ca contra, vino que eato 2¢ 8, <8 hice de indie ecpur gee Ad rl primer proces be = 1 Bl) de mee ue feeb rb. Dondea py Poo Be 1) Ea nor eros que raccnar por indus, Mat nfo seremos foie pes parte Sepis Pr = B= 61° 4-~- ty confor o meade, nt p, ideo seein membre e portant (Soperio 6) cvde um de es ators, fmoey-Sono apenas Le on vuarea deg esas py 1, en Seq. Canela com nau nicl, ebemae PPP Siva Gy Repetindo eran argumentarsoo quan for neconsi, Sheyaremos i urkidade conforme & enuncado, Ear que tio pdkrd ‘cores wo fin alg como =< Sy Fos int plea 2.0 que "io € ponte pug, é pro . Bxemplo 10: 0 proce peitica mentor va par decomp nimerorn fares pind bead nor render, Par expla, pretrire a 21 WennerAcepcaio € 2 segine: 0 menor dir de 8, exo 8, primo (00 {ass 7; omenar dina de #2, xaidoo I, tbe primo e€guakoene ives de (ao ca 02) Ear, en, que ee rats eva dearer $icho de 84 estore prinos conor ere 3. Exempla 11: Do que vimos decore quedo mimeo primo 99cm jno admit um divi prime, To € mol be veces, como par resolver angina exerci: "Prove que te ae so pms ete, endo aD Seponhamor mde (ab, 4 4 6)=d > 1. Ent dado am ior pi so pga, por ma ver, tambien & dvr de ab a+b. Orn, se pl, emo plas plo. Suponde pla, come pla +b), eateplb pom = (2 + 5) 5 ogo, plmde(e 8), 0 que€abmado poe ma (3) = 1 8.1 Sobre a decomposi¢ao em fatores primos 1 Na decompo = psn p onfome oteorems 3, lar gu nen ‘rapes ooo fret ifeentes ates. Areanit de ponies ao ‘sigur ea hexprento onde 16461, pay sempre gue 22,9 1b Be 2 ny Se ‘lem cine, impunemot p< pr <

tl que ei pone nda to ‘xo ners ros da mpl mater: P, Pry Coniereon © ‘nimero natura Peper ptt (Como, pla propio 7, mai utn vie pin p By Br 80 ‘oc hipte. nes uncon primo, cido p= pparsalgumi(i <=) Basi, pine lip ps.» Boe impel! pow == — ps ‘Roar, Ent, aimee, ht ua iad ce roe. ”83 O crivo de Eratéstenes Nese ter etabeleczemo um tri par determina um ximero 4 primo ou nao eum paces (Chama ise dB) pra encore toda ox prion de Iatdum certo m EIN Asin drome dad prose ue, par plc, pares de um quo frmado pelos nmeos natu Ge'T a do quale v5 cliinando, por eas o Genet qu 09 le Pres, rtdenes de Citene [apo 280-12.) fa wm alba de avdader vis slr oe tendo fol etSnom, seéeraf eioge. Quando nha ‘rea de aes dead pseu a digi debe ten de Alcan. ‘mar consi, provement, pela ego qe fe, bate bow pars (yrs, dn crantertcn da Te, PROPOSIGAO 10 Se. > 1 € um niers compo, ede 6 um mer primo pl ge: pine p< n(m px vay Demonstrapi: Por higtese, a pale wer decomp da segue actbQeachen) Logo, a= b >a. Sea pum divtor primo dea. Ena pla e porate ph Donde p< ayo que pode ver taduido porp < Va. 7 ‘Sem nie > tals ¢ dvel por net dow primp Par eotonépina ‘De its, foe compat, pl props 10 adn um vitor pe 10 menor ou igus Vi fe Exemplo 14: Oninmre 2% pina oy compos? Prime herve sms que 166 VIVE < 11 Os pris tue no pen 16 "2.9.3, 7011 115. Mas enum des € vor de Lngo ne mimeo € pe. Epler nua 0 prementsdo ive de Erne, Ini nee fae une abs coor mimaron de 2am No genie sb deren fer eneloop rtp de 2 x0, dno ih ‘Beto 8,ondeycxero 5 eanin por dant lr ac dea am no ‘chart woo nero rior som ter angie Mas Egor sae, ‘eve recon, esd primo p paar, por ee decanter oe Fines Aropena Pep ava ‘De ito num numero nate, 2 << Sead compos, eno cite um pr pt qe pleep & Vac Dese cont que p< Va Logs ‘mero sree anid quo pment pri mepeve bene e s Eaemplo 15: Ateny pinto mice piss <8, Como 1 TR ae Sets na ES za ow 7 aR MMO WD RRA MN AB 3M MMM TM RM ee ee Observe gue © 4 ei canada na Sima capa nce do pros, 84 Os numeros de Fermat Diese para demonstra capt agin (por er mais code aga itr) que we p= 241 (REN) prim om € wma pte finde 2 exert 9) “alver ene ft, aio preacuparo de encontrar Kelas que foe eye pena meron pion tenka era Pree de Fen (1601-108) & “Fimo recor des ret, Com: efoto, em arta de 1640 gia {Nenamign Beran! Fede de Rey iin, emboscnfeando 980 na prove, qb todo or nes Fare @20) (ase chamadot nero de Fermat — daa note ¥,) So pio (Comoe pps hava calla Fy, FF, Fy Fy (ter prion) cert no teve cons de veer valida dent srmacio pore 1 By tons tarde cgay char oe nev erada, de ao, enbors Pee Inativeee ve mtableado plo neo devia coneturae npr, ee (anf Hon 1752 Leonard Esler (1797-1788), 9 maior mando Jo ‘out SevIn, pron gun Fs Evin! por Oe yaa componto Car. {meni param 3 do veut deteion a he contador aon. Jentura de Fermat, Por expla, sabes atulente Que F € compost para toon, 37 616 ‘as spear dis oan nfo moreia pra Em 1796, mis de ue sécloe meio deplete Ferma, 0 tee Karl F. Gaus. (1777-1288) rovou que um pligono regular de lado conta com PO>oum= Perr BA>0) onde #1 0p ako primor de Fermat, dino ene a quando #2 —Vale ei que ms ceatso Gant no tng nind 20 anos de ade e que, dee or erapos de Buccs. II 22), au coin ‘lo signa fra dada teste EXERCICIOS 87, (rove) Seamm = BF San BT Sepe Pst 2) Quantoravines de m do mili de 1002 1) Bsreva as cones que dev selnere, para que nc se ssreomum demep. Decomponta em fore primor: 2) 31282 ») 20.305 o) 12s087 aco, b € By, através de sun decompo canénie: ASI TE bee S19 ben 2 191i abe 4) md (a6) Bi) de(as bye) 9 me a,b) 5) mete) 5) ame tee) 90, (Magia — 162 grat — SP.) Seam nb aimero patra, 5 pmo cae yo rate 20. Omi dr or Se 91. Vergue se aS primer ou nla ot meron 268, 87 «40, 2. Ace ts pres de mere 4, b EIN de moto que mak, 9) = He smme(a, b) = 2-11" 29% eae 53, a) Monre que todo mimeo primo € da forma th 1c fh 3 1) Me que tie mers primo és orm Sk 1.01 Ok 8, -Resoludo des: Po algo da cvs, apead um nimero a EIN (Givdenso) a 4 (vier) an th, noth ty wethede = 48+ 5. O princi eo segun cae reprise mao compen ‘or (eo hiploe de 2), Reva: a= th-+ Tou e= $e 3, 94, (Eaen.77 Seam ab aeeonnaturis €p um mero primo 2) Se divides! + We pdvide mento p chide b 1) Se divide a, emp dvie ne deb ©) Sepdonden tb, endo p divide we deb, 1) Sea divide penton primo 6) Seadivide be p divide bento pve a, Qual desis afreaies€ verdnia 198, Seasoma edo mimerot natura nfo noe um ner primo, prove (gr cnr mere sk pion ete 96. Sem = nme pen boo Rabo: be 8d 0) Cone mie (fs te = (er exemple 11). Das (propor. 3 1) motte que mde (4+, we) = ae 4b), sempre nego inde (240, 3) =, Ouse: rnd (0+, m) = = mde (8) 197, Por mei do tivo de ratnees, ace todos oe meres ata peimoe smenores que 150. 98, Mone que to primo da forma Se + 1 € aecesrlamente forma bn 39, Prove que todo niimere natural do tipo $n + 2 admite um divisor do mes. Resoluglo: Os divisors pros de 30+ 2 so de ol tips: Se 1 € Seb ion Ene do primer Spo, et Sot Be 4 DGHt Doo Bat Deseo ue ab pte 100, Sep um nero satel pina «wa 64m nr ta gue << prove gue p die" Lembr:(2) = 20 » 104, Seine > 2, Mane qu ete 9 €m! exe a imo Sugestdo: Cousidere n= 102, Scjac 8b psmeros natura, send p primo Se ma (ah, prove spe pag Bp) bmn plat BD108, Seaebstomimeros maura primar erro prove que a,b" tambee ‘ond, para quauquer 9m EIN Resolugin: Vamos spor rode ("0") #1. Eno 2° ¢B> adie inal proce p Se iyeato pins sen Areno place pla" por inducio: pla. Analogue pb. Abr 104, Se2"~ 19> 2)€ primo, prove que a ambén é primo Sugestdo: Seon carports, = m (74> Hyento® ~ 1 poesia Ser atrad aso raiment [om stores maior qe segundo af ‘ola deere 54 108. Qual o menor aizmero natural que adie 15 dvr? Eo menor gue ite 20 diver? 106, Prov que un ane tnd tm et gt 107. Moore que (0) = 2s, esomente se, prima 108, Determine 2 para que B= °~5*. 7 nba BA vores 108, Sea um mmere atu live de quacrados (ano € divs! por ne ‘hum quid pete), Se €ormimere deface prion de, moe meget) = 2 Resolupl: Sendo nie de gundendon ed py sp ss foes Primos, entio m= ppp be Lowe, tia) (1+ +1) ater 10, Mone que todo nero natural n> 2 pode ser eerto 9 = 2m, ondek > Dem €inper 9. A fungdo sigma e os néimeros perfeitos 9.1 A fungao sigma ‘Corum india por o(t)a tom des vires dum nero ‘RE INT Por exemple, en = 1k, como cdvires de IZ ho 1 2,3. 4,6 oon 14 2e 44s 64 te oe Se p6 primo, come on sion dvrea de poo 1 p tbo ofp) = 2149. Sepépmmocs EIN, eno, descordo com a proptidade I, 8.1, (Geaieorerdeprafo on e+ 1 imeon Porno: ort tp te. ope Lettre Eero quem ~ fn) é wns une dea e com valores em IN. Exabsccrrts seg oa oma que forece of) uma ver cone ¢ 1s ada tos séprinoe # yep que #5 oto: Demonstragio (pr inuto sobre #): Come jf vies a props & ha par t= 1 Sea > Le aamon que at verdadera pera #~ 1 Sapendo Dept eR er ‘confrme 9 enuncino,fagamoe ape rj = 4, dy. y= monde dem. Como um vor de» ne ‘cuenamence dope Bp MO BK a (evi a 11,61), eno ee vier so wha OcncExemplo 16: Com 0 = 2-5, eno ecm = Bat see "1 x sto ds dvr de 20 9.2 Sobre nimeros perfeitos JH flames, no capt I, sobre on mimes perio, inreduido na Maven pi plage. Unane «fngio © pone careers nero pefto 0 € IN" pela quale (0) ~ a= m (ou ofa) = 20), De ato, xm perk, eto x wma de sve vias, xan ele pio, dove ee (Os gress, por, segundo 2 pve inferie aInidati Aidti, de Nien de Gene vent tone aa 10946,), 9 combi oy ro peo mere peretor com a nota sua, P, = 6, y= 28, eer, = 81 Mas cide, n sou Bly, i ponara que: “Se 1 € pina Gp ty endo ne PCO Tye pena" A demonnace dae fo deer ea cervando quo mere 2S fr prime de® — 1 que fate nner obviameree npr, Asin, confor agunento enpregada a lerxmsragi da propio snes, 2(0) = 22-900" = Perey) ete onde nae oft de 2 ot a14e 1 er prin (ips portanto 2. (quatro prince simeron efeitos podem se ids arnt des roposto,fzendo k= 2,3, 367 O quinone perf ol encontrato a primeira mete do wulo XVI por Hudalrichus Regie coreyonde my Peat Qt) a 88 350-396 i 103, Petro Catal encontrou Pee Pr fendok = 17 ek = 19, repent ‘ameote, na fina daca prop de Backes ‘es 1644 Marin Merenne (158-1618) conjecturos que os ames M,= 2° —1(p >I) sho pion para p= 23,5, 7,13, 17, 19,31, 61,127 254 e compos para tdono utopia p< 257. Men, sve ts no tna, como ninguém na era, cones de veer tal ara Mas, om io, on meron do Spo Mint 10>1) pamacam hin com nme esd Mec. (0 néenero Mi foo maior primo de Mersenne conecdo a 1732 quando Ener prove que My é pie. Mat conjeara de Mersenbe cot {ahs care een, Hoje semen que: My & primo, Moy € compos, Ma Malo primase Myyé comport Osecurss da cmputaio elena ne ‘urente es aetna dvesbeta de mero perf, Por exemple tures dee expedient ue em 183 Showinad nowrou que Mamma € (Gnmere peo aca nee mimero de Merseone € Py 204 200" = 4) fermade de arovimadamenie 79000 digits ‘Buler prov a squinee repose da ada propso 36 de Bc dee: “Sen Gum nimer pret par, e250 aePr@ap oF onde > 16241 6um ame de Meseane prio Mas uae quent ruin nbre meron perfiton anda pean mater: 1 Halgun mimero pet qu sla impr? 1 O canunto don nimern pti ¢ Bite ov nite?EXERCICIOS At, Cala 00) par n= 1,22 1 92 ery er 113. Prove que um asimero pio no pre er ere, 114, Prove qu 1) Um nimero pefeto mnca wa pti de wn mie rio. 8) Um admere pret nuns um quadrats peri, ©) Um aimero perf mune €0 produto de dis mero rio Resolugo de): Veror mpor 2 = pq, onde eqs rimos imate, pea locmps qed emt). Baik & + De + D=m=% Bah a} Awe D+) = m= tm ‘nimero naturals enti og > p+ q+ | poring sore poe ‘rempl) Este abardo mona que So pode ocmer n= pg, asco (fete soptae 115, Use terete Fale lado, mu o qual todo ineopefeko par € ge foema 2-1), aoe ~ 1 € prio, pra prover gue {odo mitere pee par € um mere rang, 116. Um nimere nature sauna 0) > 2nd 2) < 5) Clnsigur em deficient, perfeton du sbundares x niet 1,2 1) Ache todos os ndimerosdefiientes¢ ws ov sbunsaces da forme r5Ero, 117, Moe que odo milo de um nero pr, dierent do prio mero de seo, éabundanie 118, Sen cum nimer perce paresed|n. < Bese 20-41 € pi, prove quea = n(2n +1) Em mimeo sundance Resolupdo: Leeiado om cots que e+ 1 & primo © que mde a, fant I= a angurenagio uaa pra proar propaga 1t perm. te cerover que! (4) = o(2n) 2a +1) = on) -(2n +2) Vamoy wor n= 2 ph np onde 206-1, 2 Zope a on ponte foes prion de, Bet O(n) = RE IE NER A DOP ED) ‘Nee rato opine for é > 21" = 2-27, o segundo > 9 ‘ano > po Lago o(2e) > 2ne endo ate) > (2a) (2a + 2} > 100 Sjanum ine pere Prveaue a2 Nota: © ms ne sno dvi de de) Resoluges Sejm dd. dove den, Bato também so 8 dviores (os den. De ao, comon = © -, enko ite b= 12 pa oma ese: to Ee ame pean 7 121. Use oro amen pare prover que sem € peta e din. d eda do & pee, 122, Mose que, pa todo E18", 9 a(n) < o10. Os ternos pitagéricos. No cpt ema lune cornet ceo eo pitas -Lambreroe gue vat do ttn (2 b,c) de nineroyataras ols pate gan vale a bc Lago 4 (by) € um ero age, a,b Cc inicam,empecvaneste, ovcateas es hiptenun de um eifagle re (pl Alia dene fata eda rane fede pla nla gi toni ‘ero (nature ols) ver dengan Hoje tn sa ese ‘pow Alpcvcamecte or terns Papin s8o salucSes da equa see Ini y= Moar no apt que ox pis pages deg rate imal Late) fn ue, para lps, once niin sage dena equa (embers nao (he) fone obein gor € ober nor ros pags ccqunglo end n'y" 2 (>), Obvinmente ns equa tem infritat Shier ce BN! CIN IN SIN guanie n= 1. © mesmo aco, como (Go par lat que pan di Artes de Dist (= TI C, prov ‘emere), gue hava comeude una demenstagi"verdadiramene mare ‘boss deque, param > 5.x" + y= 2 adie, em IN, plo (©, 0,0), Porém, coll ele. 4 marge no €yandeo ace pare ‘Sta Ene resad, bye conbecid como “grande tarema de Fee ‘0 tamo eorema de Ferma agora no fo prvado uameste ‘0 prin Fermatcosegis uma demonsragio para n=, 01 8, gee shy! a" a6 adie tlds envi em BV. A demon pars 1B Hei fea por Buerm 738, Pann ~ So mri coe a Adon Mave Legendre (1752-103) «param = 7 Gabriel amt (1795-1870) Sabre oe, aan de computador dic, que oh user iotrvinndew yr sem IN para 3 0 < 125 00, embora muon Se ser ann tener olvidar convencomalmete ‘Ohio import rela srerpelo esi poe Ged Fangs ‘em 183 ao provar a chamada conjecture de Model qe ha 60 anos deat {h pesqunedores de eo dos ncmeos (Matera erin = 1963). E que do resukado btn por Fangs, deme que param 23.2 “squagio x+y? 2"tem mo xo im mime iit de lags em IN DEFINIGAO 6 Un tex pitapsicn (0, b,«) ve dix primo we m&(asbye)= 1 ‘A lportinla dena definicho ef no segunte ito: um terme (0) EIN pairs see omen, exited EIN xine um emp ‘agin primitive ary eta qu (es) ~ la, Bye) ~ Arby). De fn, ee (a) riage © sje @ dela br 9, Ent =a be dye = de onde by ej IN emde(ay by) = (confers gee™ iene Givin do cavalo 1 proporkdo 3). Como a+ Bim, eto Gale dvin deh doquerentnal rb] = Lage (ay be) & plage Pritt, Areca reat. "Ami, pare detrnnar ton 0 eron paging, bata enconra aque gues primis LEMA 15 nde (a Bm mde. 9 -e) um erno plage primitive, eno Tae (a e)= ‘Demonstropéo: Sapontamon, por expo, tke (a, «)= &> 1. Dab an aecew dh onder, CIN. Como at + bem cathe JY 4 bem de portant 1b" Donde (exemple 12), db. Ani dl, be dle, 0 que€ Src. 7 LEMA 2 Sao, 0) um tro pageant, Ratko ae nis pen or ambos Spree, Demonstragdo: Saponkames a= 2141 ¢ b= 24+ Sapeaetetrss)s zeae 2 Gir) Ma io impede cde mt Ieper. Deft, foe Gar, 0 memo oarea come fers ov (unt abu fopar = haat yb = par Por our ado, sense pr, €= 2a, eto do que também rena un abd 0 ja par = Bate a1 taper Dende ebaio so mparet simulcast, . LEMA 5 Seiam », b, ¢€ IN msineroe ti gue mde (a,b) =I 6 sh = CE, Eatioae ato quadradospeinon Demonstragio: Todo toe prime p des € tm fate prin de smut nin Tato pro eb pois ce (ab) ~ 1, Mave odo ior rieno (em exports par. Logo o expocne de pemad pa (ores qe gra em ©). Se tos on expoete ep fre primes de am expec ar nto ‘Sriamente 6 qundredo perce, Ametaaergameaqiovak parnb.TEOREMA 4 Seja(ab,0) tern plasércepriitvoem que aé ‘ar Endo ence u,v EIN*, primo entre Hw par ote fp, > de mareira que “es ante bow vecnatey! Recipoearsemt, todo tern (iv, u!— vw), onde we na a ‘ones cmuncada, agro priv, Demanetrap 1 Sub, 2 papi, rine, adtamoy a pur, Se bos pe ¢ som mins epee part impel, pi, 2) pve Log be nga em Se Bane ‘bers; dat c também € impar. Camo entio. = Pa ba DME rb nde eb 6+ ae, anno meme ee gua ov _siveis por 4, do que resulta ee (3) ae (Come poem mde (0) fea de 4) que od dvor de ££ 7 ‘Oem 3 garame ett aetna dew, ¥ EIN* de macaque cy ji : * onde a> ¥. Da them! « enbeat cporame c= ut vie ut <7 Ma abi atte) (av aut BWV + vu B= ve tu Donde = ov Como tod iter camuny awe vé for comam abec(pise = w+ vie ” bb st ve como mde 0) = Isentio we waa primo tes, Fnal Invite, se ue fmm smbor pate ou abo ipare. a pues Coat eb mow obrigatamce b aterm a pares, que nse pone i Obeevand que ante ev eee eno pode ae concn que (2, a! "sa +) plage. For tro Ii, como par (inpa)ev & ip pu) eo Pea ao Impure porta fr 2 de 25 € ftr commun as tenon de Gore eie te) : amas por por cima, que um pine p> 2 fase ate coma aes teres, Como pl2uve p >2 enti plu ou ply: como estamos supondo ‘ge lle + v7), emo chegarnon conc que ple ply, 0 que io € Freel Log, clvamere, (2, t= v7, U0"), conor © ean ‘Su € um ero phage rio. 7 xemplo 17: Connzicemo agora uma table parcial de temo pit sisson, Not cn rime cas ccbeavemen pes us € IN {rines ene a, um cree clemenor pat eo ute par’ Nae das alas ‘ruin aparcrie cece oa oa se poteusa eapetvs, © Desi | tow Decvee 2 fa ‘ 3 $ s [2 a 5 8 aya 3 8 a af a 7 as sf ” a 8 sis ” 6 u Bxemplo 18: Un wing retinglo se x ric wm eas de veut Indore aturs. Mosteros que © rao do cele inserts um Wiogul lage amb um neo ata(A fren do itn & dad por teortartardent aetortasdastantiasia aberardso Mas, consdeandoo wocema 4a comsderages quo precede: 22 thu, Beal vpeemkl+ onde ky fo convenient mers nara io mus En: ab = Gay he) soto 2 ltr (4) KG Wav(e— a+ 2) = thw + Ba") = Bale +0) at canecando ote commas wr(o- w= gue garante noma fragt, poh u,v EIN. EXERCICIOS ms. 5. 16 1, ‘Determine o toe ptagércr prints cmespondents 20 sein: ‘ey pres de nines nates, contre orem # Dunwens uriQen? Sentient Dasens ‘Ache ado 0 terns pia rimitvon da form: D2b0 Yaa Seu (a, 6) um tern page no qual 2 « o mmeres maura fanscunon Manse gure = b= 2+ feee et) th para algun ¢ © BV e gue, prtamo, (2b) € pili. Mose que (3,4 5) €0 iio terno pte primitive eos ermoe Se (bye um vero plage t que €= b +2. Prove qu eit FE Nulqea= tebe leew | Baw tema prniteo? 128, Seb ©) um emo pig, prove que ou 3b Resobupo: Vamos sup que 3a © 3b Eavio: @= 8+ 1 08 sexed coe dert ov b= +2) Sopot por cre, Mist debsare bentea! spl are ahs Ges tps sg tt Goieam 34 30 4 Aes drt 1. Ani sermon queer! = 344 2 ‘Mat oo pose, como ape verear pe ean oz pom fire de creo an c= Skt ton en Se 2. Deft, por exenpo (Oat a enioGsatslettnset Passo derma cans, 0 procedimeio€ oe 189, Sei (a,b, ) um temo parc cof emo, na order em que are cer, frm ua propretio avidin, Prove que exe F > de mobo quea™ ibe Wee = 5 130, Sab) um ero pitagsrico al que bp, Prove que 4 181, Sea, b«) éum tern pega primitive, mowze que um de wut trot ncearamente milo 5. 182, Se(4b 6) €um ema tage primi, prove que 12|ab «abe Revolucda: Come (a,b, ©) £ priv, panos spor == 2a, baw'eviecau!4u!, onde > v, mde (ay) low €dmpar eu ‘ar (oa eevee). Supondo spre cmideand qua Zajaenio fla Mas Slavou Slby conforme eevee 128. Levan em coota ue Toke. #)= 1, pena cnc eno gue Blab Pos one oe te, baa var em conta o xe ater. 199, Sen (a4 16) um tro pig. ST inno smn mimero tciangular, ito €, Ty SE FID prove que (Toa: Tess (28 +H) earn um ero pan 11. A seqiéncia de Fibonacci 11.1 Leonardo de Pisa ego de Pi (1180-1250), mai coneio como Fbonae (0 que signee “fo de Honaeco"), écemuerao © meni ait ngs ¢ {al do Geer no pero reel Sauces afar ibe "fe1202. Ape do lo aja endago Beral€ "Tivo do hac a Sa 75rcoupages cerrais deste abo era enna 0 w¥0 ov numer indo [bier ~ uo coneciment steno, na Europe imitov pentctnente Maw do €o fits dee bre, «de outa irae que deen, tiv prinpal de bones ser lero ind je, Oc g ave pars gts um velo aw tors experiment important: ""Uinhomem pie wm cal decodes dentro de um creo. Quantoe ‘pus de cock rio produids sur ao, sa raaren dere colon (Gee scada mds um ctl gra um novo cana, ue era prouive x panie Segundo mas?” To ede we me haved dois asa (o cal ad como qu cme axe um joven) noi do seguro shaver rds cas ln tone [rer afin do ere hare cnc sn (estonia ovens) © ‘Stim por dane. Em gral, se mo fim de wm ceo mds hv carl dus oven ao lal dom oeuite heer seams aulorejovens a0 fal do primo 2r + casi auhor e r++ joven, Ou ma, © enero de asi ovens, ao fim de um ero m,n pried ecto, ¢ gual 3 ona do Inimerede cai jovent a final ds os ees ener ‘Rim, finder one de xa ovens 2 aldo ens mt, false S450, Galt rengerszeshareses, ‘No sécle pando matemdtico feds Boward Lace dea 8 () = 7 (6,1,2,3,5, 0,1) 9 nome de gun Flac, asgngio que sab Seach adeiain universe, aim cnsarande © name de Fbomssh (Or eros dena eqitcin bo chamades nino de mac lo qu (1) fe wr defida pla wegunte mula recurs Baked 2 fyehoth OD ‘As conseraies que cmct not permit conchit também gue 9 i= Gyafo= 1 2 hemfog,tndieno nimer de ado onal doen Somes Mas € claro que 2 seqinca de Fibonael no tera ewer tanta senso vo foc deta de proptdade So nteromates€ a0 ve Mer ‘rape toe em apicaies, Nov pardarfs sess foalinremos algunas ‘dans propriate, expeciimente ae de cu sido. Ao ler ire ‘so cm rusia de lg da ponte piace ow rmeron de Fs [onac,recomendarmor tra do pagal 8 do texto] da bibliog ” 11.2 Propriedades gerais Parson 3 Tofyt fet He haa Prova (prints) wh Vamampores 1 e fytheothefant nate Atm igs Ut hg hes} . = Avera HW Ported n> Ate + 6 Prova (pot nds} mI vedas) Sear > Jempantama + + B= fas PHL HEH Bae has Bare hall h ME Sem > 1e8> Leno oe ft fous San bar Prova (porno wre) Be Ee aft lem et Iyer) Bahan iG eet ten best) FA fos erin) Sei 12 e supoahamos a propriedade veradere para todo Ye kee, para od n> 1 Fata uj, mal to de gue a eo Pledade tle tmbéa para = 1, no arate gue ‘Somando membr a membro ea gualdades evan em oot a fe nd recur que die (Os a, Smal vale umn paras serpre que 8> 1 O segundos principe induc no arnt ent qc rae para too > Ie gu were 7 COROLARIO Pas to» > 1:64 =f ‘Prova: Fapamos a= m ool dada pe propiedad aero 1”Foe holt flor Bilbo he Loge fam Cons Mae fa Bay Bar . 11.3 Propriedades aritméticas 1V Das nero de bone cones fy prim et Prova: Sead me, fu} Com fy 80 maine que 20,0 mesmo cor cm Oto de ser divin deff. mia go dl Publ = hay Divkind et, etd dive Proven tbe sictiochegremr A sonsucio qe dl. Enifo @~ 1 pie et 7 ota: Consieremos ov zero de Fbonacfy fans e i abe wos em primes ete a. Manse apices proces da vies st eae s cues ndmeron oben ham bath fehl fetearo at mosea qu sean secu a vine cena pan ea smo dvi um f= 1 de ese ee ogo, para > 0, erin nurs ae tin queso nec sustenance ag: ¥ Semin, en fh ‘Prova: Por hipsnse #~ ar, pr agus EIN. Prxederemos induc steer {VE Se mde (n,m), eto ma af) = Ser 1 enim w ne €imediata que ll Sear > 1 adiame gue fall ato, evando em cont ela formes por HK fa * fre Fas fat Fn sg ell la to Se ind, vie {Cente vies rma deer di prdute, Ov age: all Prova: Mostremos rmciro que se m = ng +1, eno de yf) = ede (6) Obeerande hips ft eevando em conta I: me f= de ge fe = a ae BL) Consceranda port gue mae (ab) = mc (a+b), sempre que ble (rerio 74), «sind gue fl prepsedade W),chegaron ride f= md ye ff) Montene qu ff s0 prin enr ol De at, ved dvr co sum swe lt eos ene dy, (vida V) Dafa um ror de or as B= lg Mas age das eto XV nos equa qe d= 1 (Ora verde 9 8) ‘ee 36) Donde i exer a ref) = ne es de (yf) = de 6) ‘Asim, sypondo m >a, ¢ apleando 0 proce das chine meena pase char ad = mae (9 mangtn 2, nto, > 2, da fa> 2e por tanto d >, que implica m = d, Assim, para odo #2 vale 8 ualade (m= d,oqee vient seareta nls 7 ‘Or rerlados cm que js contaor nos permite coger otras po pice terete coma oe" de vitae uc aporeron epi. Por rion de divide eueacemon, eco, comps nee ‘tase sults para qu um cero ner de Fiona! je vel por ti do ainee, + Um mimer de Pbonace és per 2 (porate pare, exmentes, seu indie € ve por 3, ++ Gin nmero de Pibonacl dsl por 3, esomente se, seu indice vse por + Un niet de bonus € dive por 4s, esmente se, se edie Ed Vise pr 6, Desmonsraremot em squid 9 primero demes erin. Suerimos 20 kites demon doe otron die, ales ds proc de uo in, row = Pochipiee fom B= de, 2) = made 6) = faa mG. 3)=3) que ipa St Com Slo, por hips, entioa = 5qe potas fafa Mas, devi ily Como = Befag= fmt 2I . n Exercicios 154 Ache mde (fs me of) HE (a 135, Verde ou ose = mime, ) emo = mime)? Jt fue 196, Ace on mer de Fibonacci to divine defy ey 197. Verddv ou alo 6 pio 1 somente pina? Josie 1530, Se2IG, prove ae (2. Eh Resolugdo: Observemoe au Basa oar aM a) Matas fo br thse ha Fst Bs Loge: = Bas flo Bie) = BA Bf Como BI, ent AT, Bonde #15 6.9, 139. Se3If,provegue Bay — 140, Prove que 2hay~ £40 1 - Cone en ae ff fy A tod nimers pes, Resolugio: Como fas Bas fo fou at FE Bas to 2thay~), Va >I. Bmpr f,— f= Becomot= 26 fon emo f= 3 +6. Deum med geval severe que [pata fe ula y= 4 2, arate Qf tab € pr, oGue cones ies 141, Prove qu 3 ha) 8). a > 1 Cand a par a que sto malian J 142, Se me (2) = 1, prove gue fff 13, 11 une conjecture sepsnd a qual somente cnc nmeror de bona So ames viangulrs. Aches.ee ' AXIOMAS DE PEANO 1. Introdugao [Numa cori matemstiea, quando he receniade de defi lo, fo bvigent fee tn termes de someon ater, Mi at, pot ve, tar depentem de ae precedents. Emin por dante Come evar ‘nto que ene proces lve x cel vconor ou ao chamado ru nf ara o métod siomtice x repost conte de das partes: prince, sinpleete cea certo terior da tora br uma ese formal de SEs mpulicads ees ermon so chum mais pron (pores ‘lene, or explo em gral poo, ene plan} afm dvoid "Spun anor, ou a, cers proposes qe Se omar como vera dcpendenemente de qualquer denontac, Na eva eno wha ms lame de prope dala gust demonstra x partir do ase ar ‘cocina hon comet 2. Os axiomas Com vite fondamestap ie de Asem, Peano exe te oneeta primis © a, 9 ies natal © 2 reasoner de para ‘Stacie, formlou ov sepsis soma. Sea um nlmero narra ot aterm wo ni ete que amin ‘tn ade naa 1, Zeronio€ yer de nena mimeo azar Dai nimeror atau tr aceaors gun oo, ex prin gua. , Seuma cleo S de mimeros natura ont 020, tanbér, once ‘or de tod element de 5 eatie S é 9 conju de ton ov mero ha _Adoaremos a segvinesnotagles: pars incr oseo, paca indica ‘orsenor de im nero narra eV para dentro conjure dor meres Tatura so posta, noms de Pano podem in se cna ¥,0EN Bae N= ew PimM@en = 240) Paveb = ane P)SeSCINe(DOES,(i)a€ § = aE Sendo $= IN, ‘© xioma P, grant que IN 48. fi P,devese sentir wun aj de 0°"Do anna Pydecrte ques #8 a be, ou die Frsa" 6b" inpli ab. O axioms Py cham nis da decomp PROPOSICAO 1 Se € 1, eno 3° #3 Demonstragio: Ss DES Sea Senta’ ya 2° S55, sempre quea €, Por [2 € W]a" #3). Oasioma Pygare que a oberagio tena," )" #4” Log conch gue = Out: pata ode 7 PROPOSICAO 2 Seb EIN, b #0, ero exe EIN ta gue wet, Demonstragéo: Sia = (0) Uly © INIy # 0x" = pagum x€ I). Por constucio GES. Obvianente 0° C8 Agony se ES © 24 O,cathon= b'pareslgamb IN. Data" = Q")"e prancoa” ES. Noramete# ssoea Perse que $= IN e portant a pope € ver. acre 7 PROPOSIGAO 5 (genio eng de indus comple): Supe ‘sharon qué seo meo tral tj min one fae PCa we 1 (0) verdad, P(e") éverdra, seme gue PO) E vesdai, [oti Fn verdad pra on IN Demonstragdo: Yaa yerfcar qe $= (n €IN|P(o) é vedi) ‘ats ate aroma Py 0 ques, date 73. Adigao em IN Adige (9) + a+ ye IN dfn mean aegis con atone +b sae Ema + bc, nebo ae pals e¢ 3 1ms, Como oo pera evar ese, alataremor aereuineesnoagbee O° = 2,2" wy Nese $1-140 G40 ea? Hezet et edgy ar as rasere7 G49" a =6 ptr tO (oor, WEN 8.1 Propriedades da adigao Aci: 04 (0 0) = (a4 4 6 ¥ Prova (ot indo wbre cn tat Omad} @ryto Vamos spor: (a +b) $= a+ +0) Enide:(@ 8) +17 = [Del oO +O = cat @tn eather) . sy Comune: 2+ bon bo a,b EIN (Hueco) 3) O sero €o oat nn desi [A defini de ago ea rane que 0 € cement nevi, Deicamer fom exerci x demenstaro de ques hi um elemento meio pars 2 is. ay Eade cadanaiedeediie ntbaatem bee Prove (odagio mie 9 20 = beatb-atene Faanos ahipaee rt b= rte = bee ‘Spanos agora + b= "Eno Qty aber acter ee tA Eno, devo aPyb += 6 #4 Donde = . ‘Na segncia presntemos do seguir: sateeoe sabe ‘Vamot aor #0. Esto b=", prs algun € BY. Dat seater) oqued abmird, Anim « Deentoa = 0. . 4, Multiplicagao em IN ‘A roulipicaeo (4 y)_ + ay (ux y) de neronnatris € df vida ean conde eine: aoa ignin beta ced Chere rovreoe Shatieitiet 204 2-042—2 reteto zen 4.1 Propriedades da multiplicagao Moncanerprrcivo que D-2= 0, yara odo a EIN. Pata a= Deke renatado decrvedrtmente de dein dada, Bypondo 0 —0, eno Orndert0=0+0=0 ‘Tambo € fic povar, por ndugo, que 1-2. 2, para ado a E18 Cam io tomate owe eres sy (at Blew ae bee ath +0)= ab + te Ya, bc € I (opie India da multiples cn rela ‘Pros (prea onlin ~ idaho wb 6) =0;(0+8)-0-0-040. ‘Vamos spor (a+ b)r= as # br Endo QF br G+ b]e+ a+b) = Grebe) > Seth Getat ett ee tie .Fea com exec a prove de gue (+6) = ab + a (a indo sxbre Deizamos de rove as popidades my ¢ mounds no corpo capi, tem 22 Siero ober enor demons ae fm. ab 0 = n= Ooub = 0 (dh emanrasdo produ) ‘Varna por 8 #0, 9 que plea b= rye © Ent Onabwar wart - Dicom vino, a= 3 = 0. . [As popieduer m= my co lcazad no pri tem, 5, Relacao de ordem em IN J denier, no item 23 (capo Ta reac & (menor que ou ‘guar IN. Lemremos ques < baie b= a+ para aun we 1 Seboaty, v0 entioae ana ab (aé menor que), As tage > ri 0 iu > (lor a) ean, operanee, pe 5.1 Propriedades da relagdo de ordem 0, 96 4,4 EIN fie) Prova: = 140 Oacbebcn = 2=b (onisindie) . Prove: Por bigitae bata e e=bstv(o, vED). Donde Sat (at vey ple I do canclamento dh iio, w+ v= 0, Dat 224 20, coma provamor, eporanto = 8 . Ojugbepce = ee (tenia) Eaercicio (0, Pas aaaquers, BIN, 2< Bou b. Dela, por Oy ag bouapb Eno baatuous= bow Sepondo sb, devemor ter O pare primsra pombe ew # Dara segunda: Ov wou nb ce achon bea, Se momen silanes mente ache bea entio boaer (ep) © a= bts(er0), Dal 2644 G49) Endo rue 0 poran re 0. Abmudo, Asin 2 SDE Wsenton= bac Bou >b,excuivamente Eta cham i ‘rum Provemos parr dene churasio « propeedade my: ab =, aston bee Seb ce entlo cmb + (9 # 0): Logo ab = ae = db + a, gue iam sca ay ~ 0, Donde, porm.,4 Dou = 0,0 que éaberde Damar fos no pode acorrere Leb > 1 Sepoodo, pox crenel, TT 40), Comb =i 4 (pond > 1, ademon conde que fesbe (tote uetturerur ouelnae veetupeo ‘data # wv = v= 0,0 que nfo € poate. Donde 2 = te endo b= 1 EXERCICIOS 144, Se eb so miners musts © 4 + b= 1 prove que x= Lou = 1 145, Seam eb mimerosnatrsn io mo, Prove que a € abe b < ab Resolugdo: Sea c= 29. Como ® 40, entlo b> 1 € porante bet su(e EIN) Hataoes abe ata)= 24+ 25 doque rena see 146, Se seb so imero mature #4 ab prove gue a= fou b= 17, Se ae b ako wireros natura no nun 1 4+ b= 2, pone que soba 18. Se ¢ = 3, onde 2 bao nimeroy natura, onus prove que MB. Sear b, 0 gues ada por a= b+ vs pra slg w EIN, Endo w= (b+ ue be + uc, Dove be a, gue Shinra Ape 10. Sea4e 1 Sugestao: Use induc chr mc lembe ie, for dfn, x= 3 Peerage Oat, 159, Prove que pardon > I,m= 1414+ 1 (a parcelee " OS NUMEROS INTEIROS 1. Nameros negativos: origens (Os alparimor que waren Rae em dia surge ma inci no ws {Vi eau fio pelo mand e deve, m grande pate, as abe. Dade signe iad” aba es, Amana de paar enable {orve modifeand longo do tempo, «2 forma moderns mal acme 3 ‘orginal pores, pore, que ox pre indi, quand © Ocdente ara ‘merglbaco nn extagnacio 90 cbecratmo da primi fae do prods ‘edie que ostma de meri poscional decal commegiu aera Drdrio, Ince oor, que mene ete or greg do erode wenandrna ‘unto pena prs near "mac" (oqpejoera ue van ce lacie {outrs éjocs outros pore), com ae hindus ganou “wats” pleno de Coube rams hii intro na matemica dos nines sats, O objetivo eran dion O pel else dows de neon egtvs de ues tem nota fl feo Plo matic ¢aeroaome Binds rahnagups (967), ave coor nrlsive were ars a qu ape racic amen gation. Bhasara te XI), otro materi er ome hind, aml gue todo mireropeitv tem dua ses quads, ti negara ots pontv,enenou também apenas dew cx Weir as quadraa de un mero nega. ‘ho node or aero eatin, o hindus nS aha esha preocapag de orm cre, Na verde, 0 progres matemion veri ‘io dia, pr ena pa, octreram ce porta ecm bos are ‘evido ao detcompromiao com oe Tornaiade ‘Ma's luda eo entendiment len dos meres negatives om voceno longo, Basa ver alas designardea que esiram: Sale (1486: 1567) on charava de mimetoe succor Cardano (1501-1576), e menor for Dewars (1596-680 camara deka aris negative dea equngo. Outron come F Vice (1540163), porame matemdico Putts ‘oplemererfetava eros Peace 2. Os inteiros [Nocapiul I vinorque en IN diferenga a ~ bent dit smear ae ‘bse eid quando a > by. Anim, par oe ene aa 8 guetee ‘envelvendo mere natura € que vam 3a de subra itne dat Sento oat as expresses 2b, onde a,b € IN, arate una apie (fe coneciente de "Num enfogu informal, ct novs mimere,erresponcents 2 fre sata — (20), Ho inertia Ltitivamente (ome dan, po exe $s) e agregadas IN Como rena dees tio snge conju on md taeorintcor Como lie admit gue deter Of} 2=2—- ‘oderoe ndcar cada a dss dicen ort. De mao mao a= gen? 3, 4, Em, poruina questo de unornitace, parma 8 ferver='41,2= 42,10 conju doe mites inn, eset i opr 2,6 Belo BaB LOH Masso nio bans: seguir € prec exter adequadamente a. opera: ‘desea reacf de ode de IN; 0 que é ber cones no pln eetenta. Nee conten, lm de se ter INC 2, a sbirago em Zee € poe, ‘erenemente com ade IN, "A conuaofomal de Z ser feta no Apdaice Th, a fn dete ‘api 3. Operagoes e relagao de ordem em Z Aigo ¢ a mulipbcago md sero defies cad Aye tt ‘A os Barron aa suas poids Facer cnn vi 9 et tums emutraie iil do saat, 3.1 Adigdo em Z GAD) Fea +0), ¥a, b,c E2 (eine) ay aba b+, va, EZ (omutiva) 2) 2404, We EZ (00 dementnneuto da aig) 3, Prratalo a EZ, cube b€Z de mode que e +b =ae rent, que € lac, cham as de inca pore or exemplo,~(+5) = =3 ¢ =(8) = 43 pos (3) + (43) = 0. Em ge mi-(oa)= apes s(-a) 0. Come #0 m0; entho 020 PROPOSIGAO 1 Pars qusisque b,c EZ, 103-46 = b+ ccm (ao a= edo canoes dete, Demonstragio: stembte = (ajs-Ju@eeH(o8) = wastes Col=belereo] satonbso mack ace quisuer a,b EZ, chanase dig este nc oe indcose pot a ~bowgune cement deZia=buat(en), (WEZ, para todo BEZ, crtio « comspondtaie 0) 28 been ope ed x Zemin denna tee )+OD)] = [e+ Ca) +104 dN = 040%, Logo (2) + (8) € 0 ope dea 4, 0 Quem trade yor: arb acnecy (Cama podemor esrver simplemente (=) + (8) = at hyeanb ssennez (Dt be Web) rhea rib senators + Comarnon neque t=, b2) Ee tereber cae ataecgeh o (caedex sea tb m xabaa ae Logo, b= aang (Grea) dea + x= (a,b €2), Coto jSvines bine 3.2 Multiplicagao em Z 1, (ab)e = 2(09, Ve, b. EZ (amociia) say ab= ba, va, BEZ (cotati) mya tea, V8EZ(1éo cement uty do mips) fey b= 0 = 2 00y = Oe do amulet do pode) 4 ah +e) = b+ ac, vasb, © EZ (amulets ¢ deus em ra on ado) %” [Notas A poprinade m, io €independente da demas Ov sj, pose ses provada «parr dn oun (inclands asda adh), 0 que sr fo a0 ‘apt PROPOSIGAO 2 Se a, €7, eno Mb = 0)= b= ne 6 (able w ae be = ogo 0 saab (0) iy (a) (8) = ab My (qe be #0) = b= (ei do caccamenta da malpicaio) » ab-o tea alb-ote=ab seo A cemonuragio da ote pare 6 ao Ha Om On 0)aa-O-4-000 Bab) = a0 + CB] = a(0=B) = #0 (ab) = 0~ ad) = — ‘mun: Cayon(@ayb=0" b=) =0~ (0) =~) je (aye) HCD), em ste Se ik Mas, também. pr es). Lag (-a)(-8) == =89] =a viba ae 2 +09) = aH G0) = ase = a9) = 8 2.3 Relagao de ordem em Z Oselementn de. = (0, #4250) = IN aman ni fot 7 ~ (liv ivenae sie Se, bE, dite ae 2 ye eawveion a (bm a), ‘Orekmento ez. = (0, oe ite nr mater ee ma iron mgt ‘Kooga emuncaremor as proprintader mais imporantes envovend reladen @
b (exdusvumene) A deinortoro qu ft ta para edeartepon. ‘ate IN (Apenie[ 5.2) € vali em no cate present O,agd mabe gb +e, WEL (6 ecompil cam aio) 0, nc oO ee ace WCE Ecimpae com a mains) utes prupredades sacha -be-a me ognns tigbcegd sascgbed cagbecedmstecosa 1 Rear de nin fa 0 © BDO — ab>0 Hacoeboo= boo Provemon i: Dea <0eb ¢ OrentaqueO Osempre que a 0 De fn, se 4>0 ou 2<0, endo a rere de sais garamce que ear a> Giese 0,cbvamente = sacbecd 0 ace sebecc0 a acobe Sxteeesosacd echececosaad Scie Sum suconjunt ado vaio de Z. To elemento k EZ tl que gx, paratodos ©, chamese tified S. Ure nine de S que pees a are mine de 5. ‘So pode er mais qc un mio. Coen feito, so min ros de eto m (pos mina de Sem © 8)em! & m (pain ‘ented acai). Loge m = ‘Uareoe ante i (ou min) par india (0, Princ de mii: eS # © um abconjuts de Z Se adit pms con inferior em 2, eno § pol mimo. 2 dace b<0 = abo snime dS, a0 A. dni nce ca rea na. do pie do meno admera mth ra. Vejmos como, Soja 8" = ~ kx © 8), onde ke urna cotter e 8 (ne, for hip, exit, Notemon gue 8°49 (pou'S #8) «que, como Puen sk» O pars dex ES, ove, SUZ. = IN. Logo, plo cio do menor nimer tara! tm um mine m =m ~ kp ae fim m € 8. Mure qu rm = ta(S) Sex, entio x KES dt mabgx—F. Donde mex, © como mES, entio efetvamente noma 10 precedents da demonsraio pode ser visto no wine exe: Nene ce cuando k= por exemple, pt CB2 Dyed B02. 8.4 oc} eatisimo £0 =m = (02). Daim 1 = mia) 0 (Gur, evidentemsent, jk podertaor tr conf de sab 0 ojo foe teas exe 4, Indugaio 4.1 Primeiro principio de indugao Scjus umaimer inter emponbamos que sadn > acacia ums afirmacdo Fy Adriane sad ue nj pone provaro epi Py 6 vei Barat a, Py Everday, eno Py. tambon € verdad. Neues conde Pj verdadeia pa odo n> ‘A demonaraggo de vascade dene principio ni fee cm nad daguela ‘fi feta do patio anlogo em IN fs. 31) Da ns fneoe oe Exemplo 1: Proverot, wondo 0 prince prince de indo, que pas, parntolon >t anh 2M Pare? Scjer > te msponhamon 2" > 42 (hip de indi), Dare BOT BHD? (Ge hiptee de nds). Man (642) 2 = 20 +4 e453) vio que, vendor >i, enor + >. Aa WM web Se (eo 42 Cororrs4.2 Segundo principio de indugéo Seu Pjgumaafimagtoasciada a tao maior qu om igual um ce toa €Z, dado «pr Saponbams que ja pool provar sss cond verde 1 Para todo >a Pa verdadeia sempre que a < k Prova: Sia = {m €Z{m > 4 ¢ Pi € Sata). Devers prover gue S=8- Admitanos que se pudenw ter'S #0 e sen, segundo Or ‘r= min(S) Como Py €verdueen, Uvido 2 ip 8, eto em > ago, para odo E25 ¢

a, Mb 4.3 Somatérios e produtérios em Z A aici ex igi cin Z pm ser een param pascal stare (2 2), reppesivanetie, por ectrenda tl ana fo em I seater Ee stat tae teeta) ae aie fam ae "Tekbmno M otvon para oder at ata atatotae Ea acne To, nice | wad pein er elo por qulaser outa" nSo| bern convenient) Se n= fine Eee . (Com ino wasn indus, & pout! generale vie propriedader sinter Operaier velo de orem em 2 (tem 3). Par ah so pecs nant at wenadee alk ean qr soplesmente expresso concn neds tn com no Sea ay a DER (> Nemo Ee) Be et: (Es =a, zu Sia V1 esoponhanon (Eaje em 6[E a)-9[E ae = 0(E a) thane E oars F ba ads eerie a prope tina mp em re bao (9) «Tao qe eprom cap (32 se wat pt ‘lode ier art tal nee oan yor Innes qnkquerO motive, obviamente, que at propriedes em Ge ‘sce renuador cape tanto vlem em IN coma em Z, Por enema F ana e purtolos €Z eid eT Cec ay =a °s1 Apeopredade“agb ec6d = tee b td poder lage He ayy spay by by EZ (OB eave fie — peas Eacnene Fo Ear Eaten s Batman Fe ‘A vers mis comum dena propidade € que m desiguldades 2 1) para uma dele pelo canes $a #0 Para ero no eva em conta qu 0 & af 06 ae 0 tulad expo em 3. Se, para um cet ocr orca O-€ tao levtnde em conta 3 proprndade ater 0 que contaia» hp. Logo 3 laments do produto 6 dev Ae do 5. Valor absoluto DEFINIGAO 1 Paes odo x6 2, ovr sis 0 mas de (0 eal) € dfn peas eum conde sempre que a > PROPOSIGAO $ Se 46» sto sementonquaoer de 2, ent bal=[-al 1 abl = ff) vial call fv [a+b] < lal + 1b) Demonstragio: Queda = 0 04 % = 0, a afcagtes so imei tas, Ronan admtamos 3 0 « 8. 1 Sea 0, enio—a.cDedaflal =a ¢ [al [a= mae [ral ==, po ma > 0 1 Suponiumos «> 0 ¢ poramo —a <0; daf 2 0 € b> 0, eno ab > 0. portano |b] = ab = [al Jb, Sea co B54, enti [al=—a, [bl be lab] =) pain ab <0, como [al [b= ay = ~ (enn abl = [a fo Sea 0 «B.C, edo Sh >0 © ponamo [ab| sab, Ia] nae Jbl oob; © pom awe Jato = Cab) = ab, ent [ab = [al fy Devido it vlem ayaa Seactven -lais2 lal “Ib 0 (pie = # 9), endow" 9-20 Doe a1 C3, 157, Sena, et slementoe eZ econieremaa = at + 1 Mont que pa rrtodos > Oeaite a, €2Z de modo ques = aU 188, Sejm aye lenents de Ze comidermonx~ a¢~ 1. Moar que pa redo ingara 1 exe 9, Z para opal = Reso (0 indo sobre 0 pana Gt Dent Sein > Oe eponhamos x" = = ato: hehe Ha 1) (a= = Gt =D 160, st. (t= 26.04 2) Poder fase 3 a+ onde am t= Ba, Lego Ri aah (Qe DCAD ata (ah =a eee onde se nD EZ, prove por induct sabre 2 gue © ee be ee), pee ew amb) ‘Seamae aimersintits (a Doub). Prove quea!+ ab +8'>0, Paro caw a0 €5<0 (ou vere), acexene Omab ~ ab bexpeenio a4 ab $i e lve em canta que sb <0 (logo =) >0) Para guitar a,b €Z, prove que: 0, more guen = 1-4 1-¢.. $1 par cn) Sent, mute quem le (Dn #1) le Scinf = 2 > Zao tl et) =f) +), paras sper DEX Fre qe 5) M0) 20,8) = po 26209 ¢(% a)= ¥ fedspnganeray sy oi eZ (03 1),6) DE cnerplos de langses -Z -> Z para a quis verge Mosice que para uma fungio f:Z + Z vale a condisto Fath) aia), pare quaquer a, bEZ, se © xmente fev ft, pare dew 2 Sugeto: Desmporn #0 segundo enero 167 (ao pars eva tera condiciones). Manze que a fmgio 6:2. ~ IN dels por nlm 2n sc 0 90 6 fla) (-2)n~ ten <0€ bite 2) Mose que para to n> MOE OHI LO, eNO HG +) 9 by ie) pratique unos seit de eka ela tors a noo sta de erat Parseert 5408. ws 9362100111 6. Aritmética em Z 6.1 Maltiplos e diviseres DEFINIGAO 2 Dizxe gue um mimes iio» vie a cic seb = separulgume €Z. Quando io somtac abe sede que adi Sricovqie bé miliple de (ou dae por 2), ‘Usrosm ag alsprsndier a ie ba na om tesa, © cena etal que b= a €chamad qunimu de por aed pore = © (eventusimenteb 3) Por exempt: 10, ~2]42, 010, 34-5. Ein Ze conpnia dos mils de um dade semen a sed tambén - lead yor Mye ane const My=(0, 29, 228, 238, Me (0h, My= Mu = My = (0,22, 436,00) Ma My = 10,29, 26, 29,0 MS (Ox slementn de M, oma pr eZ Hclao que ot pare de sho ‘ov elements de Z My fain 23,255.) Em ree: My = (2k eZ} A propeidade da rel “ay om paicanente oa mena da ‘ela analga em IN. Da porque oor deren demons, al- onde howe epesidaies44 a (eles) 4 albeblas aaah Por bite b mac) € = bey «portant 9 = ec). flare gue 8 entdo b= 0 « portant o rent vale este ca. Se a 9D, cntso 6m Todo guereminey =)" 1 0ueymey=~ 1 (por gut), Donde 8 Xe lb e ble = ale (rane) 4. ab € ale @ aloe #9, Wey eZ Em particulars} = albe, ve €2 4 ab = Iafllo| (3) Be Mp ba, 2, Dat = het =e 2 len (=) Perhipsese b= ales < €2. Como | 3 0¢ al» 0, edo we poe ‘once que €> 0 e poranto «= [c|.Avim: Te [allel ~ foe Mas b| 3b « jac| = sar = x0), Logub = a2) eda els ApSea=b4Ce dle ento: dla —e ab 6.2 Algoritmo da diviséo em Z (ou algoritmo de Euclides) Scab um nie eaten poshivo. Sex © Z, mos que exit EW dermnda qn >n Delo, tems = [el 4 Comeb >I shea Loge nb vio conjnte, S={0€IN*jnb >} (Otserendo que S € IN, eno Dé wma cotinine 8, Asi, pl pi ‘po do menor into enste +1 mings), Ena abeaciat iy Soman (gh) x cada don ero oca-wcb onde a — 9b =, eti: gh +n ondeOgrcb wea Pee roar ainda, de manera andloga a0 ue fi ei em 2 (cap eg maar, ae oan Seeman TBOREMA 1 (szozo da visa em 0 algontd Esler Para quaiuer a,b €2, b> 0, exbte um nko par de tees er deme tiraques bq + 10nd Orch, igualdate que earema eres, ot lemons a by qe ee cha sadosrepecivamente ddd, iy, gue ro na veo eucana Seaport Exemplo 3: apiqemor» aigrims at nimerae a = —38 eb = 8 CObervemos que © primaire mille de § que supers 38 6-82 (Ou wae 32.2 (q+ 1) 8, o gue implica g = —5. Das gba 38-5)? Ain: 98 = 8 (25) +2, onde 4 60 quacene «0 ten EXERCICIOS 172, Ache oquccnte een m3 doi euciana dee porb no sepuintes aH BM,bA Bani, beld gana, o—s8 173, Na vn de 926 elo ito > 0, send o agra de clin, © (fuvine trom dt Ake poten verde et 174, Na divi evclsana de 145 param into b> 0, 0 ren0 612 Ache ‘divisor 9 queen mtn oe nnn pois =345 = b+ 4 12 (12 12. Donde poses sa sroegltcr b= 17 © qu Zl ov b= 21 175. Navini eucdiana de a porbo quent Ge oreo, 0 nego pe vel Ace ae bos sep ese: Danka ss baepnas 106. m7. 178, 18, Qua o sir miners natural equa agrees divine pr 197 & gal o menor? 8) 8 = 5 ématpiode 2, va D0 ») 6#[(s1 an ~ 9), va 30 9 TG™=2"%9, vn ao 4) 910 + te 1), va 3 Sen a,b cietcen tin qe a ~ Se) al(36~ 4). Mone gue ale: Posese contr atm que al? Jusique a espe Sia mum neo inpar. Metre que o rested dvi dem por 41 ons Resolugio: Varo supor m = 20-41. Ser 0 re na divs de por en mt tadteee 12003) Da pe. 2 a mei den ei 0 Seam mm ito quaiager, Mou que 2) tn parte, coommnte we, m+ 2a pr Bone impure, enmene oem np Saja um neo. Monte gu: 1) Ure do inten «a Iya + 2€ divine por 3 3) Um do imeor a, a+ 2,44 #€ due or 5 ©) Un do inteior aja #104 2,a-4 8 € diel por & Reso deb eid a agora de ucts 4 = 3h, = 34-41 (ou a= 3k +2 No primero cao la: no segundo wt 2= Sk st + SSGE te portant Sila + By po fi sea = 2 elon tA suversa 2) Sess ‘Seja mum tire eujo eno da vio por 6 69. Monte que o eto da Seo reno advo suclana de m por 86, qua oe ma dvi de por 186 7, 10, 192, Sam m em ios emptes rove qe: 5) sam ~20) 2) ala — =) 6) alm + a= 2) Most que r|(¢ 1) = 1 para tode x > 2 etedom 1 Prove que, pars indo n> 0: 2) 71@*— 1) by algn+) 31 +e Monte que a diereng ee os gudraes de dls ino coneetioe sempre un eer ipa. Ea dren ene o cub de ois ine Seam um in 1) Monte que reso da dvs de mt por $60.00 1b) Sem é imper, monte quc orate da dvi de m™ por 41 Resoligio de), Come m= 2-1, etho mia Ak $ k= mie g'h gk +) Pe anid do reno ds vio em tela ‘Seam into nla dvsel por 2 net por, prove que 24 2, Dessonare que: ara que? ba mpl de 9 neces era siete que a Dj mp de 3. Se 0a 4 emit de 7, prove ques? = V amen of Sein um inte tat que fa ea. Prove qe 24h » esol: Apicano siorime da dvi para cone divides © como divier' a= 6+ (80,1, 2,3, #008) Come 2a e fs foo n= ou tas. No pomee cam: ala etme Step Thr = 120e-+ 1). Ser par, eno T2r€ mihiplo de eo sano e pide dar, portant, des"— 1 ser mpar eto 3+ 1 far da [C= 1 Orem «= 9 pode et etenade pea ema the de race, 10563 Maximo divisor comum DEFIIGIO 9 sun x< bane ncn gn Frente enya ceca ma aa smde(a, 8 = mela 1) ‘onde segundo memo indica, cbiameate, © msi dvior omum ef bl em iN ‘Qhe nde(a, by xine edn, para quaiqur a, € IN, fog ‘oma desi 3, ecard tori Jo mame die cmush et TN Gea 5; eap I). Out coomgiéncia € que mde, B) = ie, 8, para te pat ‘Se mde(s,b) = 1, dis que ab ao primes me x ou que a prime com (eu vier. Por exempla snde(-4,6) = mie(. 6) = 2 re(=2, 3) = mule, 3)= 1 rk, ~#) = mae, 4) PROPOSIGAO 4 Us nero. 460 msn dvr comm dese (o.b€z) 0 eomene ve rey idee ate cla e eb = eld Demonstrate: (=) Gene dase, 0) = mea eh, et > 0. Por hip diel calvequetmpaalaedlo Pankeeevcle» «lb or ‘o [el] ale fel] Ib), do que segue [elf wae(lal, (|). Datel (=) Gane ale «ated lf Sell «ell entoelae threats, dd . PROPOSICAO 5 5e |p, endo wix(,\)~ la Demonstrag: 1 Obvamente [a » 0: Come a = fal (21), eo 1 € mild [ale somo a, eno al] Se cla |b, end la. PROPOSIGAO 6 Se x= bg +r enibo mic, b) = det 2 ‘5 demasiage ents ima propio € an ga 9 da popoiso 2 (tem 6 9p 1) — porta ao» aremon 4 ‘As props 5 6 serve debe par. detnnaco de wde( plo proceso das dvser acrasivay, em noc pest, Pr ears, wantee bo ih ° ‘A erica (uifeativa) do proceso tambéa conta do tem 6 ap I se (-26, 18) = ae(26, 1) = 2 PROPOSIGAO 7 Se &~ mite(s, 9, eno existe xy, ys 2 de mancin gue asct bye Demonstragio: Se far 0= Oe, Oy Bea'¥ 0 8 #0 ou amber, Slax tbyly Ez} cntiod = Oe quauer pa, ya Como a 44b O(puinn # Boab # 0), en sm Shickomentoncurtamentepoaivon Sed enc dees neon, oe tees gue d= mete 8) De fr 1 Como d € 8, eno exinem x,y, €Z de mro que d= ax by. Ap cand o agro d divi tor sementor sede @Krce Subsitindo nests iguldade pelo segundo memnbro ct igualdade an (wut ovate Fe aan) # lard de onde scone quer €8. Sendo postve eKvando cm conta que dé ‘inenor dor serena eurenene potion de 8, eae #0. Donde Seg e dla Aminganence prove que db 1 Come d = ar, + bys tod diver ede eb €or ded . 107COROEARIO 1 Deis ninveroene bse simon nee sie, omen ses exter i, yo EZ de one qu y+ by Demenstrogé: (07) Es proposicho 7 pare d= 1 (=) caro que 1>0.¢ que Ils © Hb. Agora we cle e elt, ntie lossy) 08 el . Eeonple 4:01 ceo, 3 ttc apr ne ssrante no eto unvoeamente determinate. Mis © prota tat dvr ‘sersieas non permite enconra sempre uma slag para ese problema geaio 40 18 0 (ema co mi). am a ro meres We aaa aeree onde deacamos os deme peinia do proce. Camo mide, 18) = 2 Vomeae a igualdede onde oreo € Be frat Com = 26 = 18 1 (0 que si a priccca das iguaades anteriores), revi 2518 (26- 181) Do 256-2)4 183 uo moara que (-2, 3) € slo de 264 ty 02 Porno, xy 2 © y= 9 uma slag de (2) + By = 2 CObrervese gue, por exemple, (20, 29) tambéa € solugio de (29) lbp = 1 Aine neue capa (7) mowtaretoe como achat 0 [nies dat soles de ax + by = elas bye EZ) COROLARIO 2 0 4 © » emia om Z, 340 04 640, 00 a det, Beno Nene cto € poe! una dena mai legate qu pits decartequ ete my Yo © par gas a + By B.D oq, pelo eorlso anterior, gaan ste . COROLARIO 8 Se ate me(e, 8) = 1, nto ale Por Spire eainem x, yy EZ de modo gue 2 + Sys = 1. Dat cynet (Bdyox t Como a video prinivo memo (pl € tr date Ake, por hips) en ae 7 COROLARIO 4 0 «1 so divnores de © # 0 «mast, B= ‘nti able Deisaot 2 demonaasso como exerin. A Sn &, mais ua vr, verre coal | Nota: © concede méxino dvr como peer een pars nts ou mals minerce ners, poe team, ai sides Ay ns) = eels Ay Ae) Newte conderd € 2.60 mésmo dvr comum de... aa «ten weed > OHdlag= 1,2. nhiiela(e= 2,-0.8) = eld ‘exempo: mde(-6, 4,8) = mee(ede(-8, 0, 8) = ded 4) 8) = nd, 8) = 2 6.4 Minimo miltiplo comum DEFINIGAO 4 Duo 3,» €2, exe < ico o mismo mgs ‘omum deal [b[em NO nimerom chanado web wine mii oom de se, Noto: m = nel, 8) ‘Duero nim rai comm em IN decane que mea, 0) = = mneth a) ‘Sejm = mab). Noto spun: mn > 0 pa mé0 mine de al « [ble IN 18 Como m é mail de [a de [ena m € ipl de ae IH Ser €rmigio dea eb ams €de [ne [be poranco ¢ milo {mpl m= meal BD (em BS) Recipient, jam 0. nero mip dea e eb tl qu to nip omar de table 9 € em. oo pot) maple de 109Fale [o;) sem smile eb], m! émaplode eb portato Emile dem. Logom Eo nee se [ale [blem IN cena mmese acd PROPOSIGAO & Pas quagute a,b EZ: rue b) + mma 8)» La [b= ab rm patie, se 2 #0 04 b #0, et vome(, B= 7 Demonsiragdo: De ao, random cont propor apa I see(La, 1) mma) [a = a ‘Agra eaten conta ue ‘deal [b) = det, 8) € mela, [= mm 8) Eaea#0-o0 b #0, nto a,b)» mde), bl) #0. Logo ne, mmc, = Jb] = mmc 0)= stl or exeepla, como rde(~26, 8) = 2 enema §), ede 1-281 Is) sash sive(-26,8)= 462108 Nota: $e), 2,5 8 €2 (2> 2, nto poses dein 0 mismo ‘ipo comum dns cement, por recnrene, dosent ode ne aoe) mes mea, Bi 83) Ino pinto, um elemento m EZ € mismo mg coma dey 55 -r Emp 0; WalmGat2nsa) ital = 1% 09) = mle or exemplo: mime(-, 10, ~12)=mme(-6, mmc, ~12))~ ‘srame(6, mmc (0, 12) = me 6,60) = 50 EXERCICIOS 199, Cale : 1) mne(120, 66) 4) m2, 7) 2) me, 204) 6) mme(=#2, 5) 8 inde, 50) 1 mme(-20, 7,120) 10 194, Sea 541,859 © em, deere 5) mete) 1) me) 3 mame.) A ramets 9) fe €Zimde(x 2) = 1} © B= (E ZI mde, 8)=1}, ache ane 196, Se inci, gust pone valores de mde, m+ 7)? 18, Rac oe is eben 2 main ame -4o=9 3 mma Seance) i (Ee 19 5) Se n€ um iio par, prove que mde, 2+ 2)= 2. 3) Sed lmpae, prove que mdc(a, m= 2) b Reoluplo de): Seiad = me(n,9 +2, Fato dln, da 2) ¢ por tastod[a. Laged =f ou d= 2 Marcrmon ¢npu, embod no po Geeersgule? Donde d= b 199, Seam ae Binion primo ene i, Prove que mb) = a 200, Sejm a,b EZ. Prove que: mea, b)— t= mdefa +, B)= 201. Sejm a,b tt inter asi rlaconaos c= ab + 1, Prove que met jomeedet 02, Sejm be intern aires Se des fe mica c) amet) 1 ) eclta + bh prove Revolugdo: Seiad = mde(a, 2). Bio dade como cl(s + 886 tina +5). Log al, pot = (2+ 8) ~ 2 Camensentemente dl, prot mdeth 205, jam ae nein primo ene x. Prove que maefa+b, ab) = 1 cumde(a tsa 9)=2 204, More qu (a b) = mde, by 2+ 5, pan gage 4, b EZ 1205. Seis cum inc npr, Sec € um dvr de a+ be dea ~ 8, more ‘ue ctambein€ um to de d= mk). 206, Consider onto at ©. Se ae, ele mea, b)= 4, pave ane aoa1207, Paradis inten quaisqueraeb, prove que de(a,b) = mea 3b, 1a) B08. Se mato, bo) = 1, prove que mea, be) = mae, by 2), para sqalguers €2. ‘esol: Sj = miele bc) Obvinente d > Oe alma. [be Ale Su um diver comm sma, bee momreron qu ene) 1 Detuio,oes|re sly entios[b,sle almedate = #1, devido® Tips, Como rf) oft de det) = Timp Te Lage, ibe rie « ponana #1 209, Prado, prove qe ma 4 en, + 2a primes entre ise a Einar e mni(a(e #1). 2¢ = 2 wn pe 240, Sed = me(68, 42), abe din intron ny € ype mani gue C8ipm + Aye 214, Brean par demi, ye para a (10D) + (48) 212, See into no ao, prove gue: 15) Exe incor ey parace qua ak + by = est, ¢ rents, c€ teulpa de det, ©) by Seeninssy de ancien que nx by =d, onde d= mde 8) cent ets, 9) = 213, Demonte que se abe «mde, b) = dent aed Resolugdo: Devito »proponigi 7, xem xo, Yu € 2 paren gust Samet Da dm dn Conall) eprint 214. Prove ques ale, ble eds, 9), ect ab ed Supestio: Uses mesa ida do exert antero, 218, Prove que mée(a + b,x =D) > mde (eB, para quluuer a, BEZ, 1) mik(la +5438) = tou Db) nde bya BE) = F002 ©) mik(e tbat abs B= a a7. a8 20. m1 Resolugio de 2): Sef d= mde(2a +, 4+ 2). Ene (2a +0), 4)(28 #8) © pomano (3). Mar mde(e, 6) 1. De te, aed Fb, eto nia 20) (2) eda la beard pls sade(a. 8) = [eyo 3, cio gla qual d= 100d Seen vino cucdiana de 4378 de 816 plo mt nero > 0, ebatnae reson 8.7, rexpectvaeme. Qual o valor deb? serine odo 0 nmeros de us alatianon queso eh, 1) Sen unto abierra, provequen(2s + 7)(7n + 1)émulipo a6. 1b) Prove que ab(a+ (ab) € mille 30, para quanquer aber ‘Sugesdo para): Mostar gue x expr dada & vse por 5 pore Prove que: mde(, an) # 1-2 mde) #1 ou nets 9) 4 Resolugio: (>) Vamos supor mdela, mo) d > 1, mndefa, mpm te smde(a 0) ~ 1. Desa thea elao decere que pra conve ent nye © Za yy 1-Day oy Come ATavide a parses do prmeito memes dee ade, dm Mar dla sendo1= mda, y= 1, Abr, (=) Aditames, com ahlpiese et, que ode(a ms) = 1 Logo, pe alga pe ye 94 Zoey ays 1. Mand po anette, gue, 9) rea) = 1 (eo propor "eto 7), Abed, rove que o produto de cnc nos conseontve mip de 20, Sea, men sia intro postvor en éimpar, prove qe acta = iar) 62 Resoupies See 4 moc(e'— 1, 4 I) Ele wo te Met Del (ejeam nt tad e(ecyea oda t ter recioe 157 138) Dal 14 ad avd oe porta ae =o Donde 2,0 que impoa d= toad =2 16.5 Nameros primos DEPINIGAO 5 Usa nimero EZ &chamade nin rie (00 esmente rms) 2p é pine em IN Por exemple: 2, “5 ¢3 lo ints pres poi 2 33 so primce ca, PROPOSIGAO 9 Seis p €Z. Enso» ¢ um inti prima v, «0 rentese, p#0, pT cca dio dvtoresde pata #1« =p Demonstrog: (+) Sepé rina emZ.en |p éprimacm IN. Lag ipl #0 © Ipl# 1,9 uel p #0 p42 Sp. eto flips devi Bhp, a= 1a Lal =p. Loge (=) Sep 40.6 pp stuento [pl #0 « [nl #1 Sec € Weclp ete ipl oq(q € I) eentop|~lel-Dafp = eq = (29) poner clp om 2). Pls hiptese'e 21 ou eu 2p. Como c€ I, ems = Lou em [pl Amin, provamo qu [p|¢ prima em IN. Logo pe prime em a PROPOSIGAO 10 Sse 2, p nieces intizon. Se plab ep é prime, eno pla cup "hdmonaars no ere daguela oa pare a props 6, capa UL TBOREMA 2 (tens fandom de attics m 2) Sein 2 C2, Pr BeZED I). “A dmesg €imediat. No que age eid, bata considera squea'= [alc aplicr o ere fndamenta de tae ores 3, ea. {i}'m mero ara. Quanto 3 enicdde, oracocin ¢o emo em reqado ne refer teoemn 7 Por exempl: 10 = 2-5 (O5=-3-9-7 Un mimeo incr # 0,2 ¥ 21 que nko prima came conf 16 ‘vient compose, 1 Dafa ~ bon eq €Z.eq #21 (pis «aio 4 primo), alm de, abviamene, #0; Di Igh> 1 Comrade a uf oe > eo ‘Assn, ba fe c= EXERCICIOS 223, Decrponta em stores primo, egunds 0 torema fundamental da stm em Zo eines ci peerey 9-2 Boreas 3-196 BRA, Vera se primer os nguintn etic: =) 449 ) it poe ao 225, Soapamndmero pine, p # 22 ¢ 9 # 23, Provequeesiek €Zde odo que p= 2k + Sugecto: A hips obiga que p= 6 # 1226, Para toe incv prove que: rmdc(n = ton 94 1) 1 ov 3 Resolugdo: Vance sspormie(a = tna + 1) 4 > Lesgopum ‘ioe primo ded, Eni pln ~ 1) pla + m1); da pS. pss (ere nt I) —(o~ 1) = 3m. Como p€ primo, endo pl ou pl Se ple, como ple +n + 1) ent pty gue nto eps! Lag p= 3 (esp ~3}eo dnc ator pama porte ce d€ 3, Provemer que oe pine de Sema, ou mje qued= 4 Sed=3 > eno Slee= i) e lc ta'e dal = Ore le n+ ae tao og, Grape Ges jain dies tht 3-SGe 4 3) +3908 ‘que rn S450) 4 1= Se, Absurdo, Donde, se d> 1, eno 227, Determine todos iti primo qe podem ser rte coma pareaigum a €2, 220, Sen um nee en? 1€ primo, masve quem = 2am = =I229, Pare edo intite 2 > 3, prove quent + um nme compote, Sugesi: Acrecene to! ~ i! Rexpesio ¢prcute aaa 6 tea 250, Sen # 26 pin, prove quem € mip de 3 ‘Sugestd Mose ques imponves ar akenaivas 2 = 33 + 1 ou Sat? {31, Sep 35 ¢ um amar primo, prove que p+ 26m nimero compan. £258, Seo etd dio eda de wm mer pia por 1, ose ue na divs deme smeze por 6 eta amb 238, Sejm dy = mae, by) © dh = de, by). Prove que mie, iba) = nea id). ‘Sugertdo: Sex um dvr ouaiqer deb by emo r= 2 onder ‘Ger dele vr de by o que 6consegatncia do ere a ‘mental ds tne, 204 Senn > um nme inte compat. Prove quem vide (n~ 1 Recoluo: Senin compet, ets exitem a,b EZ de mania gue Ieajben~len=ah Ars, arb ak faoresde(a~ I'Sea b media, en, gue divide (0 1} Se a= by enon = a2 4.0 ‘qr ioplca > 2. Dal a 3 me porno 2a tbl ator Go Dade WD vty que mona que ea = 1)! 234, Ace dls inteies eb a0 prime tm 21 ioe, o segundo 10. rede, b) = 1 250. 1236. Mote que i uma inndade de pion forma 41 ‘Super: Sponha qo primo dea orm fem 9:0) PoP CGomidee a= pape Bet 1. On fates pre de 8a ue md forma ta +3, Maso lovark wun sudo 257. acto mera iio pov n pars oq a une fo) = + 2617 fommece um nimere commposto. Fora 0. mesmo om at fun oy nee int Le ba) = Ba" 3a 2, 1238, Em 1742 rast Chritian Goldbach formal a sequins contr (cooked como ced Gaba): "Toc inter arr ue 2 soma de dot mmeron primoe pov" Por exer #= 2% 2 Badagend45,10~ 44 01125 +7, ce Bow snda Ema ‘qc e aero mt Matec, ‘amino a conjecture Goldbeck, prove que od nr par maior ‘ue 5 igual soma de ute nlmeor pos piv a: Se 20-2 p+ (pe pris), eno = 24 p+ ae aoti=prats, 238, Sjepum niet inpar. Se pep + Zao nimeroe primes, se que pt ie pring. 1) Monte que 141951 so pina gmc, 1) See pr 2s primer gear ep > 8; monte qe nism ml spied 240. Sa p43 um msimero prime input. Prove que 10Kp* 1) 00 ale + o. 24, Sejm ae ites as que mae (a,b) © pane p primo, Prove que rmde(e b= p ov Reso: Seis e(, ) = de ndsquemot po qm dsr primo ‘dea Notze que como pla’ « plbvensiod> 1) Comoqla?¢ alo, feat gle ql datqipe parang = p- Asma = (1). Varo ‘aperquer > 2 Eno, um do, lb Deuso, pla ego evn Pape EZ; pla eensto a =pe (0 € Zh amu = pg de ‘nde segue (canclanda p) ue ple panama (equa =p) pls. Cor tio port mnt, b) = pas conlantes a qu cepa (Pee FID) ‘out abr, Lager <2, 442, Semde(e,b)~ pond p prime, moare que mie( 5) =p, ptoup 243, Quis on valet prc de ae, B96 maa, 8) € um sero ino? Joique 244, 2) Ache oexpcnte de na decompose de 100! em fore prin. 1) Qual ejocre de Tra decompose de 1 O00 es ore primes? Josiiqee espe Reso de 3): Os oes de 100! = 100 99 2 Lem gues 8 gra so 3, 10,13, p85, 109 (nt ators). Obeeremas gue S8ID 5 15...99 10023" 2d.» 20, Noprodwoen urUe partneses 0 5 Ggura not fore 3, 10, 15 © 20, Come Bo 10s 15-20= 5+. (1 2" 3 <4), endo oexpcnte de 5 mola at 1001620.44= 24 1248, Decomponha em fore prim, segundo toma fundamental de sim, omer 0° ‘Sugestde: Beends 0 rcocno do exerci atesor odo x foes 246, Semde(a,b) = prove que mee(, 8°) = 247. Se pe p+ Bio ambos nineroe pimon, prove que p+ wb 128, Sejam ¢ cb inci primes ete sew init que n-+ 2 = pe lm anes prima, Mone ue side(a+ 28 mab +) = 1 os Ip B49, Seas 2+ €primo (a> 1), prove quen = 2620) \Vare epor que om dot foes primo de nome impr. Sete ti (oA Oc ene tor, enon =AU2r 4), onder > Ie ancapee ann 2 = nthe a= 14 1, Mas, confrme eer 162 FLED GH A nD oso, pole #122 AEN A +L 2Apor gute primo, Sem no powers pie lipars, enon é ptéci de? (expaene 0) 7. Equagées diofantinas lineares onbecom ae cba So oer pias Ain. Eta ns, da ual ‘tam sl ves (egundoo pecs omer total de nro seria ese) ‘wan imporante conga. rata din catien de protman, ma a ‘ia indcterminao, par ja resolute Dano use sep md sige co, com gue ding abanciamente da mate rea ica ‘vid a em nia zag de metodo geno, je tether © wo ede square daft re gues ptm (cm quaber nero {le tnedgalta), com cece intel, empe questa ora at onires elas mbm ene ont lr mora Dilan enka ‘edaa alguna dese aac rm nse pial «ebor univers ‘gen in pars suo de ea problemas feo cnt dos ie Fos racionas poston ‘Nee te eareroe ure dois nee, xpecimente com dances, Condes pos me nacl at by=ed) onde 2, b € Ze suponhames ab no sirutancamente nus, Uma luo "4 ()é net context um pr (uy) €Z 2 paso gus galas verdadra. Vejamor em que codes (1) amit igen PROPOSIGAO 11 tims eqoaso dsfanina ax + by =o, em a9 1840 00 b #0, sie sluts, esamente ew maa, 3) vie Demonstragio: m) 80 (0o, 96) EZ x Zé slo, ae agua aytbyee Como dae bento de (ror (=) Como d= maa, by, propa 7garante que d= + bo, para ‘um convener par 7) © Z » Z Mas dahipite desegue que (= dh pega CZ. Asin a dem (amet bt = af) + bgt) que mostra qu ty) €lusto da equsfocoidernda. PROPOSICAO 12 seja 2, ) ua pasa sgt da equasdo totoioa ux + by= onde #0 bt, Eatin eta quae ante ria ages eonjntn dean gs Seng iezDemuonstragdo: Se indicanos yeercment pr (8, ¥) 4 sauces deat bynes eno we Fy sem anton wee m= bY) aly aponda n= de € b= ds, vets HG! =) = He 7) onde rde(3) = 1. Coto, pla glade aerie ve oy ~ y)-eno lige ye porante yo= y= F para algun € 2. Dene Obervando agra que Fe! =) aye y pear atone Por otro lo neh fede nena em ce verifear que, pret COROLARIO Se xb aio sie nua me( 8) ~ 1 ono 2 oe le dst by =o conju ho Blo vasa da por (oat be ye apie Ez) oe (5) uma cde aes lu parla Exemplo 5: Vejos cone achat 2 lege de 172x + 20y = 1.00. ‘lwo quetss equa Cuaene a 30+ Sy = 290, ic pl iho ‘dou efter pr, Came (4,5) =, a an cqugha€ compe acu acorend, oan, ors agent as Note ahaa de 1 + 5y~ 1 eto opar 250%, 20) 0 [epi de #4 Sy = 250 Max urn soled de #3 + Sy = 1 poe se cha enforme oxen 4: de ovine Te$-2- 105-59 a d-24 5 CNA G54 -24 $55 C= 8-245- Ci0) epoca: Gerd @-19) Logo (30x, 250) = (S00, ~4250é wna elu parila da equa da 2" Gonsegienemente a slug ger expres po x80 5¢ ya-#280~ 43 onde €2, Nota: Quando os ccs de xy mma xanga dation Kear ‘i to ambon pte, fun rsluo pode se fa male pent aber Wando que se (tr Yo)€ wth deat + by = eno (m9 Gs “20D (Fie. Sy) so es respectivameste de cetoyaejar—byme 2 un bye 7.1 Equagdes diofantinas a trés incégnitas Consideremor agora a equario ax + any + ase b, onde 0» ‘\(.= 1,2, 3) nfo ato malo A meama argunenngo ada para provat Proposcio 12 garane que ena equacio amie solagber ve, semen, aes Se mde, entio exntem yj, by €Z para os quat side, ay) eto crim by 2g € Ze ane (a taka tase = ae) +a) + Parendo bk = 4 © bk» yo, et anotantamed Assis, ac gy +a; b adie wlio, come b= da, para a sing € 7, ete C9) + 8006) + se) 2) € una de an lage pariaae, 2a ora gue, YsExempla 6: Vejss0n como encontrar una slo priclar Se 1044 72y + 902= 6 Con (100,72, 0) = 2 « 216, eno enaequcto € compat. Cons ‘ereoe min Sa equivalent: son 4 36 4H 8 be som 36-1448 Perea ets 6 ao 6.14 2 eras see A 61 PUEDE (9-16 DEE (De MEI Bn og} eae ae 250 C3) IE eo ds MnP MAT ete 14 2 OB) Donde: 14814 [900 (29) 498-7) 240 10" 35-13) +E Log otro (530, ~#82 9) € ura slug equ dai 2%) = EXERCICIOS 250, Resse cad in a eines sues tan abt 20 ‘tie ay 8 Dinter ata By 85 0 tac aay = 18 Diane 291, Divi 100 em das prec potas ais que ra € apo de Tex cous de 11 (Eu), 282, Ache wes oy ners etitamente poses om a eine propre shun ee gunn vin por 13 eet 3 usm vis oe? 2s. 284. 258 a7. 288, Indiquemes pr, geneiemene, ees mimes. Eso atine 6= 1/43. Dol Ux 7y =~. Uma soso paniaar ena equagio €(-5, =9) © portant sun sours eral dada por xene— Mt yon9= It (CEZ). Devemos impor “que Ao 1-6-7) + 6= 60-7290, oqueleraate = 2 SGat xa 8,13... Lage, wa? Sa TL, Ted 1, ‘Um parque de verdes cobra USE 1 aentrad de cranganc USS 3a de sd Para que sara de um ia ja USE 20, ual o menor ‘mere de pesos, etre adore enangat, que podria equentar © argue neste ia? Ohanta raga? Quanon akon? ‘Um certo mimeo de "sd nove” sk ainda mara {anc 186 einer ee de “tine en pon, 8 soma mis 114 Quasars" equantoe "nares form made? ‘Ae deco um chaque de vag ana ne engnn, de marcia que ‘ect anas nota de USF 90 ean ae de US$ 10 que Severin ree: bio e verve. 5 depai eee o ero vesifqul qi se gstae ‘USE 50 a roporcncnrecbi,lnd ecarn i od de aor de meu cheque Vere! ambi que ese valor ero enor pose ps {aque tl nto pee ccorer- Qual aimpordnca do chore quatat tous deca epee Severin eu ter ecb?” 1) Rosia 8 equigio ifantna 2+ 18y = 1 921 1) Determine em IN Na ato (yyy) aja soma + ys a senor pone Um fendi que dpsed USE 170 pretend gst esa import ‘una compra de cavaore bis Seca cavalo cata USB 31 ¢ cd ba ‘USE 21, ual o mar mere deals que pre agi? anton ‘avs? Quutos boi? ‘Ura cra quanide de mags vida er 37 moe de igual ne to. Ape sem trade 1 ra, reser ka acondondas em 5 caus, cad ura corn a team quanta. Quanan mags Sram Colocdat em eda cata? Quanta ia cada monte? 9. Determine o imaro de slures (ty) sam, > 0 € ys > 0. para cs 2) a4 28y = 1280 1) 100 ~ 25 = Br260. conte uma shugo para cada uma da equates fess ain bys Gow (Ste My = 20m 2 1) oe y+ 90 tt 2) 1c hy + te 60 ‘eagande admit unas, de ie 8. Congruéncias 0 concede congrnsa em come a oto stan da gual ona tum ds intinentee mi forts da tars dos nero, fo trio pot sl Fidrich Gast (777-1858) em wa Dsus Arita e 101 ‘il de motvaan, conadeemar a eine gueto'e hye €or to, ila 130, que ia edness? EBS 152 hs, que da deme mel (Conideremoe 3 sepuinte crrenpondéni bianioca exe seco oncinre a conjunts do merino: oa de je (edb) anos ‘omimero no inde raat I, esti po are; td de one (ets )aavcamr © 1, ao de antares 0 2, te. Obervenos 0 quad Pe Wess oaeieetsnee wo wo ew Sun princra colina representa aan: ainda linha do 0, pstesioes a hoje sca, aoteroe A segura representa doings, atin pr dane [Noenos qu dls inets represen o ese dada emana eye omene sean lerega um pode 7 ‘Mar np clara eo ot forma Tht 1,6 onde k= 2 iaa7mas vimer di foe Tyna segunc 0 tho 152 enn clans do 5, ons, da quia flrs, Logo a regina § Pia errant ui ir wisee recat? costo 122 ena clu do 2. Aan, «rota 3 spuds pegs € senna ore a 1 etn a ele € gerd por gees cme. DEFINICAO 6 jn a,» ¢ m mierr ition, > 0. Biren sue a fcigpm a, mom, ml(¢— 9} Notas: 4 Bed). Por exemplo: 7 13(md 8), pot 8|(-8) 3 = 21 (med 8), uma ver ave 321 =" & civil por 6; 8 ald m), VREZ € Wa > 0, 6 feasanoe mi. ‘A defn 6 extabelece ua elago sobre Z, amada compa, pate «qual vale a propiedad 9 epi ©, Puetodom >0,arclgso = érefexn, una rela de eguivalncia 2262 = a 2amodm) Bab (wot) = b= (mdm) € 2 biimadim) eb #e (ead m) — a we mod Prova de por hipstese ml 64) dren etramstra ou jo, € Dye ml — 6 Eno, por dap. mlla-b)+ 6-2) cre, lle 0 Donde a © «(rod an . Nota: Em vide dee, spre qu (0m) pode ques 0 ao cng nfo aga, pena) mlm, See noo chm for ene, hremos que 0 sedges mule m = eeewecemen 2 A (od (, Para quainuer 4) €Z: a = (mod m) se, coment, wel reer Pree: =) Por Bipsese a= b+ km, pars algo k EZ, Super que «svi ‘uddiana deb pr m se eaprene por b= m+ #0 F<) eno abe hme mgt rt kn = mkt +e Com 0 + < m, eno oe ma veo eucana dea oro, A) Seam mate b= img. + (06 F< mento abe mg, — mas = masa) que implce (mod) . 1s(6, Sea. bmn enti 6 = oro mea = Be (ed) pare toe c 2, Prova da wun srmatryor Kee» = mg 9 EZ Lone ge bem mgs sigiia que a be (eed 1, Se 2b (aed im) ¢ ¢ a (od em), eno a tem bd (mad m) € wend (nod) Proon i ind sft da hips ede decor que se = be (ood my sch (nd). Logo, pela ania” n= bi (ws) Te pou, por Indu oe ona qo: ara gULISWET Ryo 2 ott Se toed yee Fe F newts fae H Moot Fn perv serena) cadoes «(and meant) pratt cant : 7: Monremae nae 10" = & dat por 1, Cae on eed iy tad tae et fond 1), Poste Ion LB twetcan e nao) 6, Seeatch (mt momen, => Oe: sev ont ®) Prova: Por hips (4b) = mb, paca algun k © Z Dat Same Be Bho s Dome Ic0=8) pont a = [nat COROLARIO 1 se ca = cb (od m) eee(e, (nod GOROLARIO 2 Se ca = ds (0p), onde p& prime «pl, emo a= (mod). 6 81 Sistemas completos de restos Sendo congranca ums rela de equvaldaci sobre, eno, para ‘ao m> 0, ea dterminada sobre 9 conjunn dor inion, ands de = ‘ae pectifo cm canes de equivalency, md Por eneaple, sem ~ 80 cat , TAB Colona nase) de die ememos de wa me hte so cing ee ddl 3, € oi camenin quaiquer, decane dts, fo incngrce, elo 3 ‘Acca convict dew lent mcd ta dor et, ped represents vues pode nitro teal com ques que aa ‘em congroicas, Du deine ei. DEFINIGAO 7 Um cojuno de m ines, m > 0, forma. stone ampli rer dal ot quo dewes ero, ererte sce, Example 8: 0 cone (0,1, 2... ~ 1) €um stems completo erentor melo. De tone} tai queO <<, eto (O.gj—ic me perumto| fi (mod) Ee coaunto échamade sumac ‘la es moe ss PROPOSICAO 13 se: ta} 64m sera completo dee ‘os mul, calla toto ito a cagras aim esomente um dos Demonstrapdo: Apicendo agree da vito aoe elemento 2 ¢ m aemgtr, onde 0Gr 0 € Ata Ha 1 ta Ie Kaeo) emo neat atts, (mods io fat de que 1 #1 (rd 9) implica 10 = 1 (od 9), para todo > ‘Asin, acm +5, +-~. +, t8mo mes reso na dvatoehdlana por atte betant mado char eo da iio den pe 9 — da sea denier para pore Por exemplo, mponhanot que ta dvdo de 4 = 1286125 por b= 5768 ncarmon aco 340 (quccnc) er = 2 05 (ono), Coma dlevemos tera = by + ention = be +1 (and 9), Pasnada ut ees inh. tou, "nowy for oblomos AE 14Z4 E+ 4412455 (aod 9), buse7setae (mod 9, qesses On? (mods) ees4o4045=8(moe9} dt re6 748250 Se (od 9 Asti, dive fa pisoou pel prove dos noes wsEXERCICIOS 262, 203, 64 oo 166, 10 9. Bem um mihi de ‘ck dono itez0a equ: a0ex< 10 exe 5 (madd) Bios x20 exe fend 7) ‘402 w 654 (om, ache o poses valores ew. Ache ox reson mn eit divine 2) Pyor7 2) 5. 6641 420 pors 8) por 100 1) WY pers 3 +6 pod Resolug deo: Como 3 ~2 (mad), esta = + = =I (od 9) (dt 30 (owe! 5) portant JP Tmo gp 8 = (1) 1 (ed 5, como “= 4 (aad 3), entba 3° = 4 (nod 5). Otservand ie W222 ood 9, etka = 4-1 (mod 8) «eal $2°= 1 (0d 9) hnde 422 2" 1 = 2 (a 9) Obvente 6! 1 mad 3), ps6 = 1 ‘one 9). Anim oe rereeEtoc Ey Pa propredade Cao ren 6 Monte que 2” = 1 € dive por 4 Qin oreo na divin eulana de p= 1+ 254 384. +904 1008 per 4 Jie Monte que oreo na visio eucdana de a) = 14 2431 ‘tal por 1269, pera toiom > & Sugesto: Se n> 4, noo} 0 (we 1). qual resto de vino de ere es por 10? 3) Mone que ot da divs de ur ier nei pov por 106 seu alge dus unig, 1b) Mate ors reso davis de um intro postive por 19 6 on ‘mer forma por sus dis Simo lar 00. a. mm. a. m7. Sugertda: Considerar © aero norma Be IH a ‘Ache sarin das wide do eget neon 706 9° Resolugio: Com 7 = 7 (10), 7" 9 (aod 10), 7 3 oad 10) Pet (oad 10) endo? #7, 9,304 1 (ad 10), eaorme reece: iment, 2,304 O (mod 4), Mas? = 3 (moa 8,7" = 1 od 9 Pea mod), 7 aI (aod 8). Oui, Sout med fsa {qn jai par. Core 7 ipar eno?" = 3 (red §). Logs 20"'=3 (med 10). Am, © sigan dat uniddesde ier ado a, Sea=b(medin) alm (a>, moere ques (med. ‘Ache dls hin larson do aimero Sea eb (nedm)es = b (coi m,) mente ques = (idm) ome m= mme(m, a). (Anim, we mée(m, m,)= 1, ent 4B (od) Sea zd (modmy, rove qe mde (am) = mae (,m) ‘Mote que aguime de idan do nimero += 194204 3° 4 4 Eden 8 0 (me #)e€0 on dei ence, para ta a € TN Revolugdo: No caso» = 0 (od §) vale ae congas 1°81 (rod 10), 2 = 6 (mod 10), =I (mod 10) e = 6 ned JO), 0 gue opis 28146414624 (mol ID). Se net (aod 9, ete 1° 1 (wed 10), 2 2 med 10), 30 = 3 (od 10)e 4 4d 10)¢ porn = 142-4344 10 0 (mod 10). rackcin €0 me ‘ho pro dol cso eases, Monte que 0, 1,2, 2%. 2 fram um stema completo de etn, ‘mil iy mas quo tetne no eeontce cm O 12% 3 10% Sejam > 1 um nv, Sea € Ze mae(a, = 1, prove que Get Reh Bonet (w= De foram um sera completo de rsosmédlo m, pare qualquer int aa7, 279. Ey Seats -efoformam um sera completo de eee mala, roe pare todoa €2. ‘Sen > 0 nin Empl de, proveque a= 34 5°41 viel por i Resolugi: Como’ = 3 mod 13) 3° =9 (od 13,39 toad 13), Sn (wed 3), endo 303 feed 3) ¢ 39 (me 13). Ady iso, 929 (mod 13, 98 41 3 (ood 18), 927 (tad 15}, 9! 9 sod 13), Ouse: ‘95 = 9 oa 3) 9m (ea 13) ange me reoeses 42 (roa 19) Anadoamest se proce param ‘Une seen de non convenines para rove 2) Send nga, a = § (mod 8) 1) Para oo nero = 0, Lou 8 (mod 9). 0) Para od ins 2, = (med 8). 4) Sea um ner, 2fae a, ent a! Id 24), ) Se gna pfs (=, €€Z)ecambée eo Pri (2 = 8 Ped) cao =D, 1,904 38 (od 36 £8) Sea cabo prea, a= 0, 124 —1 (at 9) Resolugio de; Varo spor n= @ Commo 20; 42, 28, 4 (twod 9 enio #0, sly 28, 227, 264 (oa 9) Mar & (nod 9) -B 81 (od 9), 27 = 0 (med 9, 27 = 0 (nod 9), 64 = 1 {tind a}es4 St (wd 9). Toga 00, ou 1 (ed Most au, prs od inti 4) alarm de unis de €0, 3d alga dat oniaden de pode vet qulques oe animes de mows teria de mera) slg ds iad Feo s0u6. Most ue snes #183, 11 01,1111 1, fered aga ‘ros pt) to todo mers compestn 29S, Sein 2, ay epee decimal em nes stoma dey ‘mera de um inter poutvo nortan 0 69,10, 1525-7) Prove quem dite por? esomente Se at Bat a= evn poe. 204, Eanbeega cron de iidade po 4, por por. £205. Sea um tei postin ntquemor orb ono formado quando se cerevem or algariemar de ana der contri (Por enemy 251235, b= 632) Prove ques b (nod Se portana Mab). 286, Um pana fun nimero que tito dancin para a esgenda oe dscoquete pari, erlinda #0 mesma Pov encnfe, 33 52125 so palintromon.) Prove que to palindrome com ue mimero ar de lgartmgs vil po representa decal de um mimer natural ne 1G ke Bove que a¢ dtl por, tment, omy jm.j- aye eel poe Resolugio: Oberon gue HOR Fa 1 I Ha IO, (0d 2), 10° 0 (mod 29, 10° 0 (ed 2, ma ta, tt ag med A) eter itl 2) Loge: Ba Maat ai ‘Em palm dive po 4 (er formas pelo oi ‘ion agarion dn) dive orf por Ose meg vie pon 8 284, Apique oer de vile par vere: 1) 125 431 74 diel po 7, 8) 4x (079 10 € diel po 16, ©) 1978 92 & deisel por 7. 4) 20 54 € die por 18 1) 145) » (253) x PE dived yor 1 ws189. Monte que 10% w mua 1001) ak € um mero natural par © Que {ote = od 1001 sek par 280, Seo mimeo x68 (ee y representa again) & vse por 72 woe ney ior 2) 6541014 12184 eT sea 130830 teens [ins (Qual conduno,em cada cass? 9. Congruéncias lineares DBFINIGAO 8 Vo congrats Stipe sx £ (wom) onde a,b,c €Z, a #0 ¢ m > 0, en€umavarifelemZ, tess ome de ‘Sapte ros ers pin fo ‘Sep uma muss de ax = ood m), 08 eau um inter tl que se moran. Apa algo ds vio pare em weg tS

Você também pode gostar

• Curso Telles Pires - Lógica - Sequências de cores e números

  

  Documento1 página

  Curso Telles Pires - Lógica - Sequências de cores e números

  TeruoYokoji

  Ainda não há avaliações
• Vunesp 2017 PM SP Soldado Da Policia Militar Prova PDF

  

  Documento16 páginas

  Vunesp 2017 PM SP Soldado Da Policia Militar Prova PDF

  Matheus Benedito

  Ainda não há avaliações
• Ap Geometria Resolvidos

  

  Documento204 páginas

  Ap Geometria Resolvidos

  trigono_metrico

  Ainda não há avaliações
• • Revistas
  • Podcasts
  • Partituras
• Di020798 02p0691h

  

  Documento3 páginas

  Di020798 02p0691h

  gpolykra

  Ainda não há avaliações
• Aritm-Tica IMPA - Elon, P. Cezar, Margado e Wagner PDF

  

  Documento160 páginas

  Aritm-Tica IMPA - Elon, P. Cezar, Margado e Wagner PDF

  TeruoYokoji

  Ainda não há avaliações
• Ms-Access Básico

  

  Documento83 páginas

  Ms-Access Básico

  Chamilete

  Ainda não há avaliações
• Combinatoria e Probabilidade - A.C. Morgado PDF

  

  Documento100 páginas

  Combinatoria e Probabilidade - A.C. Morgado PDF

  Quinton Cooper

  Ainda não há avaliações
• Apostila Access 2010

  

  Documento58 páginas

  Apostila Access 2010

  Leonardo Nunes

  Ainda não há avaliações
• Combinatoria e Probabilidade - A.C. Morgado PDF

  

  Documento100 páginas

  Combinatoria e Probabilidade - A.C. Morgado PDF

  Quinton Cooper

  Ainda não há avaliações