EXERCICIOS 303. Cate: (20), (850) (001) “304, Se m= 3186, veifque at punts imalades (0) = + 1)= reine. 1305, Considers on nimero m= 9" M4 ¢ m= °-95, ode «3 0, Monte gue oC) = wo) 306. Manze gut: 9(o)= 2 —1 = 2 paw. ResolugSo: = Veron spor sno primo, Hao amie um di tere, ce I Ani, hd peo tenon eisdementon em (2, oo pri comm: m. Maso ipl aque gin) po mixin igual am 2. Alm. Monte que se dl. ent w(@)1 90. Mose gee (a) = a(n), pa to >i. ges Prove a seuimesairagts: 1) Sen tmpar, enn 9(2n)= 9(0) 8) Sem paren 9(tn) = 2900) ©) tae) = Ble) slo 9 ee) = 291) — Ma Reroluglo deb: Se én ‘annie, ethos de 2 €2n = y= m= Resolugio de (>) Vamon morgue 3) Fito, devise 26), (88) = Safe). 0a. cntern spc (=) Se fa, endo ns deampan caneic den nip apreco foe 3, Dignos, m= pRB (BAS bee Bey 2) Lago Sow pl plea denomponio de Se tree primes 3) (1-4). 1-2) 2000 VQ ad (to) 29 00-38 a si a. ou. a 316 st. Sepe2p ~ 1 sho miners primor impure n= 22 ~ 1} maaze que 2) = (a+ 2. Se pe 2p4 1 ao prin impere © # = fp, onze gue f+ 2)= =oeye2 Seja mum iio psiv em uf composi cantina figura ‘ores pmo pares ins. Prove que Ie Sia wm ndinero aru prt gue 9 B. Prove qe n= a un esol: Posen carver 9 = oe «> 1.04 60 poite dou ne pone aon 2 Eas de 9) 1 prt ae Lego 21 g(@)= 2 go qr inplia9(9) = 4 Mat yo velpar gt Guin) Loge n= (2) = 921919) = 2-914). Mas por kipeve g(a) = = ‘ej d = mde(e, o)- More qo: ole) 8) = dorm) 4) Sein => 1 e comidere « coggutaele ax © (mod m), onde ok(em)= 1 Mowe que aces" be ua sco parce Tar desta congate near by Useapate ara cha sluts pariclare dee 3 2 (ad iA) Pie #30 (wed 25. Seu ae mintion aire que eas que (a Sidefe~ in) =I Prove raha ha Sages: ate 2001 ‘Sc p> 2 um asimero primo. Prove ue WB p= DPS =F ood p) Suge: Use o pee corer de Ferma pars cata uma do parce Tas primeira memo. Caled, viedo ore de Baer: 2) 2? ood 7)si. Resolugbo de 8: Como oS) = 18 « mde 3 (ino 54) Oervad ur 1 68~ ths 88-4 10, en 79 7 (God 34), Mas 78= 40-3 (od 54), 7°25. (mod 34), SS tas = 31 od 84) « poranto = — 123-27 (md $4), Donde TT (ood 39), Mone que #°"e tm 0 memo again dat uid, paraquat quer inizon ae ambos mates que 2 Sena > Oum inten a que miele, 5) = 1 Mone qu, para tain trom > 0, vale sesh 1 0(o0d 9) Sugestdo: Pequcno totems de Fermat Sein IN? + 2 4 fngiodefinid por suet 1) uo)» Oe pn, pra alum primo p 6) ufo) = (1) nea = pipe P16 wr prada defutores rman cin a fgSo, importante em toa dow ers, & chamada fone 4 Mibis, om bomenagem 0 Malem aleabo AF. Mss (4730-168), aluno de Ga, que nodusia com Vt o seine problems: uss fungus (os, ds fang eins em TN") F «gest elaconadas por a= Ea «pone eprom gem termes de ao pou 1 Clete wa) 90 eine ace n= 130 Prove que é muliplativ, ito 6, wma) = Hn) aa), sempre queen, 3) = ArH n= 86,00 105¢ eld: See wm pine 9 ge Fim eet pa nn) = 0= wie) Cas conti, mm pipe pre n= age — qonde oe Reon g Ho ‘res dito etre abet qo nt, a) =I). Eat lo) = (1 (AY 1 mC KO) B Rovegue E Kila lnenleE Md =Oen> Sages: Sen > 1, comsidere cs casos n= pe 0 = p= pn BE (Gezompose candnica den; > te, pare ie, pique Sipiatidade de Seo) = FB, prove qe wed =F HO > al de roti de Mite) Resolug: & wae Emo E w= | (¥ mono) Mas din ect} cla ed). Moesemosque vale = . De fio tao ca, pie n mpl de. 4 (4 €Z)e como cln (ecabaros de prov), eno 2 sen a1. A demonarst de Canons in Euan F(X wome)- = & (50 Exo} =9E wo 1-9 ‘ode, as pmgem (1), ueaor Para ado >, prove que: ts) min + 2) MB-4 2) KR +3) = 0 Reso: Vasa npr n= 29 (pt). Se rig € par endo In ‘Hlo)20 Seqéinparenson'e2 = 2q-42= 204-4) cadeg +tpare pean p(n +2) =0, pois P+ 2). 0 eo mar ena wi Sen D8, prove gue mek = may + aN + Hea ‘i Vamos spor ques decompose candice dum inti 2 > 1 a aparr penis réqare py * pempreqact # Sed perc eo canjnts dor dives de ait gue <2 ¢V, monte que Euwo=0 Reso: Se dé um dene divisoe, eto dum produto de spose {stro Gea Se, por exenplo, = pyps Va. Ademais 1d) = pf), Levan em conta a parte 2X woe ZaMH* F wo= E aor=o 12, Restos quadraticos — teorema de Wilson ‘ej pum ninero prise ptv consider ito a np dv sive orp. Diese que af Uo fob gue de pst eae b EZ, = Tho, 2. p= the mancee qu Dt 8 (mod p) or exmmple, wn esto quadeica de 5, oi Con's 0, Pelz se see cvempin, io os eon quan de ‘Cease swt wip prninicar que nro quate dep, ap seanio fren qundsin ep ‘Vanes supra. Lago exe GZ, para qualb# = (med p). = tio (pyre pee Bip +O eGo p) ec DF = a(tod p)- Ade mi psi aa and ht? 9) SUG Bonet) @40)20 fnod pho ae imps le D) ae plic +b}, Comob, «2, eatia i ple) bao oo c+b Oumjarenb oo c=p-b Manteno ainda» hipéiw aRp « adniindo que 8 a (mod). BZ, otneremeno hci = 2b OB D= BHD) Pars ade a4 €Z, 16 a4 2, sbrervando que = 1 wep), oguesiaicn que IR, ent, lands em conten cones - wet 7F w-ttete) . er exomler7~ 7c? #2 Py eno 26 guatice de 2" fantom apc 0 and), Conor Bae Coie ta 2 3 48S eo airenesce henner oe Ge eben Zoot emzyé ence tnt )e8 Logs mances de agrupar on fatores de 6!, segundo o teorema, &: ve 82D G NG 6) m2 2)-9 8-1 (mee)