Terminale Maths Expertes-Arithmétique et congruence-Exercice 75 p 154 Nathan Hyperbole -

Hans Amble - Maths au Lycée
10 abonnés
3 Vues de vidéo·23 nov. 2024
Bonjour à tous, aujourd'hui encore un exercice sur les congruences avec
ici
les restes de la division qu'il y a de n²-1 x n²-4 par 5
Donc, un tableau de congruence, qu'est ce que c'est ? Et bien ici on travaille modulo 5. On sait que modulo 5 n prend n
uniquement 5 valeurs.
Modulo 5 qui sont les restes de la division par 5, donc 0, 1, 2, 3, 4.
Ça veut dire qu'on peut raisonner donc par 10
jonctions sur les donc 5 valeurs possibles que prend n.
Donc on pourrait faire ça en ligne en disant si n est congruent à 0 modulo 5,
qu'est ce qu'il se passe ? n²-1
x n²-4. Comme ici on n'a que les additions et les produits, on peut tout à fait remplacer n par 0.
Ça veut dire qu'ici ce sera congruent à 0
Donc n²-1, 0²-4, on calcule
ici, ça me fera moins 1 x moins 4, ça me fera 4 modulo 5.
Donc dans le premier cas, et bien ça vaut 4 modulo 5. Alors après on n'est pas obligé de faire ça comme ça, on peut tout simplement
faire un tableau dans lequel on appellera une table de congruence ou un tableau
de congruence
et ce tableau de congruence, il faudra bien l'indiquer à côté, donc tableau de congruence
modulo, on l'indique
Ça veut dire qu'ici, n, donc vous pouvez toujours lui donner une des 5 valeurs qui sont les 5 restes par la division par 5
donc de 0 à 4. On va faire une première ligne pour n²-1, une deuxième ligne pour n²-4
et ensuite le bilan n²-4 x n²-1
Je rappelle encore une fois que quand A est congruent à B modulo, alors ici 5, et que C est congruent à D modulo 5
et on peut faire le produit AC
est congruent à BD
on a aussi A plus C qui est congruent à B plus D, on peut comme ça multiplier ou ajouter entre les deux membres
donc ici c'est ce qu'on va faire, voyez, donc n² c'est congruent à 0
ici, on fait moins 1, donc c'est addition et produit à chaque fois, donc ça marche très bien cette méthode avec ici des polynômes
en n
donc ça me fera moins 1 x moins 4, ça me donnera 4
si n égale 1, on peut faire le même calcul en ligne, mais on va le faire directement à n²-1
est congruent à 1 ou à n²-1 à 0
donc ici, quelle que soit la valeur que vous avez là, le produit fera 0
en rempassant par 1, ça fait moins 3
pour n égale 2 modulo 5, ça fait 4 moins 1, 3
ici, donc n² 4 moins 4, 0, donc le produit sera 0, modulo 5
et on continue, donc 9 moins 1
9 modulo 3, 9 moins 1, ça fait 8, modulo 5
il me restera 3
quand on fait n², donc 9 moins 4, ça fait 5, ça me fait 0, donc le produit va encore 0
et la dernière colonne, pour n égale 4 modulo 5, 16 moins 1, 15, ça fait 0, donc
celui-ci ne nous intéresse pas, le produit fera forcément 0, vous voyez, dans tous les cas, sauf dans le cas
où n égale 0 modulo 5, c'est-à-dire si n est multiple de 5, vous avez chaque fois l'expression qui est nulle, qui vaut 0 modulo 5
donc maintenant on va se servir de ça, puisque c'est une
disjonction que je vous ai proposée, c'est-à-dire que tout est
exhaustif, donc ça veut dire que
si n est congrue à 0 modulo 5, alors on voit que
n² moins 1, ou n moins 1 carré moins 4, est congrue à 0 et à 4 modulo 5
et c'est pas ça qu'on vous demande, on vous demande si n n'est pas divisible par 5, c'est justement les 4 autres, donc
si n est congrue à 1
modulo 5, ou n est congrue à 2 modulo 5, ou n est congrue à 3 modulo 5
ou n est congrue à 4 modulo 5, d'après le tableau
il y a n² moins 1
fois n² moins 4 est congrue à 0 modulo 5, et donc ça veut dire que 5
divise ceci, donc pour avoir les mêmes mots que dans le texte, n² moins 1 fois n² moins 4
est divisible
par 5, on a terminé, vous voyez
ceci ne servait à rien dans le raisonnement
ce qui nous intéressait c'était vraiment
si n n'est pas divisible, donc quand vous avez des si alors, il faut bien regarder ici, ça prend le problème dans le mauvais sens
donc si n n'est pas divisible par 5, ça veut dire qu'on ne vous parle, vous, que de ces quatre colonnes là, on ne regarde même pas la
première, et là vous voyez bien que dans ce cas là, on a toujours n² moins 1, n² moins 4
on a un 0 donc qui est congrue à 0 modulo 5, donc il y a une divisibilité par 5 qui s'est installée, voilà
exercice important, le mot peut-être le plus important là dedans, pour bien vous comprenez, c'est le mot polynôme
c'est à dire que quand on connaît la valeur de n modulo 5, on peut multiplier entre elles
donc c'est là où vous pouvez former des produits, n moins 1 fois n plus 1, on sait qu'on peut ajouter
multiplier les convivialités entre elles, et donc justement ça facilite le travail
et donc l'idée d'avoir des polynômes comme ceci, ça permet à chaque fois de passer par des tables de congruence modulo
modulo du texte, alors si modulo est trop gros, il y a d'autres méthodes, mais pour les petits modulo, ça, ça marche très bien, on peut aussi résoudre
des équations très vite
parce que c'est exhaustif, une fois qu'on a les cinq valeurs modulo 5, et bien en cinq calculs, vous traitez tout
l'entier, voilà, donc c'est vraiment très joli comme exercice, à très bientôt
