Exercice 1 : Arithmétique dans ℤ
4ptsbarème indicatif BURHANOn rappelle que est un nombre premier. Le but de l'exercice est de résoudre, pour un entier donné, l'équation d'inconnue :
- 1.a0,75pts
On considère dans l'équation . Vérifier que le couple est une solution de , puis résoudre dans .
- 1.b0,5pts
En utilisant la question 1.a, montrer que est l'unique entier de l'ensemble tel que .
- 2.a0,5pts
Dans cette question et la suivante, est un entier non divisible par , et est une solution de . Montrer que ne divise pas , puis que .
- 2.b0,75pts
En utilisant la question 1.b, montrer que .
- 2.c0,5pts
Réciproquement, montrer que tout entier tel que est solution de . Conclure.
- 31pts
Application : résoudre dans l'équation , puis vérifier le résultat par un calcul direct.
Écrire de deux façons : et .
Correction BURHAN
Solution particulière. : le couple est solution de .
Résolution. Soit . En retranchant membre à membre , on obtient :
Supposons cette égalité vraie. Alors divise . Comme et que est premier et ne divise pas , on a ; d'après le théorème de Gauss, divise : il existe tel que . En reportant, , d'où .
Réciproquement, pour tout , .
Soit . On a si et seulement s'il existe tel que , c'est-à-dire si et seulement si est solution de pour un certain entier . D'après la question 1.a, cela équivaut à avec , soit .
Dans , le seul entier congru à modulo est lui-même (deux entiers distincts de cet ensemble diffèrent d'au plus ). Donc , et l'on retiendra :
Raisonnons par l'absurde : si divisait , on aurait , donc , puis : diviserait , ce qui est exclu. Donc ne divise pas .
Comme est premier et ne divise pas , le petit théorème de Fermat donne :
D'après la question 1.b, . Calculons de deux façons.
D'une part, avec la question 2.a :
D'autre part, comme et que la congruence est compatible avec les puissances :
Par transitivité, .
Soit un entier tel que . Alors :
Comme est premier et ne divise pas , le petit théorème de Fermat donne , d'où : est solution de .
Conclusion. Avec la question 2.b, pour tout entier non divisible par :
L'équation admet donc exactement une solution modulo , le reste de dans la division euclidienne par .
Ici n'est pas divisible par : d'après la question 2, les solutions sont les entiers tels que . Calculons modulo :
L'ensemble des solutions est donc :
Vérification. , et :
On retrouve bien .