Online Théorèmes de Bézout et de Gauss course by Top Instructors - Théorèmes de Bézout et de Gauss

test

Aucun résumé n'est disponible pour cette vidéo

Dans cet exercice, nous voulons déterminer si 59 et 27 sont premiers entre eux. Deux nombres sont premiers entre eux s'ils n'ont aucun diviseur en commun. Pour vérifier cela, nous pouvons décomposer chaque nombre en facteurs premiers et vérifier s'il y a un nombre premier commun dans cette décomposition. Pour commencer, nous décomposons 27 en facteurs premiers et obtenons 3 puissance 3, ce qui signifie que le seul nombre premier dans sa décomposition est 3. Cela signifie que s'ils ont un diviseur commun différent de 1, ce sera un multiple de 3. Cependant, 3 ne divise pas 59. Pour confirmer cela, nous utilisons un critère de divisibilité qui consiste à additionner les chiffres d'un nombre et vérifier si le résultat est divisible par 3. Lorsque nous additionnons 5 et 9, nous obtenons 14, qui n'est pas divisible par 3. Par conséquent, 59 n'est pas divisible par 3. En conclusion, le plus grand commun diviseur (PGCD) de 59 et 27 est égal à 1, ce qui signifie que ces deux nombres sont premiers entre eux.

Équation diophantienne

Dans cet exercice, nous cherchons à résoudre l'équation diophantienne 13x + 9y = 2. Pour résoudre ce type d'équation, nous devons trouver une solution particulière et ensuite généraliser les solutions en utilisant les coefficients. Afin de trouver une solution particulière, nous utilisons l'algorithme de Clyde pour trouver le PGCD. Ici, le PGCD de 9 et 13 est 1, ce qui divise bien le nombre 2. Donc l'équation admet des solutions entières. Ensuite, nous trouvons une solution particulière en utilisant la relation de Bézout, qui est 1 = 13 (-4) + 9 (6). Pour obtenir une solution correspondant à 2, nous multiplions simplement cette équation par 2, ce qui nous donne 2 = 13 (-8) + 9 (12). Ainsi, nous avons une solution particulière qui est (-8, 12). Maintenant, nous déterminons l'ensemble des solutions en utilisant les coefficients. Pour x, nous ajoutons le coefficient devant y (9) et le multiplions par un paramètre k, ce qui donne x = -8 + 9k. Pour y, nous soustrayons le coefficient devant x (13) et le multiplions également par un paramètre k, ce qui donne y = 12 - 13k. Donc, l'ensemble des solutions de cette équation est donné par les paires de valeurs (x, y) telles que x = -8 + 9k et y = 12 - 13k.

Fraction irréductible

Dans cet exercice, nous souhaitons démontrer que la fraction (9n + 1) / (6n + 1) est irréductible pour tout entier n. Pour commencer, rappelons que pour qu'une fraction soit irréductible, il faut que le PGCD (Plus Grand Commun Diviseur) du numérateur et du dénominateur soit égal à 1. Nous rappelons également le théorème de Bézout, qui énonce que le PGCD de deux nombres est égal à 1 si et seulement si il existe des entiers u et v tels que a*u + b*v = 1. En utilisant ces rappels, nous pouvons dire que la fraction est irréductible si et seulement si il existe des entiers u et v tels que (9n + 1)*u + (6n + 1)*v = 1. En développant cette équation, nous obtenons n*(9u + 6v) + u + v = 1. Pour que cette équation soit vraie pour tout n, il faut nécessairement que n*(9u + 6v) + u + v = 0. En résolvant les deux équations simultanément, nous trouvons u = -2 et v = 3. Donc nous avons trouvé des entiers u et v qui vérifient l'équation, et ils sont premiers entre eux. Ainsi, nous pouvons conclure que (9n + 1) / (6n + 1) est une fraction irréductible pour tout entier n, selon le théorème de Bézout.

Système congruences et Bezout

Cet exercice consiste à résoudre un système de congruences en utilisant les équations de Dioff-Ancienne. Le système à résoudre est le suivant : x congru à 1 modulo 11, et x congru à 3 modulo 4. Pour montrer que ce système revient à résoudre l'équation 11u + 4v = 2, où u et v sont des entiers relatifs, on écrit les équations de congruence en notation algebrique. On obtient x = 1 + 11u et x = 3 + 4v. En simplifiant, on obtient l'équation 11u - 4v = 2, ce qui est l'équation diophantienne recherchée. On vérifie si cette équation a des solutions en utilisant le PGCD de 11 et 4, qui est égal à 1. Comme 1 divise 2, l'équation a des solutions. On trouve une solution particulière en observant que 11 et 4 ont des multiples qui se comportent bien ensemble, comme 12. On obtient les coefficients de Bézout en prenant -1 pour u et -3 pour v. En multipliant ces coefficients par 2, on obtient une solution particulière de l'équation, soit u = -2 et v = -6. On généralise ensuite les solutions en ajoutant un coefficient k à la solution particulière. Finalement, on simplifie en remplaçant les coefficients négatifs par des coefficients positifs, et on obtient que u = 2 + 4k et v = 5 + 11k sont les solutions de l'équation diophantienne. Pour trouver les solutions du système initial, on remplace u et v dans les équations de congruence. On obtient x = 23 + 44k, ce qui signifie que les solutions du système sont congrues à 23 modulo 44.

Coordonnées entières

Dans cet exercice, on utilise les équations diophantiennes pour montrer qu'un point M appartient à la droite AB, en connaissant les coordonnées du point A (7,2) et du point B (-3,-4). Pour montrer que M appartient à la droite AB, on montre que les vecteurs AM et AB sont collinéaires. Les coordonnées de AM sont (x-7, y-2) et les coordonnées de AB sont (-10,-6). Donc, on cherche à résoudre l'équation diophantienne 3x-5y=11. On vérifie que le PGCD des coefficients 3 et 5 divise le terme constant 11, ce qui est le cas, donc l'équation admet des solutions entières. On trouve une solution particulière en prenant (7,2). Donc, l'ensemble des solutions de l'équation est donné par x=5k+7 et y=3k+2, où k est un entier. Ces équations donnent les coordonnées des points entiers qui appartiennent à la droite AB.

√2 est irrationnel : démo

Dans cet exercice, nous démontrons que la racine de 2 est irrationnelle en utilisant le raisonnement par l'absurde. On suppose que la racine de 2 est rationnelle, c'est-à-dire qu'il existe deux entiers P et Q premiers entre eux tels que la racine de 2 est égale à P/Q. On effectue des calculs et nous arrivons à une contradiction. Nous concluons donc que la racine de 2 ne peut pas être écrite sous forme de P/Q où P et Q sont des entiers premiers entre eux. Par conséquent, la racine de 2 est irrationnelle.

Solutions entières et récurrence

Dans cet exercice, nous devons résoudre une équation diophantienne en se limitant aux solutions positives. Tout d'abord, nous devons déterminer les valeurs de S pour lesquelles il existe au moins une solution lorsque S est compris entre 0 et 4. Si S est entre 0 et 4, alors y doit être égal à 0 car si y est supérieur à 0, nous ne pourrons pas compenser avec un x négatif pour obtenir une valeur inférieure à S. Ainsi, si y est égal à 0, alors x doit être compris entre 0 et 2 pour que S soit égal à 2x. Il y a donc trois solutions possibles pour S: 0, 2 et 4. Ensuite, nous devons montrer par récurrence que si S est supérieur ou égal à 4, l'équation admet au moins une solution en utilisant des carrés parfaits. La proposition à montrer est que 2x + 5y = S admet au moins une solution en utilisant des carrés parfaits. Nous commençons par l'initialisation en montrant que la plus petite valeur de S, qui est 4, admet effectivement une solution en prenant x égal à 2 et y égal à 0. Ensuite, nous supposons qu'il existe une valeur de S pour laquelle la proposition est vraie et nous devons montrer que S + 1 admet également une solution en utilisant des carrés parfaits. Nous utilisons l'équation de Bézout avec les coefficients 2 et 5 pour obtenir une combinaison linéaire équivalente à S + 1. En additionnant cette équation avec l'hypothèse de récurrence, nous obtenons une forme équivalente à S + 1. Ainsi, nous montrons que si la proposition est vraie pour une valeur de S, alors elle est également vraie pour S + 1. Par conséquent, la proposition est vraie pour tout S supérieur ou égal à 4, ce qui signifie que l'équation admet au moins une solution en utilisant des carrés parfaits.