12.8. Seja QC {1,.-.,P—1) 0 subconjunto dos elementos que sio resfduos quadréticos modulo jp. Denotemos por P o produto dos elementos de Q. Mostre que 8) 8p éda forma 4m +3, entdo P= 1 inod ps by: sei € da forma 4n-+ Tyentéo P= =I>mod p; ) Bp @da forma 4n-+ 1, entdo a congruéacia X? = —T''mod p adinite slur” —_———_—_—_——— FouUgRo. (0 fato de a ser residuo quadritico nfo nulo médulo p € equivalente a que (el # [0] e que a centdo (b] = ( equagio X? = [al possui solugao em Zp. Note ‘também um quadrado, ‘Tem-se também que se [a] # [1], entio 4) Se p€ da forma 4n +3, enti, ogo, pela Proposigio 12.10, Z, tem &! = 2n + 1 quadrados nio Jo Coroério 12.18, 1 nio & residuo quadratico modulo p. los. Exel fo (1), a.cada i dos elementos de Q elemento de Q corresponde o seu inverso modulo p, log as clases resi {xcluindo (0 aparecem aos pares, um inveso do outro. Isso implica que [P] = | cut, nesse caso, P= 1 mod p. 3) Sep 6a forma 4n-+1, ent, pelo Coroléro 12.15, ~1 6 resduo quadrat le Proposgio 12.10, 2, tem &! = 2n quadrads nio tlemento de Q corresponde o seu inverso médulo p, logo as Qexchuindo -(1}aparecem acs pares, um inverso do outro. Iss i roma que, nesse cao, P= 1 mod p ¢) Como, pela Proposigéo 12.10, P= 12-2» (Y= [ congruéncia X? = —1 mod p tem solugao quando p & w fo que prova ue primo da forma dn +1 ee 4219.” Seja-p wim nimero primo maior do que 3. Seja Q como no problema anterior e denotes: pot S a soma dos seus elementos. Mostre que p divide 8, Nene ee EEE SoLUgao. Pela Proposigio 12.10 temos que, se p > 3, eran BoIV 11 (P11) 520 mo serarece (2p) eLPst(ptan)peo wate | Me 12.3 Somas de Quadrados 1230, Para quis valores dec, asic, a congrutncia X? = 1 mod adit slug? Caso ela admita, determine 35 P yess yess jest Dez ee Souugro 2) mon ue €= 149 = 4-31-41 6-um aimero primo da forma +1, loge, pelo Teorema 12.26, temos que a congruéncia X? = —1 mod 149 tem 40. Para encontrar uma tal solugao, vamos invocar & prova do reerido teoreme. Essa prova nos diz que se ¢ = n? + m#, com ne 1m coprimos e de paridade diferente, entio « € N tal que na = m_ mod 149 ¢ uma solucéo. Se tomarmos 1 < @ < 149, teremos Jo Jema 12.6 que as Unicas solugdes verdo «te 149 — a. Note agora que 149 = 10-+72, logo devernos resolver a congruéncia 10a =7 mod 149. Note que 15-10 = 1 mod 149, logo multiplicande ambos os membros da congruéncia 10a = 7 mod 147 por 15, obtemos que a = 15-7 = 105 mod 149, Portanto, as solugies sio 105 e 149 —105 = 44. b) Temos que ¢ = 425 = 5?- 17, logo produto de primos da forma 4n +1 temes que a congruéncia X? = —1 mod 425 tem solugéo. Como c = 19° + 8%, novamente, pela prova do referido teorema, uma solugio é dada por actal que 19a = 8 mod 425. B facil verifcar que B = 179 satisfaz a congruéneia 198 = 1 mod 425, logo multiplicando ambos os membros da congruéncia 19a = 8 mod 425 por 179, obtemos «= 8-179 = 157 mod 425. Portanto, as solugdes da congruéncia sio 157 ¢ 425 ~ 157 = 268. c) Temas que ¢ = 119 = 7-17, Como 7 nio & um primo da forma 4n + 1, 0 Teorema 12.16 congruéncia X? = —1 mod 119 nao possui so ¢= 143 = 11-13, Como IT cia X?= -1 mod 143 nio possui so Jo Teorema 12.16 afiema-nos o € um primo da forma 4m-+ 1, 0 Teorema 12.16 Para faciitar a resolugao dos proximos exerccios vamos lstar todos os nimeros primos até 200, sublinhando os que sio da forma 4n+ 1 25 7N BU Ww Bw HN 37 A B47 3 59 Gl 7 7 B77 8 8 9 iol 103 107 Jo? M13 127 131 137 139 149151 157 163 167 123 179 IB) 191 193 197 199 193 48(e+ 61 = (ISL LU + LF SL + LUNE = te 8 ‘ony acl -{tov'er ete o soureayin oss weg ‘ovdnt0g Leanne ee enn EEE -sejunsp sopepured op 9 gouidos souioniy ‘s10p ap sopespenb siop ap euros wun ap o1qop © oma :1 + ;SE OxeUN oO WARNE| “PTET got RES (eh EAM h aL) = Cel + MLZ + AML + ZI LX ELS ost ee ‘oyda10g —————— erer em] o sour ‘opespenb stop ap eos ooo J] x EL x ¢ oFRMNU OOK “EET ee sopeast eo} gu anb gQz 2 QOL aznue sorauum sO opuEzedos 10 ayuauavoqyuwansts SOUTEOSLE 2 QQZ ¥ | 9p SOHBUIN SO ‘g-+ up vues wp soumd sop S04 sourest ‘efas no ‘oxi ap afzgds9 eum woo vpraqo J96 euapod opSayjos wsyNO ear, sogSnados yy wrgquivy bv onb 930K “OL ‘L6L “E6L “UL “eet “WEL ‘CEL LOL “COL €B°Z “6L-Z ‘LL-T 'Z9-7 Sora op waTe 1g 5 X57 woo 'ysg Pun] ep sozoUINU “es NO ‘9s 2p SO;EOIDAL sp 5 V5 € woo “yz uO ep sosomns “eos No “Zp ap SOKEIOHN ‘pS 5 € 0100 “Yep wun ep soroUIHW “BE no ‘Ep ap sOKdrNBIL ‘fos no '1¢ 9p s0(d10 “set ‘91 891 19 5 5b woo ‘yg Wun} ep sosousn 1g 5 V5 § woo ‘vez wunos wp Soran ‘fos no '€z 9p soIENTEL SOLS V5 9 ti09 “yGt wala; wp soxourn “Was no ‘GL 9p SOLOW, a1 5 V5 01 woo "YL eunoy ep soremnn “ees no ‘14 ap soqeI S92 5 V5 $1 woo ‘YZ ean wp soroupu ‘ef no ‘7 9p som rel ve S01 5 ¥ 5 0g wioo yz eUlIOy ep sosauunE “ef95 nO *Z ap So gs 28) -s9p 109) sour 9 ‘ose asSON! “| +-4p WULIOJ ep sOpOr OBS SO oxryfazog ofad ‘ozs oxtwerad couoieyd ojnSuyiy wn ap sesauayod o¥s anb sos soginadat yy vise ws wu aRb a:0N “Lot ‘EOL USE ‘ELL ZSL “GOL “ZEL “ELL “SOL “LOL '26-Z “69-7 “EL Z SoHE sop ATE S¢5 5 7 mao "vig ea} ep soxoup Ses no 49 ap 50 ¢5.v5 7 moo "yes wuuo} wp sozouane eta Sp SWS € woo yy waNK] ep SOIBMIU “IDs no “Ip op 5 555 5 € woo ‘¥Ze BuO] Vp soxDUINE fos no *Z¢ ap 0 19 55 foo ‘yg7 euto} wp sosousg fos noe ap 9 LL 5 V5 9 woo “v7 em ep sozaunU “eos no SSL 5 V5 g woo EL eu} wp s0%0 {op 5 5 07 loo ‘yg wus wp soap efos no ap 50 ‘efos 0 sosaupu 50) ‘ovdnT0$ doantarad oopoSeytd ofnBapis tin ap q jooweSend ose sun op sesuiajodiy sos urpod onb syne ops send O97 @ DOL =xNKe sossuNN so “crzE —— LF RCM EOLA AF ML= LOL WH S=L6 StS CPHL StV=19 WtuLaes wt sal APOE THO twas Tt eH el At Tas sous, wysy eae wages Hu sopequnan® opis @ | + uy euL0) ep OFS sopespENb stop ap wuIOS owoD uTaKDIDs0 96 anb sou 80) ‘ovdn10§ ae “o-nbey pysood oss] at ts osea epea mig “soperpend siop 9p euos OUIGD DLOxD69 as SeEsap sieMb aUILI “aq otmdeg ou epep ‘Oct anb op saxouaut somtzd soraunt sop wane e ayasuED “IEEE ot RTE12.15. Escreva o mimero 97 de todes os modos posstveis como soma de dois quadrades e como diferenga de dois quadrados. —_— Bovugao. 7a PLH 0 97 = 5049, 12.4 Lei da Reciprocidade Quadratica Observe que, como o simbolo de Legendre tem valor +1, tem. dave a equagio x (s). Porto,» Le de Recroidade Quadritin Terema 1228) pode 12.16. Mostre que 2) _[y epi mode, G)={ 2, SoSs mae 62 de Reciprocidade Quadrética tem: Qe ()-- 8) sep=1mod7 se p= 2mod7 se p= 3mod7 a) 1, sep=4mod7 =1, sep =5mod7 “1, se p=6mod 7 sep=Imod4 se p= 3mod4 12.1, Sen p >7 wi nimero primo. Mocire que (2) = 150, esniitese, p= 1 med7, ps2 mod 7 ou p=4 mod’. ER ‘SoLuGAo. Pela Proposigio 12.13) temos que saberos 12,18, Para quais primos p_ ¢ 0 se a6 HW Om a)sav 66t . ‘eons 90 = () ‘owemsea gt uyedos 4 -(2) Lempades 4 fT anba zi pou z=dnog=dos Zt Pow edn pada ) ond soaages (0 ‘ovda7105 14+ ug vung} ep somud souuyur unas oni axsopy (9 14249 wuli0} ep 9 n0 & ¥ nO 7 fend 9 ¢-+ x VUE) UP 2 f aNb op soreUE oxDUINE uN ap ou rostAIp opor amb aso} (@ {$+ ug eurioy vp oud orouinu opoy wred ootygapenb onpysax ‘opt 9 1 + tug vu vp our axouiou opos exed conyapenb onpsar 9 ¢— amb axisoyy (® “Oz" y 7 pom 1 = ‘eles no 4p7 = 1-4 93g = 11 47 = anb per y axpnay ain ap wroumns ~ apeamnbs oss] “Wg = YZ = 1-4 and se 1 9 souauy siop ap wpoupnsnxe y oquapeatnbe 9 g pouty = d 9 z| pour | = d opbypuoo ¥ gpomgedoz1 pou y= d) no (gpomga doz pou sed) no (g pou = zy pow c= (g pou ¢ = 49 21 pom g = d) no (gpou s=d9z1 pom 1 =a) no (g pours = do 71 pom | =A) no (g pout 12471 pou {1 =4) no (gpom=dazt pom =A) soSwugquica soqUIB3s sv ¥p sou O55] “(zi pom z= dng =) (g poug=dnog= 4) “(ZL pou {= dno | =A) a (g pom L= dno 1 =d) ‘oromuos 998 «= (3) a sung eSeasyu ey open ‘th pow sednogades {| _ () Zi pow |, Edo | ado é ‘anb gp-2t ojduraxg 0° @ ssnerorade 1} (4) gpousednorede 4 f(z er-zr opdpodorg ep ‘ovdn708 —————_$pal mod 2ep=4m+1, 00 p=Mimod12ep=4m-+1, ov p25mod 12ep=4m-+3, ou p27 mod ep =4m-+3. | primeira condo & equivalent &existéncia de um nimero Atal que p= 12A-+1. As duas contigs seguintes nfo conduvzem a nenhuma solugo e a quarta € equvalente & exstncin de ‘um nimero 1 tal que p= 121-+7. Portanto, (2) = 1 se, esomente se, p &da forma 12A+1 ou 12u++7. Agora observe que todo nimero da forma 6n-+1 6 de uma das formas scima conforme 1 seja par ou impar. De modo semelhante mostra-se que —3 nio & residuo quadritico modulo nenhum nimero 1a 6n +5. primo da f b) Sela p um divisor primo de um nimero da forma x43, logo ~3 € residuo quadratico modulo p. Iso ocorre para p = 2, p = 3. para todo primo maior do que 6 da forma 6k-+ 1 e nenhus «) Suponha que Consideremos 0 nem por nenbium dos py para i= 1...%, Como todo nimero maior do que 2 poss primo, pelo item (b), 0 ndmero N deve ter um divisor da forma 6k + 1, que nao ¢ nenhum dos Be sejam todos os primas da forma 6k + 1 € seja P o seu produto. sero N = (2P}? +3. Base nimero ndo ¢ divistvel nem por 2 nem por 3 € divisor pivssyPr: Isso & um abst — 12.21. Mosire qu acoagruéncia X* = 93 mod 137 possui solucio. eee mnene (4)=1 bet gu Pps 1380), eet (5) = Car) ~ Ge) (iz) elo Teorema da Reciprocidade Quadratica (Teorema 12.29) e pela Proposigéo 12.13(i), — (3) --0*(2)- (= 5 med 200 sms argumentes, (= (8) ce (8) (8) “B)-@-u¥6 ® ‘onde a ima Juntando (6), (7) € (8) 12.22. Mostre que 31 € resduo quaditico médulo 41 ee Sores. Devemos mostrar que (3!) = De fato, pelo Teorema da Reciprocidade oS @)- elo Corolério 12.27, uadrética e pela Proposigio 12.13 (i) ¢ "8)-@)-@@ @~ Por outro lado, pelos mesmos argumentos utiizades acima, (3)--" (= » que Juntando (9), (10) ¢ (11), obtemos o resultado. 12.23. Determine todos os primos p para os quais 13 € um residuo qiisdratiés. eS ‘SOLUGRO. EB claro que p = 13 € uma solugio, Para achar as demais solugGes, devemos achar os primos #13 prac quis vale (2) = 1 201 4ay £08 gpomge das 1 -(2) gpompedas fe ab anisoyy “oud oxou mec dubs -F {ect eustoan) oyna ap ou 0 ning “ovisaiing £96 Poms =X ‘epupnsiues © esed oxSnyos eum apy (q 4 ojupow © 9p sepuspenb sozqes se o8s 2,077 OP “4 omnpow oonrpenb onpssar 9 0 98 anb ansoyy “p pour ¢ = d anb ey oud un d vlog (© e001 POM NGL =X (0 ‘477 POM LEK (A ‘6zz POUL S= AX ( ypanyosas 9 opU no 9 oxreqe sseognduoo sep wm ped 95 out ir ogs oxreqe sojnpou so anb pugs “Z yap ‘souutad S02 Lt ge OPIOID £5 Had APIMP ES HLF ZAIN Ze SL gi OPED LE _eampeayting ovs oxreqe sooSeunye sep stents (2 at apt 4 (4 1g pout ¢ = d no g pou ¢ = d ‘os awowos 9 ‘98 ig pout 4 = dno g pou | = d ‘35 ayamtos 995 1 anb ansopy “red orawgu un d 8fog “1 soysodorg seuroyqord |g pout 7 = N onb pf optepesnuoa euin 9 085] ojnpour | ¥ ayuanfuoD 9 ormpord ofno 4+ o4g euioy ep sopor ove jy ap souad soxostap so “MISSY “Z +g 3 Cbg eULIOS ep OU umnguau tod jas oe epewuode ovzex eulsous vpad “opey osin0 Jog “Sowtid sosap ‘umquau 10d fovpstap 9 ot 9 — 2(D8) = N ouNNU O “E OMA 0 opuEMa>x9 ‘oANpoxd 25.0 2 Pag cong osouinu me urelos ¢ +g BULL vp Soud soxouInY so anb woe someNuOdng i pow 7 = 9 = w anb of oxSiperyuoo eum 9 oss °g oqnpou ¢ & no | ayuanuTu0> 9 o;mposd ofno “¢+4g eULIO} ep Sopor OBS Wy BP SOUL sxOstAIP s0 ‘ussy -eurjqord op aued wuld © opuoripesyuoa ‘d pout 2— = ,(qg) 491 sourepanap ‘A ‘onic sosrp Ter wn assnatx> as stod ‘7 +g 2 6 +48 wastOy wp tad wanes sod [aajtarp 9 OE 1 ‘opey onn0 Jog, “Sou sassap nny ip 9 OBL 9~ (49) = W omouENE O “ompoud nas o ¢ ¥fag “omy oxetune wo urefee | +g PUHIO] BP sou sosauInU so anb sowrequodng coz Vee “opeynsas op ayred wsyauusd ‘eas. opandos yep ‘g pout ¢ = d no g pout | = d ‘9s quawos a ‘as xed 9 Ly + cy anh somes 1p xg no G48 "E-+AG “L-+ AR SCULLY sup eum ux O¥EDH 9 OUT OIDLINLE por OMe) aciglt)= gll)at-)= (2) optt= (9) att=(=) anb sour grzt ovtsodorg ¥c Q(@)-&) ‘owe zat1 o1mo309 op ® nb souas (wer at ovsisodoug ed ‘oy5n70§ ET ‘¢-}-ug ouos op sould soyuyty 9 + tig wuo} ep somAd sony waysEX® anb ansOpy sbbeasegaives oeietS) anb anysopy “omd ora ma 7 < d-wlog “¥zret ee “erpow zi ors reed anb se d sou so no ¢1 = d 9 wuoygoxt ‘ossou op vodso1 v ‘EL pou oL = 39 9 £1 Pour ZL = {6 EL POU E = zh OOD “EL OMMPOUE B? ceap'ge leh 9p sop se wxedaon0 oss anb sous) “OF ZT oetsodosd OR “soongApenb sonP ‘Sat bes ¢1 ofapour senpisx sese seo d sourud so seyoe wiseq (JET OBHSOMos wed ) =) at) (§) anb sows ‘eanpapend apeppodioy ep 197 Had6. M todo divisor primo de um némero da forma n?-+n-+7, com n €N, ou é 3 00 & ddaforma 6k +1. DE uma prova, diferente da do Problema 12.20, de que existem infinits primos 3 un ndimero primo, Mostre que a soma dos residuos quadraticos médulo p & por p. mA 204 | @ sam ents dort pbs) + Tépcos de itor cde Matemtica-T. Roque e Botco Pombskra + Recuros Computcioni no Ensne de temdtica-V. Gao, Castano @F Mattos + Temase Problems Eemantores-E.LLia,P.C.P.Carvaa, Wagner A Morgado + Nimes eFungdes Reais. Uma + Anthea -A. ete + Geometria-A.Coninha + Avalogo Eucaconal-MtRabelo + Geometria Arla Delgado X rensel eL.Cisaff + Matemdica Diceta-A Morgado... Coraho + Moteméticae Atalidade- Volume 1-C. Rousseau eV Sin Aubin + Fundamentorde Clevo A.C. Muniz Neto + Moterdticae Atalidode-Yolume2-C.Rousseaue¥Sin-Aubin or-AHefer de Souza Fermander ‘COLEGAO INICIAGAO CIENTIFICA + Miers cionise onsendentes-D.6. de Figueiredo + Nimeros Raconaie naclonals-1.Nven + Toplastspeciaisem Algebra ..S. Andrade (COLEGAO TExTOs UNIVERSITARIOS + trosuyo 8 Compute Algebice como Mople-L.N.de Andrade 1 Bementos deArtimdtica-A.Wefer + Métodos Matemdtces pra aEngenharia-€ C.de lca e M.Tyge1 + Geometra Oerncol de Curvase Superfies-M.®.do Carmo + Matemetie Oseeta-L Lovisr | Pekin eK Vesergombi + Algebra Linear Um segundo Grso-H-?.Beno + odd as Fungbes de uma Verlve Complxa-C.S.Feroandez@ N.C Bernedes + Elemento de Toologa Ger + Aconstragdo dos Wimeros + Intodusdo 8 Geometria Projtva- A Boros eP Andrade + Ade etal Clissca-F Acker + Fangdes tite eContinidade- Ribena ..Botelh Pellegrino e Tella Alger nar Tecra Apcoges TP de. Inuodugto Andie Motematicana Reta Topologie eAndlveno Espago RnR Free de Lima EquogtesOrndiasApliagtes