Congruences-Maths Expertes - Pour tout n , n²-2n est divisible par 7

Hans Amble - Maths au Lycée
10 abonnés
1 Vues de vidéo·31 oct. 2024
Bonjour à tous, aujourd'hui exercice sur les tables de congruence,
donc on est en arithmétique, et on va ici déterminer les antinaturelles n
pour lesquelles n²-n est divisible par 7.
Donc on est parti, et tout de suite, bien on va se lancer dans ce qu'on appelle
une table de congruence, et ici,
comme on s'intéresse à la divisibilité par 7, une table de congruence
modulo 7. Alors, tout vient en fait d'une propriété,
c'est qu'un nombre grand n, il est divisible
par 7 si et seulement si,
double flèche, l'équivalent, si n est congruent à 0
modulo 7. Donc, l'avantage des tables, on va traiter
les 7 cas possibles, n égale 0, n égale 1, n égale 2, etc. jusqu'à 6
modulo 7, et on aura l'ensemble des valeurs possibles que peut prendre n²-2n
quand on travaille modulo 7. Voici donc comment on se présente
une table de congruence modulo 7, et ici, on va calculer
n²-2n qui en donnera une valeur modulo 7
Alors, les propriétés dont on aura besoin, je les rappelle à chaque fois, mais c'est l'occasion
On prend donc ici un nombre m appartenant
à n étoiles, propriété simple, si on a
a congruent à b modulo m, et on va tout donner
d'un coup, et si on a n congruent à d modulo m, alors
on a deux choses qui vont nous servir ici. Tout d'abord
quand on fait le produit ac, ça sera congruent à bd
donc on peut faire le produit des valeurs modulo m, pas de soucis
et on peut mettre au carré, parce qu'un carré c'est a fois a, donc on aura par exemple
a²-b² modulo m, donc c'est ça dont je vais me servir ici
donc en n égale 0 modulo m, n²-1, on calcule, en fait on remplace tout simplement
n par 0, ça vous donnera 0 au carré
donc 7, normalement ça n'est pas la peine ici d'écrire modulo 7
parce qu'on est dans une table de congruence modulo 7, donc il faut bien rédiger ça et écrire
au dessus de cette table que c'est une table de congruence modulo 7
donc là vous pensez bien que tout ce qu'on donne ici c'est mod 7
on remplace ici dans cette expression n par 1, j'obtiens 1-2
ce qui me donne moins 1, alors modulo 7-1 est égal à
1, on peut rajouter 7, ça fait par exemple 6
on remplace ensuite par 2, je vais doucement, 2²-2x2 ça me donne 0
ça c'est intéressant, on a ici un multiple de 7
ou un nombre divisé par 7, on verra à la fin pour le bilan
3²-2x3, ce qui fait 9-6, 3
4²-2x4, ça fait
16-8, ça fait 8, modulo 7
il me reste 1, donc c'est 1 modulo 7, ensuite
5²-2x5, 25-10 ça fait 15
modulo 7 on peut enlever 14, on peut dire que ça fait 1
et ensuite 36-2x6, 12
36-12, 24, modulo 7, 21 plus 3
donc ça fait 3, je rappelle ici qu'on ne l'écrit pas mais pour ceux
à qui ça permet de bien comprendre, tout ça ce sont des valeurs modulo 7
et donc ici, on cherche, on veut
n²-2n divisible par 7
donc d'après la propriété, ça veut dire que n²-2n
est donc égal à 0 modulo 7, on a ici une équation
en congruence, il faut trouver quelles sont les valeurs pour lesquelles c'est 0 modulo 7
on regarde notre tableau, puisque tout est dedans, il n'y a que 7 valeurs
quand on est en congruence par 7, donc ici on regarde
il y a en fait ici un 2, il y a 2 valeurs seulement
donc ça veut dire que n est congruent à 0 modulo 7
ou n est congruent à 2 modulo 7
on se rappelle aussi que n appartient à N
c'est un antinaturel, donc ici il faut prendre les multiples de 7
avec un coefficient positif, donc si on met la solution, ça ne sera pas tout
0 modulo 7, vous n'aurez que les 7k, et ici les
2 plus 7k avec un antinatural
il faut enlever les cas où on tombe sur un nombre négatif, donc ce sont tous les entiers
donc positifs des ensembles 0 modulo 7
et 2 modulo 7, on vérifie rapidement à la machine qu'on n'a pas dit une bêtise
et voici donc ce que je vous propose, j'ai tapé
x²-2x, donc n²-2n, en disant par 7 je dois avoir
ici les nombres positifs, ça doit arriver quand n égale 0 ou 2 modulo 7
donc vous voyez que ça arrive effectivement ici en 0, en 2, ça doit arriver après en 7
vous voyez on a un nombre entier pour 7, parfait, et ensuite en 7 plus 2
donc en 9, c'est parfait, donc ça correspond à tout ce qu'on a, en 14
en 14 plus 2, parfait, ça fait, vous voyez, donc ça correspond
à ce qu'on vient de faire, 57, pour 23 ça doit faire aussi un nombre entier
voilà, cet exercice terminé, bel exercice
tout simple sur vraiment l'utilité et l'efficacité terribles de ces tables de congruence
pour résoudre les égalités modulo 7, à très bientôt
