ARITHMTIQUE ET INTRODUCTION LA THORIE DES NOMBRES

DS DU 11 JANVIER 2011

Exercice 1 Soit Z[i] = {a + bi : a, b Z} lanneau des entiers de Gauss. Rappelons que si x est un lment de Z[i], sa norme N (x) = x o x est le conjugu complexe de x. (1) Montrer que pour tous x, y Z[i], N (xy) = N (x)N (y). (1)

Solution Soient x, y Z[i]. Par dnition, N (xy) = (xy)(xy). Puisque, dans C, (i) le conjugu dun produit est le produit des conjugus et (ii) le produit est commutatif et associatif, nous avons, N (xy) = (xy)(y ) = x(y x) = x(y) = (x)y y. Alors : x, y Z[i], N (xy) = x y x y x N (x)N (y). (2) Un triplet pythagoricien (a, b, c) est un triplet dentiers positifs vriant la relation de Pythagore : a2 +b2 = c2 . On considre les nombres x = m+ni Z[i] tels que : 0 < n < m. En utilisant lidentit (1) avec x = y, montrer quil y a une innit de triplets pythagoriciens. Solution Soit x = y = m + ni Z[i]. Daprs (1), N (x2 ) = N (x)2 . Nous avons N (x) = x = (m + ni)(m ni) = m2 + n2 , et x 2 N (x ) = N (m2 n2 + 2imn) = (m2 n2 )2 + (2mn)2 , ce qui donne lidentit (m2 n2 )2 + (2mn)2 = (m2 + n2 )2 pour m, n Z. Par supposition, 0 < n < m, et alors (m2 n2 , 2mn, m2 + n2 ) est un triplet dentiers positifs vriant la relation de Pythagore. Il y a une innit de tels m, n dans N . Alors il y a une innit de triplets pythagoriciens . (3) Le but de cette question est de montrer que si p est un nombre premier (dans Z) vriant : p 1(4), alors p nest pas irrductible dans Z[i]. Rappelons dabord le thorme de Wilson : Si q est un nombre premier, alors (q 1)! 1 (mod q). (a) Soit p un nombre premier (dans Z) tel que p 1(4). En crivant p1 p1 )((p )...(p 2)(p 1)) (p 1)! = (1.2... 2 2 et en utilisant le thorme de Wilson, montrer quil existe m Z tel que m2 1(p).
1

DS DU 11 JANVIER 2011

Solution Car p 1 est pair, le regroupement p1 p1 )((p )...(p 2)(p 1)) (p 1)! = (1.2... 2 2 consiste en deux blocs ayant le mme nombre de facteurs, alors
p1 2

(p 1)! =

j=1

j(p j).

Mais p j j (mod p) alors

p1 2 p1 2 p1 2

j=1

j(p j)

(j)
j=1

(mod p) (1)

p1 2

j
j=1

(mod p).

Comme p 1(4), p = 4q + 1, (q N), p1 = 2q est pair. Par suite, 2 p1 (1)( 2 ) = 1. Nous avons, alors,
p1 2

(p 1)!

j
j=1

(mod p).

Daprs le thorme de Wilson, (p 1)! 1(p). On peut choisir m = ( p1 )! Z qui satisfait m2 1(p). 2 (b) Rappelons que si un lment irrductible x de Z[i] divise yz alors x divise y ou x divise z. Montrer que p ne divise ni (m + i) ni (m i) dans Z[i]. Solution En eet, supposons que p divise m+i. Alors m+i scrit p(a+ib), a, b Z soit m + i = pa + ipb. Par identication pb = 1, ce qui est impossible car p premier > 1 . De mme pour m i. (c) Conclure Solution Nous avons vu que pour chaque p 1 (mod 4) il existe un entier m tel que p divise le produit (m + i)(m i) = m2 + 1 mais ne divise ni (m + i) ni (m i). Si p tait irrductible, il diviserait lun des deux facteurs. On en dduit que p 1 (mod 4) nest pas irrductible dans Z[i].

(4) Dcomposer 13 (resp. 17) en produit de facteurs irrductibles dans Z[i] et dduire lensemble des couples (x, y) Z2 vriant x2 + y 2 = 221 = 13.17. Solution On a 13 = 32 + 22 = (3 + 2i)(3 2i) = a1 a1 = (2 + 3i)(2 3i) = a2 a2 et 17 = 12 + 42 = (1 + 4i)(1 4i) = b1 b1 = (4 + i)(4 i) = b2 b2 . Pour trouver les couples (x, y) tels que x2 + y 2 = 221 = 13.17, il faut regrouper un facteur de 13 avec un de 17. On peut avoir par exemple :13.17 = 221 = (3 + 2i)(1 + 4i)(3 + 2i)(1 + 4i) = (5 + 14i)(5 14i) = 52 + 142 = (3 + 2i)(1 4i)(3 + 2i)(1 4i) = (11 10i)(11 + 10i) = 112 + 102 . En

ARITHMTIQUE ET INTRODUCTION LA THORIE DES NOMBRES

faisant les autres combinaisons, on obtient les mmes couples aux signes prs . Comme x et y sont interchangeables, toutes les solutions sont : (5, 14), (14, 5), (11, 10), (10, 11). Exercice 2 (1) Rsoudre lquation de Pell-Fermat : Solution 1 Les solutions de lquation (2) sont les units de Q( 3) de norme 1. Elles sont toutes engendres par la solution fondamentale, cest--dire les plus 2 petits entiers positifs (x0 , y0 ) tel que x2 3y0 = 1. La solution fondamentale 0 tant (2, 1) ; pour chaque r N, (xr , yr ), dni par (2 + 3)r = xr + 3yr , est aussi une solution de lquation(2). Par exemple, pour r = 0, 1, 2, 3 nous obtenons les solutions (1, 0), (2, 1), (7, 4), (26, 15). De plus (xr , yr ) tant une solution dans N, on obtient les solutions dans Z en prenant les couples (xr , yr ). Solution 2 Il existe une solution triviale (x, y) = (1, 0). Le dveloppement en fraction continue de 3, qui est [1; 1, 2], nous permet dobtenir toutes les solutions. La plus petite priode de cette fraction continue tant 2, un nombre pair, les solutions positives de lquation (2) sont donnes par r (xr , yr ) = (p2r1 , q2r1 ), r = 1, 2, 3 ou pr est la r-ieme rduite de la fracq tion continue . Par exemple, pour r = 1, 2, 3 nous obtenons, par rcurrence, les solutions (2, 1), (7, 4), (26, 15). On obtient les solutions dans Z en prenant les couples (xr , yr ). x2 3y 2 = 1; x, y Z (3) x2 3y 2 = 1; x, y Z (2)

(2) Rsoudre lquation

Solution 1 Cette quation scrit aussi x2 = 1 + 3y 2 , do x2 1(3). Or, x2 0 (mod 3) quand x 0 (mod 3) et x2 1 (mod 3) quand x 1 (mod 3). Donc lquation (3) na pas de solution. Solution 2 Lquation x2 dy 2 = 1 admet des solutions si et seulement si la plus petite priode de la fraction continue de d est impaire. Le dveloppement en fraction continue de 3 tant [1; 1, 2], la periode est 2 et lquation (3) na pas de solution. (3) Le but de cette question est de trouver les entiers n tels que le nombre t = 1 + 12n2 soit un entier. (a) Montrer si t = 1 + 12n2 est un entier alors t est impair. Montrer que alors on est amen trouver des entiers m et n tel que 3n2 = m(m + 1).

DS DU 11 JANVIER 2011

(b) Montrer que si p est un nombre premier qui divise n alors p2 divise m ou bien p2 divise (m + 1). En dduire quil existe des entiers a, b tels que : (m = 3b2 et m + 1 = a2 ) ou (m = b2 et m + 1 = 3a2 ). Solution Si p divise n, alors p2 divise 3n2 = m(m + 1). Or m et m + 1 sont premiers entre eux donc p2 divise ou bien m ou bien (m + 1). La relation 3n2 = m(m + 1) montre que 3 divise ou bien m (cas 1) ou bien m + 1 (cas 2). Soit pi la dcomposition de n en facteur premier, alors daprs ci-dessus : soit p2 |m ou bien p2 |(m + 1). On regroupe les i i pi en deux ensembles I et J suivant que p2 divise m ou m + 1. Dans i le cas 1, on a alors : m=3
iI

Solution On a t2 = 1 + 12n2 1(2) alors t 1(2), de la forme 2m + 1. Do t2 = 1 + 12n2 (2m + 1)2 = 1 + 12n2 4m2 + 1 + 4m = 1 + 12n2 m2 + m = 3n2 3n2 = m(m + 1).

p2 (= 3b2 ) et m + 1 = i
iJ

p2 (= a2 ). i

Dans le cas 2 m=
iI

p2 (= b2 ) et m + 1 = 3 i
iJ

p2 (= 3a2 ). i

(c) Montrer alors quon est amen rsoudre les quations (2) et (3). Solution Dans le cas 1, m = 3b2 et m + 1 = a2 do a2 3b2 = 1 et on retrouve lquation (2) avec a = x, b = y. Le cas 2 donne lquation b2 3a2 = 1. Alors trouver les entiers n tels que 1 + 12n2 soit un entier est quivalent rsoudre les quations (2) et (3). (d) Trouver les entiers n tels que t = 1 + 12n2 soit un entier. Solution En suivant le cheminement des questions prcdents, on obtient 3n2 = m(m + 1) = 3b2 a2 n = ab. Par lexercice prcdent, les valeurs de a et b sont des solutions de lquation (2) ; lquation (3) nayant pas de solution. Alors, comme vu en exercice 2.1, pour r N, n = ar br ou ar + 3br = (2 + 3)r . Simplions, nous obtenons, (2 + 3)2r (2 3)2r n= , r N. 4 3 (e) Expliciter deux valeurs de t > 1 Solution Nous avons t = 2m + 1 et m = 3b2 . Alors t = 6b2 + 1 = 6y 2 + 1. Les plus petites valeurs positives de y obtenues en exercice 2.1 sont 0, 1, 4 ce qui donne t = 1, 4, 97, .