2. On note P = P(2n)\ P(n) et Rn = [pep P- Sim > 98, montrer
ans
QYa(2nyvo??
< Ry < (2n)FOP-)
8/ Siz ER, x > 7, montrer que 2* > 18x. Sis > 5, montrer que 2* > 6z. En déduire que 44 I. Arithmétique, Groupes et Anneaux
sin€N,n > 450, Ry > 2n.
9/ a) Montrer que sin €N, n > 5, il existe au moins deux nombres premiers p tels que
n 2 un nombre
premier. Pour alléger les notations, on note F, le corps Z/pZ et p! = (p — 1)/2. Pour tout
« € R, on note [x] sa partie entiére.
1/ On note (3)? = {22, 7 € F}. Calculer Card ((F})?).
2/ Siz € Z,p{z, on note (£) = 1 si + € (F,)?, (£) = —1 sinon (symbole de Legendre).
2?’ (mod p), puis montrer
a) Sip} x, montrer que (=
venntentn (2)=()0)-
b) Calculer (5+).
3/ Soit S = {i,2,... ,p} et soit a € Z, pt a. Sis €N,1 <8 < p’, on peut écrire
a3 = ¢,(a)8, avec e,(a) € {-1, l}et ES
a) Montrer que l’application f: $+ 5 + 4, est bijective.
b) Soit = Card{s € S, ¢,(a) = —1}. Montrer (2) = (-1)"*.
4/ (Loi de réciprocité quadratique.) Soit q > 2 premier, q # p. On note q' = (q— 1)/2.
a) On note
L[S] « eS [F-
rst
Montrer que Spq + 5, .
b) Montrer que Sip = /ty (mod 2).
c) En déduire la loi de réciprocité quadratique
GG)
a) \p
Application 1. 5/ a) (Un test de primalité.) Soient h et m deux entiers tels que m > 2 et
1 pl, us = p54 et €4(0)
Comme
Sa ofc
tse" 1SeSp"
et que, en travaillant modulo 2
Y a+ YO Ons, DY stupt SS 54 (mod 2),
1 e=1— e(=-1 elQ=t ex(Q)=-1
ce qui s’écrit aussi
Youn Dot eps Dot p= ZL) 4 yy (mod 2)
; :
ona
Pp +1. 4 2+) r@+))
ta? 2 2
Comme q = 1 (mod 2) ce résultat entraine que Syp et #4y ont: la méme parité.
+i_ (mod 2).
= ps, tig = Spy +
c) D’aprés 4/b), Spy et jy ont la méme parité, de méme que Sp.g et ftp. Done d’aprés 3/b)
P\ (4). o Me = Sot Ser ‘y
BY) (4) © (-ryie(-iys = (-1)Sr0t Ser = (-1P""',
(8) (2) = cameo =n (-1P
cette dernidre égalité provenant. de 4/a)
(n—1)/2est. pair, done d’aprés la loi de réciprocité
5/ a) Condition nécessaire. Comme m > 2, n!
quadratique
()-@)
ce qui d’aprés 2/a) entraine p("-0)/? = —1 (mod n).
Condition suffisante. Soit q un facteur premier de n (q # p car pAn
ae 1 (mod g), pt"
4
=1 (mod), p"
Si d est ordre de p dans (Z/qZ)*, on a done
d|(m-1) et d{q—
cest-a-dire
ayz—th df2"h et di (q—2).
Done 2” | det 2" | (q— 1). Soit x € N* tel que q = 2241. Si rest tel quen=gr,den=l=eq
(mod 2”) on tire r = 1 (mod 2”) done il existe y €N, r= 2"y + 1. Done
n= gr = (22+ 1)(2"y +1)
ot on tire 2"2y <2" zy+ 2+ y=h <2, done y =O, et donc n = q est premier.
Prey 2™(2 ty) +1
b) On veut. appliquer le test précédent. avec h = Let m = 2* > 2. Comme 2" = (-1)™ =1
(mod 3), on an = 2 (mod 3) done ($) = —1 comme on le vérifie facilement. Le test précédent
s’applique donc (avec p=3), d’oit le résult:
6/ a) D’aprés la loi de réciprocité quadratique
(7) G)=ca" ome G)
On a done, en utilisant: 2/a) et 2/b)
(F)-(F)G)-rre @ -@)
=c1y'(
Rs 5. Sujets d’étude 49
Si p = 1 (mod 3), alors (2) = 1; si p = 2 (mod 3), alors (8) = —1. D’aprés (*), ~3 est done un
carré dans F, si et seulement si p = 1 (mod 3), autrement dit si et seulement si p = 1 + 3k avec
Kk EN’, ow encore p= 1+6n avec n E N° car k doit étre pair.
‘Supposons qu’il y ait un nombre fini de nombres premiers de la forme 1 + 6n. Nous les notons
pa,--+ ype. On pose N = 14273(p1 ---px)?. Soit p un nombre premier divisant N. Comme 6 | N—1,
on ap > 3. Par ailleurs
(2: 3p ---pe)’ (mod p),
donc —3 est un carré dans Fp, done p = 1 (mod 6), done il existe i tel que p = pi. Mais alors
p|N —1, ce qui est absurde puisqne p = pi divise NV. D’oit le résultat.
2°3(pi---pe)? (mod p) done —
b) D’aprés la loi de réciprocité quadratique
() (E) = (0) =1. done (3) = (2) (+8)
On vérifie facilement que les carrés dans Fy sont —i et i. D’aprés (**), 5 est donc un carré dans
F, si et seulement si p= £1 (mod 5), c'est-a-dire p= £1 +5k, k €N*, olt encore p= £1 + 10n,
n€N* car k doit étre pair pour que p soit premier.
‘Supposons qu’il y ait un nombre fini de nombres premiers de la forme 10n — 1, n € N°. Nous
Jes notons pi,--- pe. Posons N = —1 + 2°3%5(p1 ---pe)?. Soit p un nombre premier divisant N.
Comme (23-5) | N +1, p> 5. Par ailleurs,
= 2°35(p,---pe)? (mod p) donc 5=(2-3-5p -pr)? (mod p),
donc § est un carré dans Fy. Done p= £1 (mod 10). Si p = —1 (mod 10), alors il existe i tel que
p= piet done p| N +1, ce qui est absurde puisque p | N. Nous venons donc de montrer que tout
diviseur premier p de N vérifie p = 1 (mod 10), ce qui en écrivant la décomposition en facteurs
premiers de N entraine N = 1 (mod 10). Ceci est absurde puisiue la forme de N entraine N = —1
(mod 10). Il y a donc une infinité de nombres premiers de la forme 10n — 1, n € N*
Remarque, On retrouve avec la question 2/b) le résultat 1/a) du probléme 4 (page 37).
Le résultat de 6/a) est un cas particulier de la question 2/ de ce méme probleme.
Les nombres de Fermat F; sont premiers pour k < 4. On n’a jusqu’ici jamais trouvé
dautres nombres de Fermat premiers. Le test 5/b) a récemment été utilisé pour montrer
que Fo n’est pas premier.
Suser p’brupe 3 (SUR LES ENTIERS SOMME DE DEUX CARRES). —_Le but de ce sujet
détude est de donner une condition nécessaire et suffisante sur n pour qu’un entier n soit
somme de deux carrés.
On note Ay = {2? + y’, (x,y) € Z*}. On suppose connu le résultat 1/a) du probléme 3 :
Si p > 2 est premier, alors
-i est uncarrédans Z/pL => p (mod 4) (*).
1/ $i X et Y appartiennent A Az, montrer que XY € Ay.
2/ Soit p un nombre premier tel que p = 1 (mod 4).
a) Montrer qu'il existe un entier m, 1 < m < p, tel que mp € Ay.
Soit my la plus petite valeur de m non nulle telle que mop € Az. Supposons my > 1.
b) Montrer qu'il existe deux entiers x, ety: tels que af + y? = mmo, avec m, un entier
vérifiant 1 < m, < my.
c) Montrer qu'il existe denx entiers X et ¥ tels que X* + ¥? = mp. Conclure. 50 I. Arithmétique, Groupes et Anneaux
3/ Démontrer le résultat suivant : Un entier n > 0 est somme de deux carrés d’entiers si
et seulement si tous les facteurs premiers de n de la forme 4m_+3, m € N, ont un exposant
pair dans la décomposition en facteurs premiers de n.
Solution. 1/ Si X = 23 +2} et ¥ = y? +4), il suffit de remarquer que XY = (222 + yiy2)? +
(tim — 2m)?
2/ a) D'aprés (*), ~i est un carré dans Z/pZ. Autrement. dit, il existe x € Z,tel que —1 = 2?
(mod p). On peut méme choisir z tel que 0 < z < p— 1. Comme z? +1 = 0 (mod p), il existe
m € Z tel que z? +1= mp, et comme 0 2, aj est racine de P’ d’ordre de multiplicité ay — 1 (voir le théoréme 3).
Comptées avec leur ordre de multiplicité, on a ainsi localisé (p—1) + D72_1(a¢—1) = (a) -1 =
deg(P)—1 = deg(P’) racines. On a done localisé toutes les racines de P’: ce sont les by € Jas, ai4a[
et les a; tels que aj > 2.
EXERcICE 7. Donner Ja forme des polynémes P € R[X] scindés sur R, de degré n > 2,4
racines toutes distinctes a, < a2 <-+-< a, tels que
Vi,L |P(a)I
En effet. Quitte & multiplier P par ef” avec p € R bien choisi, on peut supposer P(a) € Rt. Soit
Q(X) = P(X +a)v = Thy GX! (n = deg(P)). On a go = Q(0) = P(a) € R*. Par ailleurs, gn # 0
de sorte que k = inf{i, 1< i < n,q; # 0} existe. On peut écrire
Q(z) = qo + w2*(1+ yz) avec lim p(z) = 0. 68 II. Corps, Polynémes et Fractions Rationnelles
Mexiste p!, 0 < pl lao + laelo’*| — llgule”* (20)! > a0 + lele”* — slaelo”* = 40+ slaele” > 90 = 1Q(0)I-
2 2
p< pet |P(b)| = |Q(z0)| > 1Q(0)| = |P(a)|, d’oit le lemme.
Montrons maintenant le résultat demandé. L’ensemble C = {z € C, |z| < r} est compact, et
Papplication z+ |P(z)| étant continue
Ba €G lalsr, |Pla)l= ie |P@)I (+)
Sib = a+ 20, ona done |b—a
Si [zi] Vous aimerez peut-être aussi
