1. a) Pour que soit premier, il faut et il suffit qu'il soit non divisible par tout nombre premier dont le carré est inférieur à
. Ces nombres sont
et aucun d'eux ne divise
b) étant premier, est premier avec tout entier naturel strictement plus petit, en particulier, il est premier avec
Il suffit d'appliquer le petit théorème de Fermat avec et
2. a) Le couple est solution de
parce que
.
b) Si est une solution de
on peut écrire :
Puis en faisant la différence
c'est à dire
Or est premier avec
parce que l'équation
a une solution (théorème de Bezout).
La relation précédente montre que divise le produit
(en
parties); comme il est premier avec
, il divise
(théorème de Gauss).
Donc il existe un entier tel que
soit
.
La relation devient alors
\ie
Ensuite on vérifie que n'importe quel couple du genre est bien une solution de
.
L'ensemble des solutions de est
3. On utilisera la propriété suivante : Si et
sont des entiers tels que
alors pour tout entier naturel on a :
Posons . Pour tout
,
et
sont les seuls éléments de
tels que :
et
Puisque appartient à
, dans
, on peut remplacer
par
:
}
Dans utilisons la propriété citée avec
:
On obtient alors par transitivité de
a) Reprenons la relation
qui s'écrit aussi :
Cette relation permet d'avoir :
Comme nous le savons déjà . Donc
.
Finalement
et
entraînent par transitivité :
et
sont des éléments de
équivalents modulo
.
Nous allons monter qu'ils sont égaux.
et
sont des éléments de
entraîne
signifie il existe un entier
tel que
.
On déduit de ces deux propriétés que c'est à dire
ou
.
Le même raisonnement montre que pour tout , on a :
.
Nous venons de démontrer que
EXAMEN.SN V2.0 © RESAFAD SENEGAL - Avenue Bourguiba x rue 14 Castors, Dakar (Sénégal) - Tél/Fax : +221 33864 62 33