Chapitre 2 Racines primitives (Gece coma nnotion nprtante de ces pinkie, cet are de Vextne gna ou rope (2/2) 2.1 Quelques rappels sur les équations diophantionnes polynomiales Le rit chsiqae sient alien plyne de dest dans By sce 1 pw races dita "Three 211 (Lagrange AT) Soe ws nome premier yy 8 des wombs enters tl gue pn se psa Alors Putin (mot) en pln anatone mado» Prewve On rakoane par cece su. Poa assem (wotp) Comin pe dive ps, on 8 dane ot voile modulo» eZ ta gue aja: 3 (wad). Dad food Ans ean (22) pe me stion. Sappoone qe ela sk wa rang Sit 2,2, dou tons de (21). Are nee") Lege 4 tele) 30 (mods) (-29@1e) 20 (nod,‘Cn. 2 Rennes panes ‘0 Q stun pote de der gl mt (nt xe armen a eat 2): late prs poles que p tant renin ac =O cp lt selene sia 0(wodp) oa = 0 (ad). Aion obtet que = (mod). 2) (ep Due hypotlie de rence, Iquation Ql) =O) pasid au Pos Imi dane tation (21) pote o ph 9 wlutoe od» ° (On peut pic efor de Lagrange dans ne pst important ovr Insite, ‘Thtortme 2.1.2 Sow nombre prom dw enter nate alo Aloe Putin 51 (mdr) eracement solos mal reuwe:Pevons p~ 1d 1, Drape thor de erat, eatin ets (oda) |cxncnent p= {slitins modal p. D's st, PP natal Na eM GoD, (12d) et ted) on 2-1 +1 = 0(nodp) apt hn de Lag, ein HOM Mg hd) ee ple (= 1 tine de Mouton #21 en seu pl dsatons mod p.Comoo an tot ya an en dt ea, 2.2 Racines primitives Un enlors et ppléneracine primitive male 1 ai (en) = 1 Poni de amotn dane (2/n3) et ns2.2 Racnes nerves otane qu (6) ~ 1 Yor e aod dane (2/2) dri tors ye) St ‘eat une ale prive modu lors) sates 1 ont remes aver ne sot deus & dau nena dul mn ae pare (pray = Ta a4, strom its am coe a premise st ne aso primi be naw ke met at un gintatur du groupe (2A). Netons que set ue rsine Dive den, es ton enter dee ore a+ be, 5 et ust une nine Exemples (a) Set peraine rnin de Ton vie que nt dd dan (2/72 (©) est ue reine pintve de 10: Syed 10 at ered dae (2/108). (6) Cae eters sont ps dros piesa n= 8» ps de rca evs ear acun enter tel ue f,8) = Let ed mo 3, On Varie que P= 25757 = (0008) Par dnt, Yet m admet une rsieprinitve cleat roupe (22) egegne. Le vat svant sone qo et eats ‘Thorton 2:22 (Cae) Sot» vm nabs premier ode H lve diy Alors ete exclomet (cates mall €or dB ete, Pent ane of—1) rns prime icogrs mel Prouve ! On aleans pr eens sd Le cag d= 1 8 ti Spates esr exrct pour tut dip 1), ave XS a et montzon erst pour +1 By wbat Peration hypstse de erence on ee +97 (dg), waste 23S ()pmeme ie oat, 0 ‘Thtortme 2.83 (Gauss) Soi pn enter gremir inp. Alors fade ne Prova: On-utiierFelerp +1 ele one 23.2 Renaruens qe comme (+19!) = 1 Neiman (9+ 1)mode cat verse dan 2942 Date pa, apts ele 242,00 (ea 2th) (pp atte 2 Lona!) ‘est prove gue Tekment (p+ Noes et ere 8! dane (2/2. Sit alton ae cine piv dep (ou existe depts torte 222), Ales send pet lot p~ 1 dan (2/2) Sst Yond de are dan (Bik) On a af = Lfmodet, dat af = Afaady), Par consguet 9-1 dive Le2.8 Extn ne maces rmnrives Ybdreme 1.24 Inplae alos ap! mod ew ere zheng = PE Aas (2/2). Cane (9~ 1) =e wee 1.1.2 ipa aes qe Pkt (+ 1) dt ot rte s¥M— 1) = sta dane 2/2, Comme ohh, on en a ae (9+ Tat ot oe rac tv de a 2 "Torte 2.8.4 Soin pwn elerpmir impr. Ars pada we racine rie. Ph aent sa es ne racine pre dept, eae € faye] fat iat ora et we ain pried 2 Recaro come ft ple, et de nombee a ot a gt ‘npn Tate et pit De pay a et ae rdw pn dep alts bn idee + a une cine rive de Preuve : Comme (a+ php) = (08) = 1 ey et imal, en ut ave (eyo) = Nott Prd dea, 089 dane (2/2942). De part ase (2p) Diep, em af (nop) on we pri ef = timed (Come a at ue ine rive dep on en dat que) dive Nas coe pet npn (38) = 1a done e004) = va) = ote (mn oi done a= 27, cg pet. ele qr me ace imine de o reo es des pes de 2 ‘Thoréme 2.5 Mesite we rine primitive dem = tule a= 1 ce psn de Mentone msltanant que sk 3, lt * wadnet pus de 2, i lit de mane a ce rite, Come 2 smash ey our tot sombre npr we € 2 3. Om grove cite retin de cognac yar carve mtb Por ks 3 a elton (2:1 provi de 292 Felon,28 coup. 2 Races ranares Soit >t mopemns que (24) it ante. Aloe Yates" et dive por2 Comme a esting, uit qo 1 st par Per eontqun, Venti nie ee 4) ‘ete par 8, Ai (oa, (ea pew cng (2) three {i mo ott ra sant ‘Thtoréme 2.46 Sim on eer 22 Les sero suites sont aed 2 BjBy et eee Bom 2p ph, cep am air promir impr ED a tierone 236 donne uo cunctratin dx cal quadmetent ue rcoe Prints. En varche, asad ale exits, et de de srt ne rahe eine. On vara dans Peace 77 uo mithde parma de const une ‘aio primkive d's mabe pres Mals ste denombreses questions spe re aie ries encore vets de os pure Par empl on st pas eit noe Si om inde notices reise let te Mary a Hem own aman tout promi, ee a la de aeptions, 6 un ace aie primkive pour nent de nombres prem Mai en ne ears ps ces excess! Als ent u's insu ds robes pos 2,3 € Sst uo rae piv pour wean de nombres prelers mason ne st os lg Mentonnns gros une conjecture ibe de & Ata: seit a elie gu et pam ca el el yuew =I. lore ane racine rine sr ae de nr reer 2.4 Les logarithmes discrets Sort un nombre prem gn yeu du woupe (22) Sha (92) Te togaritmeaisret de ae, tg 0 tanec tl qu2.5 Exess Lemme 24:1 Sol wn nombre prom, 9 wn née da rope (2, (06 B/sty etn wenn lea 9°, Ar liar drt de «en bast 1 ea leet de le son eden de yr ~1 Prouve ! fens erste dein avin eine dem par 9 Aloe exit dso ge que sap-aen Osrsp On aos ou gt gt GRP gf argh! Pa inca Ai ie og 0 “Thortme 2:42 Sot yun ners premiere gn yncaea (2). Pour fous 8 dans (2/92), ona logy) ogy eg badly) Prowve? Suit = oy) fe = bg(8- On nae @ ond Diotab= 9, apne me 2 on en de ae logit) = +(e 0). o 2.5 Bxercices Brorleo 25:1 Les pombe ats posers des rcs pitas amar Beerlee 25:2 Monte que 2 ne acne pele ds 10 Exerice 2.3 Qulet Fre de mad 10? Ea ue enn rive Beerloe 25.4 (a) Prowr que es une race printed 932 (0) rower tots solton de 2 =m (mos, Beetles 2.5.5 Sut» wn nombre premier ipa tg ne soe pint dep (0 Motor qv gM = 1 (nod (i) Nootar ae ip == g"-20-17 (andy. (i) Reteower thorn de Wo. erclee 26 (a) Montrer qo pur tut enter Ee ene SF 1a? (edt) (6) nie gue nent Sond 2 at ode 2-2 daa (2/22) (0 Sst ma etait mez + Greer Grn Cty etme (0 Motrer ae» es un morphine de groupes tl qu ar y-= 222-2. (i) Bu ade que (2/22) es omarpe 82/22 x 2/2, (@) Nontor qu get um eoteatur do (2/2) (0) Calor log, pour to tl que Sas (0) Cale ey Beselee 25:8 (Thordme do Lucas) Sito eee tare > 1 de 1 t= Inde 2, Pour toa vier prank p det, Denontrer gue 9 ee eet, de pas a et an pnktr de Fy (ition conse ered 0 dc) om eer Oy) Yor de dans (2/2) Monte ue vie 0,0, lane O40) = Op (leno de (2/72) ae mt a poker Hn dloie gu pet un soe prea dea ome Me niques 2 ¢ m0 est pre reg peer impa a es eter tek que a ie =a eu data de By