Entiers somme de deux carrs

Lobjectif de ce problme est de dterminer quels sont les entiers naturels qui sont somme de deux carrs.

Notations :

, et dsignent respectivement les ensembles des entiers naturels, des entiers relatifs et des nombres
complexes.

On pose [i ] = {a + i.b / a ,b } et [i ] = [i ] \ {0} .

Pour z , on pose N (z ) = zz .
Partie I :Prsentation de lanneau de [i ]
1.

Prsentation de lanneau [i ] .

1.a

Vrifier que [i ] est un sous-anneau de muni de laddition et de la multiplication usuelles.

1.b

Etablir que pour tout u , v [i ] , N (uv ) = N (u )N (v ) et que pour tout u [i ] , N (u ) .

1.c

Un lment u [i ] est dit inversible ssi il existe v [i ] tel que uv = 1 .

Montrer que si u est inversible alors N (u ) = 1 .
Dterminer alors lensemble, not U , des lments inversibles de [i ] .

2.

Divisibilit dans lanneau [i ] .

Soit u , v [i ] . On dit que u divise v dans [i ] , et on note u | v , ssi il existe s [i ] tel que v = su .

2.a

Soit u , v , w [i ] . Etablir limplication que si u | v et v | w alors u | w .

2.b

Soit u , v [i ] . Etablir que si u | v et v | u alors u = v ou iv .

2.c

Soit u , v [i ] . Montrer que si u divise v alors N (u ) divise N (v ) dans .

2.d

Dterminer les diviseurs de 1 + i , puis de 1 + 3i dans [i ] .

3.

Division euclidienne dans [i ] .

3.a

Montrer que pour tout z , il existe u [i ] tel que N (u z ) < 1 .

Ce u est-il unique ?

3.b

Montrer que pour tout u [i ] et tout v [i ] * , il existe (q , r ) [i ] [i ] tel que :

u = vq + r avec N (r ) < N (v ) .
On pourra utiliser la division dans .
Partie II : Arithmtique dans [i ]
1.

Soit [i ] . On note . [i ] = {u / u [i ]} .
Montrer que .[i ] est un sous-groupe additif de [i ] .

2.

Soit u , v [i ] avec u 0 ou v 0 . On note I (u , v ) = {uz + vz / z , z [i ]} .

2.a

Observer que u et v appartiennent lensemble I (u , v ) .

2.b

Montrer que lensemble A = {N (w ) / w I (u , v ) \ {0}} possde un plus petit lment d > 0 .

2.c

Soit un lment de I (u , v ) tel que N ( ) = d . Etablir que I (u , v ) = .[i ] .

On pourra exploiter la division euclidienne prsente en I.3b.

2.d

Montrer que divise u et v puis que

pour tout w [i ] , on a lquivalence : ( w | u et w | v ) w | .
On dit que est un pgcd de u et v .

3.

Soit u , v [i ] avec u 0 ou v 0 .
On dit que u et v sont premiers entre eux ssi le nombre dfini en II.2.d appartient {1, i } .
Dans les questions 3.a et 3.b, on suppose que u et v sont premiers entre eux.

3.a

Justifier quil existe z , z [i ] tel que 1 = uz + vz

3.b

Soit w [i ] . Montrer que si u divise vw alors u divise w .

4.

Soit u [i ] {0, 1, i } .
On dit que u est irrductible ssi ses seuls diviseurs sont 1, i , u et iu .

4.a

Soit v [i ] . On suppose que u irrductible et ne divise pas v .

Montrer que u et v sont premiers entre eux.

4.b

Soit v , w [i ] . On suppose que u est irrductible et divise vw .

Montrer que u divise v ou divise w .

Partie III : Nombres somme de deux carrs

1.

On note = {a 2 + b 2 / a ,b } .

1.a

Montrer que n u [i ], n = N (u ) .

1.b

En dduire que si n , n alors nn .

2.

p dsigne un nombre premier strictement suprieur 2.

2.a

Montrer que p p 1 modulo 4.

Nous admettrons que limplication rciproque est vraie (quoique loin dtre immdiate).
Ainsi 5 = 12 + 2 2 , 13 = 2 2 + 32 , 17 = 12 + 4 2 ,... sont des lments de .

2.b

Montrer que si p nest par irrductible alors p .

3.

Soit a ,b et n = a 2 + b 2 . Soit p 3 modulo 4, un nombre premier diviseur de n .

3.a

Montrer que p | a + i.b dans [i ] .

3.b

En dduire que p 2 divise n .

4.

Etablir que les entiers naturels non nuls appartenant sont les nombres de la forme n = p11 p 22 pNN
avec p1 , p2 ,, pN nombres premiers deux deux distincts et 1 , 2 ,, N entiers naturels tels que :
1 i N , pi 3 modulo 4 i est pair.