Home

Terminale

Maths Expertes

Arithmétique

Théorèmes de Bézout et Gauss

Dans cet exercice, il s'agit de résoudre un système de congruence en utilisant les équations de Dioff-Ancienne. Le système en question est X congruent à 1 modulo 11, et X congruent à 3 modulo 4. On montre que ce système peut être résolu en trouvant une solution pour l'équation 11U plus 4V est égal à 2. On commence par exprimer X en termes de U et V, puis on résout l'équation diophantienne correspondante. On trouve une solution particulière et on généralise les solutions pour obtenir l'ensemble des solutions possibles. Enfin, on déduit les solutions du système initial en trouvant X congruent à 23 modulo 44.

Salut! Dans cet exercice, on veut résoudre ce système-là, qui est un système de congruence. On va passer par les équations de Dioff-Ancienne pour résoudre ce système. On nous dit de montrer que ce système revient à résoudre l'équation 11U plus 4V est égal à 2. Où U et V sont des entiers relatifs. Ce système, c'est X congruent à 1 modulo 11, et X congruent à 3 modulo 4. On sait que si X est solution de ce système, alors il existe U et V, tel que X c'est 1 plus 11U, ça veut dire ça, être congruent à 1 modulo 11, ça veut dire qu'il existe U dans Z tel que X est égal à 1 plus 11U. Et pareil, congruent à 3 modulo 4, ça veut dire qu'il existe V tel que X est égal à 3 plus 4V. Voilà, c'est ça que ça veut dire. Donc, finalement, on a une égalité de deux nombres, alors il y a du U, il y a du V, on met l'égalité et on voit ce que ça donne comme simplification, parce que c'est ça qu'on veut, on veut une égalité avec du V. Donc, finalement, 1 plus 11U est égal à 3 plus 4V, on met U et V du même côté, on met le 1 à droite, ce qui nous fait 11U moins 4V est égal à 2, ce qui est exactement ce qu'on nous demandait d'avoir comme équation diophantienne. Ensuite, on résout de l'équation E, donc c'est ce qu'on va faire. C'est une équation diophantienne, il faut vérifier pour savoir s'il y a des solutions. Est-ce que le PGCD des deux coefficients devant nos inconnus divise le nombre qui est à droite, la constante qui est à droite? Donc là, PGCD de 11 et 4, ça fait 1, et 1, du coup, ça marche tout le temps, parce que 1 divise bien 2 ici. Donc, l'équation admet des solutions. Alors, là, soit on trouve directement une solution particulière, soit on trouve les coefficients de Bézout, pareil, les coefficients de Bézout, soit ils sautent aux yeux, soit on fait l'algorithme de Clid, et ensuite on remonte l'algorithme de Clid pour trouver les coefficients de Bézout. Ici, éventuellement, on ne trouve pas de solution particulière, mais les coefficients de Bézout vont sauter aux yeux, parce que là, on voit qu'on a 11 et on a 4. Donc on sait que dans les multiples de 4, il y a 12, 12 qui va très bien se comporter parce qu'on est à 1 de 11. Donc en prenant les bons coefficients, on va très facilement retrouver les coefficients de Bézout. Donc en prenant "-1", pour U, et "-3", pour V, on a les coefficients de Bézout, du coup pour 11 et 4, donc ce qui nous fait, voilà, ça fait 11, pardon, "-11", plus 12, ça nous fait 1. On multiplie tout ça par 2, parce que nous, ce qui nous intéresse, c'est 2. Donc ça fait 11 fois moins 2, moins 4 fois moins 6, du coup, ça fait 2. Maintenant qu'on a une solution particulière, donc là on a, voilà, "-2", "-6", c'est une solution particulière de E. On va généraliser les solutions en faisant tout simplement, donc là on a l'ensemble des solutions, donc on a pour U, c'est la solution particulière, moins ce coefficient-là fois 4, fois K, pardon, donc ça fait U moins moins 4 fois K, donc ça fait U plus 4K. Et pareil pour, ah non, pas pareil, pour V, c'est la solution particulière, mais cette fois-ci plus le coefficient devant U, fois K. D'accord, à chaque fois, il y en a un des deux qui est en signe contraire du signe qu'on peut trouver ici. Et donc, alors, après simplification, parce que là, on peut laisser comme ça, "-2", "-6", on peut laisser comme ça, mais on aime bien avoir des nombres un peu plus petits, généralement, ou au moins positifs. Là, si j'ajoute un K, parce que c'est vrai pour n'importe quel cas, en particulier si j'ajoute un K, je retrouve que U est égal à 2, et V est égal à 5, c'est un peu plus joli d'écrire ça, donc on prend 2 et 5 comme premier coefficient, et donc on trouve l'ensemble des solutions comme étant U qui vaut 2 plus 4K, et V qui vaut 5 plus 11K, pour K qui décrit Z. Donc voilà, et ensuite, on va déduire les solutions de S. S, c'était le système qu'on nous donnait au début. Donc là, solution du système, ça veut dire qu'on cherche une solution modulo 44, si on se rappelle du chapitre sur les congruences. Quand on a un système de congruence, la solution qu'on va donner, elle est modulo, le produit des deux, parce qu'ils sont premiers entre eux, donc modulo 44. Donc ça veut dire qu'on aimerait bien avoir un X qui est égal à, vu qu'on ne travaille pas avec des congruences, on ne va pas avoir du modulo 44, mais on aimerait bien avoir un X qui est égal à quelque chose plus 44 fois K. C'est l'équivalent du modulo 44. Donc on a U et V qui nous intéressaient, on va voir un peu comment ça se passe. On sait que X, on avait dit que c'était 1 plus 11U. Bon ben U, on remplace par ce qu'on a trouvé, 2 plus 4K, ça fait 1 plus 22 plus 44K, ça c'est très bien, parce que le 44K apparaît là, et donc on a que X est égal à 23 plus 44K. Alors, on l'aurait aussi retrouvé, le 44K, avec, si on avait pris V au lieu de prendre U, parce que là on voit qu'on a 4 fois V, V, il y a 11K, donc ça nous aurait fait 44K aussi. Ça aurait fait la même chose, si je me suis dit qu'il fallait en choisir un, bon j'ai pris U parce que c'était le premier. Et donc finalement on trouve que, donc voilà on a dit 23 plus 44K, mais du coup ça veut dire, si on revient aux congruences, système de départ, X est congrué à 23 modulo 44. Et donc voilà pour l'ensemble des solutions, et voilà pour cet exercice.

Système congruences et Bezout

RELATED

Recommended videos

test

Nombres premiers entre eux

Équation diophantienne