Page 1 sur 1

Théorème de Gauss et théorème d'Euclide

Posté : dim. 10 juin 2018 12:15
par Thomas
Bonjour,

Je fais un exercice sur l'arithmétique, et je n'arrive pas à faire la première question.
Voici ce que j'ai commencé à faire :

Soient a, b et c des entiers relatifs.
a divise le produit bc et que a et b sont premiers entre eux.
Puisque a et b sont premiers entre eux, d'après le théorème de Bézout, il existe deux entiers relatifs u et v tels que au + bv = 1.

Mais je ne pense pas que mon début soit vrai ...
Merci d'avance de votre aide.

Re: Théorème de Gauss et théorème d'Euclide

Posté : mar. 12 juin 2018 06:51
par sos-math(21)
Bonjour,
il y a plus simple en considérant une disjonction de cas :
- soit \(p|a\) et c'est terminé ;
- soit \(p\) ne divise pas \(a\) et dans ce cas, \(p\) étant premier, cela signifie que \(p\) est premier avec \(a\) donc d'après le théorème de Gauss, \(p|b\).
Ce type de raisonnement (disjonction de cas) est très fréquent en arithmétique.
Bonne continuation