Terminale Maths Expertes-Arithmétique et congruence-Exercice 67 p 153 Nathan Hyperbole -17^n

Hans Amble - Maths au Lycée
10 abonnés
2 Vues de vidéo·16 nov. 2024
Bonjour à tous, aujourd'hui travail sur les congruences, avec le travail sur les puissances.
On va s'intéresser au reste de la division euclidienne de 17 puissance n par...
Pour éviter trop de calcul, on vous donne directement pour chaque valeur de n entre 0 et 6,
la valeur de 17 puissance n, ainsi que le reste par la division par 13.
Donc comme vous pouvez voir, par exemple pour n égal 1, ça fait 17 puissance 1 donc 17.
Et si je fais la division par 13, le reste sera évidemment 4, parce que 17 c'est 13 plus 4.
Donc on ne vérifie pas, mais les autres sont donnés.
On va donc pouvoir s'en servir pour calculer n'importe quelle puissance de 17.
Et ça c'est intéressant, et vraiment il y a quelque chose d'important dans cet exercice.
Donc comment faire pour gérer une puissance de 17 ?
La puissance la plus importante de toutes, c'est la 6ème.
Parce que 17 puissance 6, qui est un nombre gigantesque, 24 137 569,
et bien si on divise par 13, le reste vaut 1.
Donc ça c'est intéressant.
Ça, ça signifie que 17 puissance 6 est congruent à 1 modulo 13.
Donc l'idée dans l'exercice, c'est de réussir à trouver un équivalent modulo 13
qui soit entre 0 et 12 pour en tirer le reste.
Donc 17 puissance 2020, comment utiliser ce 17 puissance 6 ?
Et bien il faut que je fasse apparaître 17 puissance 6.
Et là l'astuce, elle va être vraiment commune à tous les exercices du même type,
c'est qu'on va regarder 2020, et on va essayer de faire une division euclidienne de 2020,
non pas par 13, mais par 6.
Alors 2020 par 6, donc si on n'a pas de calculatrice,
tout simplement on peut poser la division euclidienne 2020 par 6.
Donc dans 20, combien de fois 6 ? 3 fois.
3 fois 6, 18.
20 moins 18, il me reste 2.
Je descends le 2.
Dans 22, combien de fois 6 ? 3 fois.
3 fois 6, 18.
Je fais pareil la subtraction.
22 moins 18, 4.
Je descends le 0.
Dans 40, combien de fois 6 ? 6 fois 6, 36.
Il me reste donc par subtraction 4.
Donc le reste vaut 4.
Autrement dit, ce que je viens de faire,
c'est que 2020 peut s'écrire 6 fois le quotient qui est 336,
plus le reste qui vaut 4.
Donc mon 2020, je vais à la place mettre 6 fois 336 plus 4.
Propriété des exposants, ça va me donner 17.
Exposants, une puissance 6 fois 336,
multiplié par 17 puissance 4.
Alors 17 puissance 4, je le connais,
modulo 13, ça fera 9.
C'est cette colonne-là.
Alors après, petite astuce,
et c'est là qu'il faut bien l'avoir déjà vue,
17 puissance 6 exposant 336.
Un produit ici se transforme en 17 puissance 6 exposant 336.
C'est cette fameuse formule qui dit que
un envoi à la puissance n,
le tout à la puissance m,
Donc ici, c'est ceci,
on n'oublie pas, fois 17 puissance 4.
Et là, on a quasiment terminé.
Parce que maintenant, on va passer modulo 13.
Donc 17 puissance 2020 est congru.
Donc à 17 puissance 6,
puissance 336 fois 17 puissance 4,
le tout modulo 13.
Et je vais utiliser toutes les propriétés
qu'on a vu en cours sur les congruences
et les produits et les puissances.
La première chose, c'est de rappeler que 17 puissance 6,
dans le tableau, c'est la dernière colonne.
C'est 1.
Donc modulo 13 ici.
On va pouvoir remplacer 17 puissance 6 par 1.
Et ça va donner 1.
Donc la puissance 336 fois
ce 17 puissance 4
qui lui vaut 9.
Donc on a ceci.
J'ai utilisé pour ça une première propriété
qui dit que
si A est congru à B modulo,
je vais mettre ici 13.
Et si je prends un nombre n,
une puissance nulle,
dans ce cas là,
A puissance n est congru à B puissance n
modulo 13.
Ensuite,
j'ai utilisé un produit,
une propriété qui dit que
si A est congru à B modulo 13
et C est congru à D modulo 13,
alors on peut faire le produit
membre à membre.
Et donc AC est congru à BD
modulo 13.
Ça c'est pour les produits.
On remplace chaque facteur du produit
par un nom qui lui est congru
modulo 13.
Et donc avec tout ça,
comme A puissance 336 vaut 1,
ça fait 17 puissance 2020
et donc congru à 9
modulo 13.
Ça veut dire que
17 puissance 2020
s'écrit 9
plus un multiple de 13.
Et ça, vous devez reconnaître une division euclidienne.
Parce qu'ici on a 13
soit un relatif et que le nombre 9
est bien entre 12 et 0.
Donc c'est-à-dire que le reste
ici par première question, petit 1,
est donc le reste
égal à 9.
Maintenant le suivant,
17 puissance 2021.
17 puissance 2021 c'est 17
fois 17 puissance 2020.
Un produit de puissance de 17,
donc les exposants vont s'ajouter.
On va utiliser la même propriété chez un produit.
Ça veut dire que 17 puissance 2021
est donc congru à 17.
On a dit 17
après la première
colonne avec le n égal à 1.
17 est congru à 4
fois 17 puissance 2021
on vient de dire que c'était congru à 9.
Donc ici quand je passe
modulo 13,
ça veut dire que 17
à la puissance 2021 est donc congru à 36
modulo 13.
36 c'est donc
vous pouvez enlever
2 fois 13 donc 26.
Donc j'enlève 26 et je reste
égal. Donc ça fait
10 modulo
13.
Encore une fois,
10 étant
entre 12 et 0
c'est bien le reste de la division euclidienne
de 17 puissance 2021 par 13
donc le reste cherché ici
est 10. Troisième question.
Donc on a
ici 17 à la puissance 2020
qu'on a trouvé après la question modulo 13
17 puissance 2021 qu'on a trouvé
à la deuxième question modulo 13. Donc j'utilise les deux.
Ça veut dire que 17
donc puissance 2020
plus 3 fois
17 puissance 2021
est donc congru à
17 le premier, puissance 2021 c'est
congru à 9, plus
le deuxième
donc attention il y a un produit, ça fera 3 fois
17 puissance 2021
on vient de le voir, c'est égal à 10.
Tout ça modulo 13
donc je continue, ça fait 9
plus 30, 39
modulo 13
et on trouve comme 39 c'est un multiple
de 13, on a dit
ça donne 0 modulo 13. Donc le nombre
ici tout simplement il vaut 0 modulo 13
donc une petite conclusion
ça veut dire que si on divise
déjà le reste cherché
est égal à 0, tout simplement
13 divise
17 puissance 2020
plus 13 fois 17
puissance 2021
et vous voyez c'était assez
rapide. Alors comme j'aime bien
essayer un peu d'autres méthodes, on aurait pu aussi
le factoriser par 17 puissance
2020, ça aurait fait 1
plus 3 fois
attention dans 17 puissance 2021
vous pouvez factoriser par 17, ça aurait pu donner ça
comme ça je n'aurais eu besoin
que de la première question, ça veut dire que ça
aurait été égal à
17
puissance 2020, on a dit que ça faisait
9 fois
3 fois 51
52, toujours
modulo 13
et donc on laisse 9
52 c'est
4 fois 13
donc ici vous voyez
j'ai un multiple de
13, donc c'est comme 0
modulo 13, on aurait pu faire comme
ceci, je le répète
j'ai tout simplement factorisé
par 17 puissance 2020 en indiquant
que 17 puissance 2021
c'était 17 puissance 2020
fois 17, on voit pourquoi j'ai
1 plus 3 fois
17, donc exercice
assez sympa il faut le dire et assez important
en tout cas il faut savoir faire ça, je vous souhaite
une bonne fin de journée et à très bientôt
