LUNIVERSIDADE FEDERAL DE ALAGOAS INSTITUTO DE MATEMATICA MA21-RESOLUCAO DE PROBLEMAS-VERAO DE 2012 UNIDADE 2-CAPITULO 3 José Elizingelo Lopes Luna 1. Eiieéntre 6 resto que deixa (a) 2001 - 2002 - 2003 - 2004 + 2005? quando @ dividido por 7: (b) 2 quando é dividido por 3: (c) (123715 + 34)* quando 6 dividido por 111 © We es ciniel tesa acest 60 28S ne eS Tea: N04 FB & mech ‘nM (200 2 Owed + LMS Sd mA t mosts 9 22 m—AF bee 9004 +2002 -. 2003-2004 + HOS* = = 0 +2 = & mA? ab howe , e(ms & 2.- (25t4 == $O weed 444 [si 2 0% 250%)" = 200 ee goo. L144 SG QI2ZzdL 22 280 sa > Uys Same ; 58 44 44 rite bb DE SE eR Ser" Saab@ U4 44 33320 .&@ 34 ant ea aaott = 34h = Gu) = 1156" md HH ®AAS eee M4040 46 > ust = 4° = (46*)°- 46 = 2416 Ho ole Go etese i 1 45 4 40016 ID 399 F => BIER A SPIES S43 40 (try se 34S 1444 2a > = 10-46 = WOE te mod 11d 4e¢o C114 444 4 416 a ates (rs esau) = (46 434) = = 50” = (509 = woes: = = 6s) = a3¢4 234s @*)-34 =EZ 447.34 = 46.34 = 464M = {\) Be 46-34 = F-ASCY mek 114 4564 (44e 444 44 454 444 £0 me tg Me IO Oita hee, eat & He2. Provar que o mimero n® +dn é divisivel por 5 para qualquer nimero natural n ee Ue Sew Ean a =a wm + S~ = m(m4 = 2) + Sm 4 fo ile Cee Bem Pet, Neh Rett Bod mod 5, om A, m*—-L=0 eee Lae , s[at-4 & Sia) 2 s/n D => 5 | mn(me -A)+Sm > 5 | mS +n eo3. Prove que se n é impar (a) n® = né divisivel por 24: (b) n-1eé (c) n2 + (n +2)? + (n +4)? +16 divisivel por 12 (a) Sef A= mom | Rabe faq ae Wave 2G Nt eee me 24 red 3) =P mt 1/20 eels => D> m(m*-1) 20 meds B&B PHM 20 mh => 3A. Iyer) ntl im Seen, megs pe A xed. 42 Sr le eel ete ae em aiomacie (aD es Cay) @ars)4] = = (2a) [ 44> + 4 w4] a = (eeye 4d? + 44) = ieee 1 heteet a cata ed g (K+ xe) + Ga(K+1)., pra neces: eke 6g) 44 rehentares nee neaLines , stapes Rae 2) XK wm Lld+4 => => 2| «(«+44) = DrAC2 Ake ®Gald+sy = dA = 3] 40+) hyn tems | S(O HK*), Myre Gree 3 | O44) + 4X(aH1) > gla. been SUE « (oS GY) sete) a Heel Axe Bh th a m= 2K +4. hem) met- 4 = (2a 44) *-4 = 4x44) , qe id % yn divine pr & (at~ Ate) ) >) Sep A= mottling 2)® t(maar ta 4 pie oatih Bue eletes Aa (2a 44) + (2043)" + (an45)" F145 = et s3ea tes 12(d%4 3K +3) > => 12/4 #4. Prove que (999994) 234578 _ | 6 divisivel por 333331. 123 4S67E9O (399934) =4[)]-= 1234S6U9D : =. (299994. - 4) ) | 999994" = = 999993-G= 3C- 333331 6 4234564890 = sss] (299994) —4 46. O nimero N = 425 + 20054 é primo’? Hie ta fete , Fo—s N N= wos* + aca") 4002 = dos’ + 4-4 20ou = gos" + 4:4 = os + 4° A) © rnbtnde wpe dn idole de ee te ie7. Demonstre que o néimero 1000. ..001 ¢ composto, 2006 | desu Gee ak mo CN, bE athe [qt poe Oa bi Meoeprdne Oe) m=o, thos athat+ bt , a8 & nubile. Scola cb peepee, ape Aad pon tile me ge Oreo de Lee «tembse dts tee M+: mgt & dita gine atts is sia +4) i eee i £ ae nrei : ies hae ty eae te gree (@=2") + baCat tts hie}t.) oe gente (a—s)(a+k) : L2(o +b )K a (are)[27**(a-4) ee ae a math a5 as & [a 44) +4 4 es popetede role 4 EN, H a. alm > : Rude $000+++ 004 = lo*+4 = aa ee ) tye de bo a2 14 [090.004 f Je fy i1m quadrado quando dividido solugio para o problema aS eee?) i Se oakh SMe qoodicdn pps, ba Tre bre \0,4 phil BS emo Arbor poke 0 OW 1 Grol dinlile pr 4, tte Ws omilile = Date ne {9,4} on 7 N= aac + bua , 2 ieee, Nowe 2200 +h4d —-n= 4g ; Coe {faa , a a 4] b-4-%- Se nzo, she,bet wm kad 0 ae om fee eas. SIN beng , Ire to, 4} es 4] aado fn ay fee, le9, Dados tres inteiros, a, y, 2. tais que 2? + y? = 27, mostre que x © y nao sao ambos impares ¢ que zy ¢ miltiplo de 6. Spee per trae ge tn 2) 2N87. Lie, wih x 2 B EZ tris que mie + 408 = Cee es = = 442+ 4X41 + 18 + 4att= = Gifts Riet 16) rw Nes ee ba totige Ps piden ghee ont peer » Maw note mn divin pre ae pete roe age? nD Se Sodas! mmngprtcoode (ef + = Eee (sOrnyen 4S danintes pe 4: Sn 204, QO spa ponders pefete , na Cha ew SC 2) eZ | en? ewes = HOH; me, X= I&+a¢4 2 YQHLtH 6 lay Plo Lydon Be Wabi, tele mS sve ~ Me ork Dee dre nn Be et Sehr, , fein staeeeT: © fos 23 « So pote de ainda, mprten fe 2 Aarvicdtre onshore Fort fo DE RS Bs Lome. ego RE! Be HE Sma A gandt, @) ae Sm pars oe — = N(u4t) = = .£Q ees 2) a4 a 3) a 6 )xy ; (r) xy = (Smt2 (3m%4) = 3m(mi1) = 9+2Q =3:2(9) Sele So. atm, cramer seer a ayer mee alanta. srictees ree at =. ane > may a3 f) 14 = 3m (Be44) = A a= Gian) = = (aa Sean nne ar) 6 lag - &10. Demonstre que o quadrado de um inteiro é da forma 8n ou 8n+1 ou 8n +4. wp aez. Palle ebnit de ducbicer qe gre me levee eee scat Cm pao _— 4=4u +r , Ce—~ neédo,4, 2, 3Y - Lame mxH® 4 at= 46m + Oman + 27> = Sar gmn) 2% = I a dq st yn pe 3 red ser on*= 0 L= ee ee RN shes a= 4 N= S =>. Wer mAaahaey pee etetar dk. a= 8Q4 KR , ow ne{0, 4,45 +rs 12, Deu istens infinitos niimeros primos da forma dm+ ade cen ne he Fre >, Bm nefot,23), 4 xp, alin (oRe4 ow n=3. at th file pine om frm dom tip dee A pe : A> [im 53, men Tp ,6-7.6,.., 6}. nrg Q be Sep whee me Pepe P, zi a inkee X= 4m th. U dew ard dp ple , em Saf TF coh gr pte, Bla. => Slow Go te), « pik => p13 Cider). Se Sl a tetas, ea peer ey Cee pow a leper: As 4, Cia, Na aedinrdbgag ttt hy t= 1Sdy mer Grek ne palin tw de fom X= Yan +3 hegre allio ape lpieeand as. iit jeeoTen Se ee i, TOs jncfintinds. de> pime> dhom frm - A ipenm ann Greastiite whew. sp13. Eneontrar o tiltime digito dos nimeros (a) 19895; (byte =o; (ec) L+ 243? +--+ + 20057, Oo shan sfaghe — Lento note Ae nn wey a = rote oa 1389" = = (ny? F473 ote —> %=5 ga apo 4 PP GE 5 gaye +(@ye4 = 9i*t.3 , a4 3 5 ghee Qnnstes: 7 oa 24+) 45 2 eer t= a a ae eg Sth en th che aaa = 4 meh 40 eee Go eet© s ges: 0240 = 20230 F-++ F 200 om 24 E34 B+ + -h00d Bey SEDs ate eee Sade > = Clsaipetgrs sens ood 4996 ‘ 9 219 F29=E39E°*= 20s an = Jota + 24sHss) + mo(r74 g ia)e =guleitecki+s = 1S =s io One os °4. Prove que a soma dos quadrados de cineo nimeros consecutives: nao é um quadrado perfeito. Sjanm Wo Gees his per Tied + a2, 4-4,4, 444 , A442 Yes i * a i ye@aay” of Li@ inlaw i%) = = tayk ees gr-gxrh tart BPA ZK ASO Ma S Sar +40" = 5 +2) fa, moe af vie Fr TA Matin ~~ > pn ta he Mt not pin po 54 en. oo oencS Sep ya gee Se +0 Ze 2Sq* + Dan +4 We i Mo) 2 SQta FAGY= SQxd, AD= SQ +4; Al = sQ+4 j AM) =5Q43- hop, STAG) ¥ re fo4,2,345 2 Slama) f a? ¥xeZ_CRunbmyim mart title Momma dm UFC) [5 Prove que 100-005 00-- 001 nag © un enbe perfiite, 100-G = 100. lane WEEN md - Cowen Ue) slp ate ELAN ©) nargnetnetons an dake pom te 0. ji > W-DN(wt4) 2 0-4-2 =O pees Ae) N2-N 20 dds & Nit Nmald # Cem (de ppokia) = Senet “s Salada 2 Wee 7 N= M0 - 005 00..004 = Byers — fooqereds =i gata ce 2 é.1, ’ fee NEN” wads, oT vie coe Nis ia tio» A = (3444)? Ps a N*= Zig® +5492 tseq eds 4 saad fr otie De, P= Jo 45% = = tard % (3 ) e~eritério de divisi- 16. Seja b um inteiro positive. Eauneie ¢ pr bilidade por b no sistema de numeragio de base b. Qo viyze ( Golan de pete (oe Uf tae x = (0, *Aamey |e = , x 10,5 05 3 J Se ae qo, 18). o. Bat} at fob Ss ‘a, =O Gum! (=>) = Gh +e]. = blab ey hay) HS 4% ab +4, as Ara tds 2 4, = OR} (=) ig f- = 0 ee 4 ln = b(qdits un) = he > be oeequagio diofantina linear 21. Prove que se (xo, yo) ¢ una solugdo ax — by = 1, entao a direa do triang (ba) © (ao, yo) 6 1/2. Tinto A-(0,0), Be(bja) « c~(%.4,) a IAl Ales ‘and S= 24} gate cujos vertices sao (0,0), O60, 4 our gee aie = — hy + ame J x JA)= bg, tex = axe ky | fro ln 4) of wbigin ce at hyn, bee, Jato by J=l4|=4, 2 det, | oom age s= th a2. Qual 6 cia possivel entre dois pontos (ay. y1) & jas inteiras, situados sobre a reta definida pela equaga fantina ax +by =e? On, 4.) Fe CEE 3.) am pote ole i tha =e F at thy =e SM See phe {2 taeg , Hs a(r,-,) + A(4,-4 ) =o} |, 4 & a9 tere? © A eo pte eetiee ¢ st = V7 t+ C24). & eae 2 —_— = Oly)” re (2-4) | m= C=) + 4 (%4-%)* 7 » f ae ee — wh) O4-% Die = heat “ae Le CH YF Hart.) 2 44, EZ, by-%w | pa , da ged = ‘eae we