3.b Soit
tel que
N q
et
.
On a
et
= − = − <
(sachant
).
Partie II
1.
.
.
.
, on peut écrire
et
avec
,
.
On a
car
. Ainsi
est un sous groupe de
.
2.a
et
.
2.b
A N w w I u v= ∈
est une partie de
, minorée par 1 et non vide car
ou
appartient à cet ensemble (selon que
ou
). Par suite
possède un plus petit élément
.
2.c
donc on peut écrire
avec
,
.
, on peut écrire
avec
.
On a alors
. Ainsi
.
Inversement, soit
. On peut écrire
avec
,
Réalisons la division euclidienne de
par
:
avec
.
Or
donc si
, on a
( )
. Ceci contredit la
définition de
car
( ) ( )
. Nécessairement
et par suite
.
2.d
donc on peut écrire
avec
. Ainsi
. De même
.
Si
alors
et
par transitivité de la divisibilité.
Inversement si
et
alors on peut écrire
et
avec
,
et donc l’écriture
avec
,
introduite ci-dessus donne
. Ainsi
.
3.a
( , ) .
car
1,
.
Or
1
donc
et par suite
,
tels que
1
.
3.b Supposons
. On a 1
, or
|
et
|
donc sans difficultés
.
4.a Posons
un pgcd de
et
.
est un diviseur de l’élément irréductible
.
Si
ou
alors, puisque
,
. Ceci est exclu.
Il reste
ou
et donc
et
sont premiers entre eux.
4.b Si
divise
: ok
Sinon,
est premier avec
et donc puisque
on a
en vertu de II.3b.
Partie III
1.a Si
alors on peut écrire
avec
,
et alors
avec
.
.
Inversement, si
avec
, alors on peut écrire
avec
,
et on a
2 2
( )
.
1.b Si
,
alors on peut écrire
et
avec
,
.
On a alors
avec
donc
.
2.a Puisque
est premier et strictement supérieur à 2, il n’est pas divisible par 2.
Par suite
ou
modulo 4.
Puisque
, on peut écrire
avec
,
.
Or les seuls valeurs possibles de
modulo 4 sont 0 ou 1 donc
, 1 ou 2 modulo 4.
Compte tenu de ce qui précède, il reste
modulo 4.