ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans · Entiers premiers entre eux
Exercice 22
Soient et deux éléments de avec . On suppose que le quotient est un entier.
1. Montrer que l'on peut se ramener au cas où . On le supposera par la suite.
2. Montrer que .
3. En déduire que divise .
4. Aboutir à une contradiction. Qu'a-t-on montré ?
Corrigé
1. Soit , et , avec et . Le quotient ne change pas :
2. Soit . Il divise et . Or entraîne , en appliquant deux fois la proposition 7 (ii). Donc .
3. Notons l'entier . Alors , donc divise . Il est premier avec d'après la question 2, donc il divise par le lemme de Gauss.
4. Comme et , on a , ce qui contredit la question 3.