‘aly wey, UFRGS ~ Instituto de Matemética Ss [Teal Departamento de Matemética Pura MAT 01063 ~ Fundamentos de Aritmétiea ae N45 (2% Prova 204 de dezombro de 2010 18 ay EZ Nome: _drda’ fruin dy Birr Horwiva _ Cartéo: 4824/9 Turma:_A. Questo 1. (3,0 pontos) Decida, em cada caso abaixo, se a afirmagio & verdadeira ou falsa, Se verdadeira, demonstre; se falsa, dé um contre-exemplo. (a) Se a,b €Z sio primos com 7, onto 7| (a ~ 5°) (b) © ntimero 231! termina com 60 zeros. (C) Se n tem 60 divisores, entdo n tem no méximo trés fatores distintos. (@) (Vn EN) 2] n => B[n(n+2) ‘ e Format 2lobt a) gL mmcleta, 2) 24, plo corwldaca ao Prkemands Ferma + se mel 4 Fed pte Cnednie dor p. Wevtmrer de Ranma, bmorges 2166 se mde 6, #) Dai Vdewidh a tem lara Limior. day dois, Grip +L fobs) <[bet) , ron afd beers GPE, currle ols a) as. eee D Pes. 2 iaemos de 42 afedrnamn do ng rutiavis 2 Lindy que Uendor grubrein cb Wapigts Puro ‘3 apa no pre fo dt? ndnunes, (forte 2 ofa mois gro 5). / > gaunt 4 6 L pat eoadt Vv 231 option (4 poteacion di 5oe pence GL dee ee peer aces eS PL pds asl wen Utah | = 56 dimen 0 Ou predicts as tage, 221 Yrrminn Cam S6 gree end 50, Foe ; Jk nbn 60 divisonn Taralodne (aoe yi bo 2 2202 YNS= 235, ren, Go ve! pale 9 slede watt canele some pe 9 Heian a da v= (es wes 184) , Qhren. Euma a So lm wining qu Him 6d diviseu, HM MO rack iti her, feanetalareds eh an(zete)s 2b (2ie) ag ' J qzlnd n=2k dow nfinw Ly KR), doe ae) =) g] rive) wean, 490% gana <3 mn i aieyf Questo 2. (2,0 pontos) Determine todas as solugées em N para a equagio Ta + Gy = 1689. made hAd=d 2 LEI > hag. a! sbevd don Z- Le 3-32 22-314-N gz L348 ys @2t4 2-3.443-9= we 66), CHONG 2467 ’ Ny, y ie Yo = ote 44k AA fonction yl eeee do ete ee yen sor 9% F le 616 are Hon’ qe gue do NI oy Yoyo owe “5 pea ida, ~Sp-2t7O G7 ay 6% = &Y% Ab y sot & bE, Irs on tt. wn NL Au pein J ye-2e Hor -¥ <0 2ine a ZY 5 nko, Ends Gurmn & SoleDe \ JWatts (2,0 pontos) Utilize o Teorema Chinés dos restos para determinar 0 3 na divisio por 8 Frvd 2 na divisio por 5 [xe (meds) O x sande. X= 2rnbdS) > eeZtSh, te% t ea) iuimdo (Liam ) 246% (red De Sleds) x23 AU LL SAF od) 4 19%= teredt) => 2hnat ees (r (x3) 2ahnedd) soe cetined) 70> Ath oF = ate. (2h) = Dee ee) Oe ee 6.( i) ubsk bens ¥ 10 hagera wg dene 1p. t35ue 3 bead) , rt 3 eS) ages -ihned?), malciad= mad 8). => 3B W) = C1) Bloredla gs Bed (rod) tema g fh) doe aru Bish wuadd, Ww ale 3), Hor Bs tll. + 5 => ues nat) ie ania e548;& po ou. wy = 1a435u = 12p35.( S490) = Panis + 280u ye 4o7 +5250, ved, O biwnd & wumin hatunot femonda 7=0 — \V ieee 4. (1,5 pontos) Determine, sem fazer o célculo, 0 resto de 20" ¢ de 19% na nee por 3. 20" exGoai?. , ger 2) 0/9 =I? ered), anim, Secon arma de dirmainaon o datos OM madd visse po 2 por ? nity. 10" 88 ym vated 3 4) are Mwata) => (25s i hess) =p 22 LGroels) =p ats ahned, Henn o uate de QE? mere din GB PHRF ii as enti 2 iad) yz ees a 2(med3) => Bole wt? oe a, nats dno dts panda, sfouina male fr ae prav ane ue 1 ante vadis perm, fuesto 5 (1,5 pontes) Sejam a, Ze m € N*. Mostre que se a = 5 (mod m entio MDC(a,m) = MDC(6, m). A recfproca é verdadeira? Justifique. Sed gut wala => ab dixon & mune Justo ra derncciee p Ou aja az mGth cow mm > Nélato da dimeas dt tuclrole Coluber wnde{ ma) = motel m, math) plo Rina dr eelhicter rade rogtt) = wrdetmyg ic 4) = mole ( m,n), Cx aya mpehiltey) = onde CPD pon 0 Vos” be mg eth ow loon Yona lide waalel by vet, ogitte) 22 Iden, mg eB) amade (nts) ora emote. (15510) 2 woolen 2) (Cent shel b= Wes) wool (by in) = ral Orn V4) no wna (% rool (0. \s trdcloym), om > A melproca kia mdelaa)e wole(y4) saat Goat Questo Extra. (1,5 pontos) Se p > 2 6 primo, calcule o resto da divisio por p de Pig tage py Jalon: safe Mono tan cates fe namee. clear ae { equevolinte a dian gut qual unt _ ak G8 rumor, cho gu Hey» an £ equcvotinnk a dig 4) 4, , Laks 2 (ap) =4, Ts ) yokes aang. ( ne et inca, Bagane Janam Pomp aie com ahs walKtnosD Dad) pedro svar 0 dratanis wok Phe Gok PD ee (Pe = 45 God Samo dt La Pl Hun DTN pe a sauna amet, alta:7 vain eee nm, V Asti (1,5 ponts) Seam a,b @ Ze mew, Mere gue se a = b (mod m: enttio MDO(2,m) = MDC(b,rn). A recfproca é verdadeira? Justifique Sei gu mab => ab dixon & mune wate wo derncc p Ow aya ae met com TKI 2 Nibododa dimeas di tliat Coluber ynde( ma) = mele! m, math) plo Rina dr eealhicter sacetn, eget) = wekccmesc mg) = mall min). Ch ga } rmrele(@y in) = ade Cet yore downs be mgt hoon Yana lid male, mel Hy agitte) 2° brlen, mgt QB) = andte (mT) suai ) £ wdlelm %) role (5, Come mnotel% rroale (0. 1s trdlcle,in), + A melproca chia. walela,a) = malc(a4) sPoast Goat Questao Extra. (1,5 pontos) Se p > 2 6 primo, calcule o resto da divisio por p de pale walelmts) 2 vole (by ln) c rerale lr, 14) Pieter tye ip yet selon qua Pl UME movin Gul 2 nde JB ramnce cleo ale (eg ste a dary Gut rl want qt 1B] manor, eho gaz Hy, Uno A egutvobenls a O50 F ‘ a eL eee = ) yokes acta. ( Racks ee P => weolcla,P) =1, Ins es Seo es com ans walttnoe? Dab | pve wan o cratayis to roel Phe Geode)... rhs t Dt Me Nit 445 God p) ee es DUN ph a pba mag, pel sonssDoi sttedtt atta... + Gre Ok! dai cour gat « pie gay (99S, Bu ms pd of anste prt a wits YP) + 3 a gb Hy