COROLARIO 1 Doisnimerss eb sho pmor etre sseesemete se exten ap, Yo Z de mania que a+ bye Demonstragto: >) Hea propos? para d= (=) E caro que 1>0 e que tls © 11b Agors, oe cla e lb, endo los By) 00a . Exemplo 4: Ox sleenos yin enna a props amerior surase nip exo univcamente detrninatn, Mat pretend sdet ocasrat ok permite encontrar sempre ames anu pars te probleme ‘undo a #9 ¢ b 0 (os demain canon o imedaton, Sejm pot enema ae ape b= 18 Como vines @ onde deta oxcrmentos pips do proceno. Como m6, 1) = 2, (omase a iguaiade onde o resto frat Como 0= 25 19-1 (o que mid princi das igusladee anterior) io 19 = (26 = 18-1) 2m 01-2) 18-3 lato moses gue (-2, 3 € slug de e+ ty Perani, om 2 © yp 3 eo uma volo de (26) + 18y = 2 bservere que, por exemple, (20, 23) também € anlugio de (26) Thy = Ainds net apis (7) mosearemor coma aekar 9 com ano das wlgier deat # by = (ab. EZ), COROLARIO 2 Se a « b exio em 2, a#0 cu b40, #8 = ea, bent: ales Nee cao é pomiel una demas mais degante que em IN. Da bi hese decree ent any Z prt on ais aay + bys. Dal ‘ocr pelcroiio anterior, gan xoe. . COROLARIO 8 5 alee we(e, 8) = 1 eto ale Por hiptese exten 3, YoEZ de modo que an, + by= 1. Dai (ae)s, + (bayo= © Coma acide 0 prince memiee (pl € tr ee ‘vide, po hips entoale 7 COROLARIO 4 Se 2 bso divin de «#0 « mde cao able Deiamor 4 demonitragis coma exereigo, A iia ne 0 orl bat, Nota: 0 conexit de mimo dior comm poe ser exes pars ‘e808 mala mers ima, por recor, astm det Ra) ee sD AD [Near condigSerd € 24 9 mimo dvnor coum de, 2,3, eso ere 18> 0; ddlagGs 1,2... yajiiiela(= 1,2 - 8) = eld Por exemple: nde(-5, 4, 8) = mdlnd(-6, 8) 8)= e(inde6, 4,8) = mde, #) = 2 6.4 Minimo miltipio comum DEFINIGAO 4 Dados 2, ¥ EZ, existe «nico 0 mine mip ‘comum dae [b[emi8- Ondmerom éehamdo rin fin ml [coma de a 8 Nowgio m = ine(s, ©), a teri do rio mpl coma em IN deere que tea, b) = = met.) ‘Sea m= mel, b). Netetos 0 seine i m > Opoism €0 mme de fal ¢ [5] em IN. Como m & mips de [a ede [| emia & mph de web ‘Sern’ émulipio dea, tmbm de ale de [fe poranen eps em, pasm= mie, [b|) (em IN) ‘Reiprocamente ac j > Oui inte mpi de ae deb, que to oii comune net tatn Gem a pot) m mle deJab de |; 8) se” én def} |b |p m' émstipe de aebe porate pb dem, Logo m én de [al [bem BNeenSoo mre de ae onz. PROPOSICAO 8 Pars quaisquer a, b EZ: rae, b) + mea) La I © ab] Fm partir, wen #0 ou b #0, eto la ramets) = atl Demonstragio: De ft, levand em conta propos, capt I sea, bl) mone Pl) = fal Jo = fb) radea bl) = mae, 3) € eame(a, [b= me, 8) Baca #0 ou b# 0, entio macs, b) = de( lal, (6) #0. Lows: sde(a,8) mel 8)= abl = mnt, 8)= legs Por exemple, como mie(-26, 8) = 2 exemple 4), ent rmc(-26, 8) Nota: S025, --» 4 €2 (0>2), emo patos define o anime ‘mip comm dcues emesoe, por resort, do segue mod relay 355-1) semelay, mela ao.) {av poo, um semen m 2 én mile come dy, 5,0 Fim 0; Ham Get Q oom ih alma 1.25.00) = mle rome(8, 10, —12) =:mee(-6, mne{t0, ~12))= 1) = me, 60) = 60. EXERCICIOS 195, Cae ‘ 2) e120, 6) 4) mme(2, -70) 5 Bie, wn © mime(—#2, 28) 3 mic, 280) 1) me (-20, 7,12) 0 19s, 196. e # Sea Seam 31. 41,ba31- 5-19 e213, determine 2) mae) 1) mea, by) 8) amet, 2) 1) ramet, be) Se Aa[eeZinde, Nat) eB Anw fe € ZImde(e, 3) = 1} ache Sen € itso, quit x ponies valores de mea, n+ 7? contre ok valores pons deb em Z de mance ge: 2) mdc(62—b, 6)=9 1) met, 8-15) = 100 1b) de0 +b, b) = 4 4) mee 2% a) oe ° 43) Se m€ um inet par, prove que mdc(a, n+ 2) = 2. 1) Sem tpar, prove que defen + 2)= 1 ‘Resolugdo deb) Seja d= deo, + 2). Eto dl, (0+ 2)

Dena lb fle: Serum divicr comm aima,bees mantener qoe me) 1 Detso,seelr« t]myentoz[oyale « s[medate = cero pits. Come ren) eto mde) = Impala, Lope, rb ele « powano ela Para todo intro, prove que n(o-+ en + 2 ao primo entre sve iar e me(a(at 1,8 2)= 2a0m per Sed-= nde(~68 42), ace di itor € ede manic que Cont Aye acme um par deinero sy, Yeparo tial (-102)% + ( 8) Sea eo nin no alo, prove pe 1) Enisem inion vey prac quai se Fby ~ ce, ezomere se, 6 sealpo de d= mde 1b) Srexttinn, y 2 de mania queas +by-=d, onde d= mde), cnt nde 9) = Demons que x alice mde(a, b) = d enti aed Resolusdio: Devido& popoico 7, exe xy, yy 2 pace ot quae 1 ang by. Dat ed = (ary + (eyo. Come ale, pr hips, alo. Prove que, sea, ble = mie(a, bento aed Sugestde: Use» men ia do exer amerio. Prove que mae(a +b, 2b) > mde, 8, para quanquer a, bE Z, 2) meta tba + 25) ows Brat bw? F B= 1002 ©) nel +8 = ab B= ous Resolugio de 3) Sis d= mde(2 +, «+ 26). Baio dla 8), IG +4) e portant dl (3b). Mas rade(d 0)» 1. De fat, se ld 8, ento (a + 25) e (2) eda las absrdo points 8) = 2 Logo dl, ett pla qual d= Lou d= 3 217, Se we fetus dvist eutian de 4379 ¢ de 626 plo mest mero 10, ebtimte renee 7, respexivarente, Qual ovale deb? 218, Detrine todos on mimeros de és algwimos que abe shine, 219, a) Sen éum are abs, prove quenta+7)(70 + 1)€ milo are. 1) Prove que aba! +b’) (ab) € mule de 90, pra qulaqur nbez. Sugest para). Mostar gue expen da € viel par pore 20, Prove que: mite an) #1 eos mada, m)# ¥ on meta 9) #4 Resolugi: (7) Vemoe reper adele, mn)— >, mele, m= 1 € sde(a, a) =I. Detain ela decree que, part coon eats, Ye EZ, ats + ye= I Daas, + gem tm, COME Aide as parcels do ritceo membre desta igual, dm. ‘Mas dla e,sendoI = ant, m), =f. Absurd (Co) Adoitmos, coma hipsee eta, que mde(4 mn)» 1 Logo, pe "alum party Yo€ Zana + oye 1, Ms da segue, im aneamente, que nda 19) = adel n) = 1 Corelle 1, prope Seto 7). Abra, 221, Prove que o predate de cnc interes conection & mips de 120. 222, Sea, mem tonto postivon em impar, prove que: eG 1, a+ 62 Resolupéo: Seja d= mde(e"~ 1, 4° #1), Bnido w= 1 kd © idols Dal (ema n) bud e (ary nae nit (er tec 157 ¢ 198) Dat Tad = wd = ponama dvs) ©2 Dande 2,0 que impin d= 108d =2 a