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

Hans Amble - Maths au Lycée
10 abonnés
3 Vues de vidéo·21 nov. 2024
bonjour à tous aujourd'hui les
congruences avec une égalité à démontrer
modulo 7 donc on va montrer que pour
tout antinaturel N et bien N 7 + 6n est
congru à 0 modulo 7 assez rapide mais
assez intéressant première chose à faire
quand on a une chose à démontrer c'est
d'essayer déjà de simplifier modulo 7
les nomes présentsci sont pas très gros
mais par exemple N7 + 6n on pourrait
remplacer le + 6 par UN1 parce
qu'effectivement
moin on va écrire 6 d'abord 6 est congru
à - 1 moduo 7 donc ça veut dire que ici
on a compatibilité avec la
multiplication et bien on peut remplacer
ici le 6 par un-1 et comme il y a la
compatibilité avec les additions ça dire
que ça c'est congru à N puissance 7 Mo Z
donc
modulo 7 important c'est pas forcément
ici indispensable mais si vous avez
comme ça des gros coefficients on peut
en fonction du mode réduire la taille de
ces nombres donc on va faire ça avec
donc avec - 1 + 6 ça fait déjà une
multiplication en moins à faire et on a
besoin après d'aller chercher les
puissances de N donc les les la
puissance 7 de N donc comment
procède-t-on pour faire ça bien on va
procéder par disjonction selon les
valeurs de n modulo 7 donc on va faire
un tableau avec une première ligne qui
contiendra les valeurs de n donc moduo 7
et une deuxième ligne qui dans lequelle
on calculera n puissance 7 donc modulo 7
et donc modulo 7 7 valeurs possibles ce
sont les si on veut les valeurs les plus
simples ce sont les restes par la
division qui viennent par 7 donc 0 1 2 3
4 5 et 6 le 7 évidemment correspond au 0
comme d'habitude on va éviter d'avoir
recours à la calculatrice donc on va
tout calculer à la main comme ça ça
apprend aussi à simplifier un des
nombres modulo 7 donc ici 0 pu 7 ça fait
0 il y a pas de problème 1 puiss
2 7 déjà le nombre de puissance 7 on le
connaî on est sur ici 128 puisque 2 6
c'est 8 x 8 donc ça fait 64 donc c'est
128 alors vous pouvez faire ça
128 sachant que 128 c'est
140 12 je r sinon fait ça intutivement
que 2 7 c'est con à
12ord et donc si je rajoute 14 bien ça
veut dire que 2^ 7 c'est congru à 2
modulo 7 donc le meilleur chemin pour y
aller c'est donc de dire que ici on a
100 alors ici j'enlève 2 x 14 ça fait
donc du
126 + 2 et ça c'est donc 9 x 14 + 2 donc
vous voyez bien que c'est Condé à 2 donc
j'ai déjà fait le 2^ 7 vous voyez sans
calculatrice alors après on peut
procéder vraiment de plein de méthodes
hein pour 2^iss 7 on a dit c'est donc 8
x 8 x 2 8 x 8 x 2 mais modulo 7 bien 8
vaut 1 8 vaut 1 donc vous voyez que ce
produit il vaut 2 d'accord c'estàd que
directement avec ceci 2^ 7 est congru à
2 module 7 maintenant on s'attaque à 3^
7 alors je ne vais pas le calculer hein
on va 3^ 7 je propose par exemple de
passer par 3 au³ c'est 27 donc ça fait
3³ X 3³ X 3 donc c'est 27 x 27 x 3 et là
on va tout passer module au 7 donc modu
7 27 donc on est à 20 alors
28 c'est donc 27 modulo 7 donc je suis
tout près 28 donc ça c'est -1 donc mon
nombre vaut module 7 - 1 x -1 x 3 et ça
ça fait 3 ça veut dire que donc 3 pu7
est congru à 3 modulo
7 vous auriez pu aussi passer par des
puissances 3 au carré donc c'est 9 3 car
x 3 au car x 3 au car x 1 et là vous
voyez chaque 9 on va le remplacer par 2
donc ça fait 2 x 2 x 2 x 3 là vous avez
8 qui est congru à 1 donc 1 x 3 on
retrouve bien le 3 maintenant 4 donc
puissance 7 alors 4^iss 7 rappelle que 4
par astuce c'est 2 au Carr donc c'est 2
au Carr pu 7 ça veut dire que c'est 2 pu
7 au carré et de puiss 7 on l'a déjà
trouvé c'est congru à 2 ça veut dire que
4^ 7 va être congru à 2 au carré module
7 donc on trouve 4 on aurait pu aussi
faire des 4 au carré donc 4^ 7 c'est 4
au Carr donc 16 x 4 au car 16 x 4 car 16
x 4 d'accord j'ai 7 en fait facteur 4 et
16 donc si je passe modulo 7 ça fait 2
voilà x 4 donc j'ai donc 2 x 2 x 8 x 4
32 32 module 7 on est à 28 + 4 on trouve
bien en fait encore une fois 4^ 7 qui
est congru à 4 modul 7 maintenant 5^ 7
donc je vais grouper par 2 c'est donc 25
5 au car x 5 au car x 5 car x 5 et on va
tout réduire modulo 7 donc 5 pu 7 est
congru al 25 on est à 21 + 4 donc c'est
4 x 4 x 4 x 5 alors soit on calcule ce
produit so on le
réduit morceau par morceau donc ici on a
4 x 4 16 donc je vais
réduire et donc 16 c'est 14 + 2 donc ça
c'est con 2 modulo
7 ensuite on a 20 20 donc c'est on est
tout près de 21 donc c'est -1 donc ça
veut dire que 5^ 7 est con à - 2 et donc
si je rajoute 7 - 2 + 7 ça fait 5 donc
je trouve bien ici 1 5 donc voyez qu'à
chaque fois 0 1 2 3 4 5 donc on va
montrer ici on a bien 5 puiss 6^ 7 qui
est congru à 6 module au 7 alors là on
va utiliser les propriétés sur puissance
6^ 7 c'est 6 c'est 2 x 3 donc propriété
ça fait 2^ 7 x 3^ 7 j'ai déjà calculé
ces deux là ça veut dire que 6^ 7 est
congru à donc 2^ dit ça fa 3 7 ça fait 3
bienon retrouve 2 x 3 6 pour ce quiur
pas remarqu cette petite astuce avec 2 x
3 bien encore une fois on pe grouper par
paquet 2 6 au car 6 car 6 car 6 et 36
bien module 7 c'est 35 + 1 donc ça fait
donc
j'ai 6 mod 7 bien ça fait bien 6 modu 7
et donc d'prè tableau dans tous les cas
et bien n^ 7 est donc congru à N modulo
7 et donc ça ve dire que N puissance 7 n
est conr 0 au 7 he j'ai enlevé n des
deux côtés je peux tout à fait et donc
je reviens n^ 7 + 6n et congru à
0 moduo 7 et on a terminé ce petit
exercice à très bientôt et bonne journée
à tous
