Vous êtes sur la page 1sur 4

Partie 1 :

Soit (a,b) un élément de tel que le nombre premier 173 divise


​ .

1) montrer que . (indication :


​ )

2) montrer que 173 divise a si et seulement si 173 divise b.

3) on suppose que 173 divise a, montrer que 173 divise .


4) on suppose que 173 ne divise pas a

a) En utilisant le théorème de Fermat, montrer que .


b) montrer que .

c) En déduire que 173 divise .


Partie 2 :

On considère l‛équation suivante dans :


(E)

Soit (x,y) un élémént de un élément de (E) , on pose


a) vérifier que .

b) montrer que ​résoudre l‛équation (E).


Solution :

partie 1 :

1) d‛après l‛énnoncé

donc

donc ​ (en élevant à la puissance 57)

or ​et ​on obtient .


2) si 173 divise a alors 173 divise , or 173 divise


donc 173 divise et comme 173 est un nombre premier alors 173 divise b.

réciproquement : si 173 divise b alors 173 divise , or 173 divise


donc 173 divise et comme 173 est un nombre premier alors 173 divise a.

3) si 173 divise a, alors 173 divise b et donc 173 divise .


4)

a) si 173 ne divise pas a alors 173 et a sont premiers entre eux, d‛après le

théorème de Fermat , comme 173 est un nombre premier

​ or d‛après la question 2 173 ne divise pas a si et seulement si 173

ne divise pas b donc on applique à nouveau le théorème de Fermat :

on déduit que : .

b) On a :

donc

donc

donc

donc .

c) 173 est premier avec a et donc avec

puisque 173 divise , en utilisant le théorème de Gauss


173 divise .

Partie 2 :

a) on a

l‛équation (E) s‛écrit

donc

donc

donc .

les équations sont équivalentes.

b) si x=y alors l‛égalité est impossible


donc ​et
on suppose que ​donc ​l‛équation est donc impossible

on en déduit que

donc ​quite à échanger x et y

on obtient

comme

donc

donc

Vous aimerez peut-être aussi