Terminale Maths Expertes-Arithmétique et congruence-Exercice 71 p 153 Nathan Hyperbole -2^(2n)

Hans Amble - Maths au Lycée
10 abonnés
2 Vues de vidéo·19 nov. 2024
Bonjour à tous, aujourd'hui exercice sur les congruences
avec un travail sur les puissances.
On va s'intéresser aujourd'hui aux puissances de 2 modulo 5
avec une première question, donc les restes
de la division euclidienne de 2 puissance n par 5.
Pour ça, on va présenter les premiers résultats dans un tableau.
Déjà, pour n égale 0, 2 puissance 0, ça vaut 1.
Modulo 5, je vais mettre 1.
Maintenant, quand n est égal à 1.
Alors, 2 puissance 1 vaut 2.
Pour l'instant, on est bon.
Ici, je ne dois inscrire que des nombres
qui sont entre des restes.
C'est supérior à 0 et inférior à 4.
Maintenant, je prends 2.
Ça me fait 2 au carré qui donne 4.
4, pour l'instant, modulo 5, on peut garder.
C'est encore un reste.
Par contre, 3, 2 puissance 3, ça fait 8.
Là, je dois réduire ça à modulo 5.
8, j'enlève 5, ça me fait 3.
Et on va continuer comme ça.
Vous allez me dire, jusqu'à quand ?
Regardez, donc 2 puissance 4,
ça veut dire qu'on est sûr.
Soit vous faites 2 puissance 4, ça fait 16.
Modulo 5, ça fait 1.
Sinon, quand on multiplie par 2,
on peut faire le précédent fois 2.
2 fois 3, 6.
Modulo 5, ça fait 1.
Et là, par contre, on va s'arrêter,
parce qu'on est arrivé à une conséquence.
Pour aller d'une colonne à l'autre,
à chaque fois, on multiplie par 2.
1 fois 2, 2 fois 2, 4.
4 fois 2, 6.
Enfin, 4 fois 2, 8.
Un reste égal à 3, et ainsi de suite.
Si j'ai un 1, la case suivante,
je vais forcément avoir un 2.
Je vais retrouver la même séquence.
1, 2, 4.
3, 1, etc.
Maintenant,
quand on aboutit à un nombre
qui est déjà apparu dans le tableau,
on s'arrête.
Qu'est-ce qu'on va faire
avec ce tableau ?
On va faire la division de n,
non pas par 5, mais par 4.
Parce que c'est au bout du 4
qu'on est revenu sur un 1.
Il existe un couple QR
appartenant à Z2,
tel que n s'écrit
4Q plus R
avec le nombre R
qui est le reste
par la division de n par 4 de n.
R est entre 0 et 4.
D'accord ?
Quand vous regardez,
2 puissance n, c'est égal à
2 puissance 4Q plus R.
C'est donc la petite
transformation avec les exposants.
Ça fait 2 puissance 4Q
fois 2 puissance R.
On a une somme d'exposants, ça fait le produit.
Ici, on a 2 puissance 4 fois Q.
Autre propriété, ça fait
2 puissance 4 à la puissance Q
fois 2 puissance R.
Donc, ça veut dire que
modulo
5 de puissance n
est donc égal à
2 puissance 4
puissance Q fois 2 puissance R.
Donc là, je suis passé
au modulo 5, c'est important.
Et 2 puissance 4, on a dit que modulo 5,
la table en haut me dit que le reste vaut 1.
Donc 2 puissance 4, ça vaut 1.
Donc 2 puissance n vaut
1 puissance Q
fois 2 puissance R modulo 5.
Et donc 1 puissance Q,
ça vaut 1, ça vaut donc 2 puissance R modulo 5.
Vous voyez que
2 puissance n,
c'est congru à 2 puissance
le reste de n par division
par 4.
Et on va donc dire quelque chose d'assez simple.
Si le nombre n
est donc congru à 0 modulo
4. Autrement dit, le reste par division
vaut 0.
Dans ce cas là,
2 puissance n
sera congru à 2 puissance
0, et donc on a dit que c'est congru
à 1 modulo
5. Donc si n est
multiple de 4, 2 puissance
n est congrue à 1 modulo
5. On peut tester.
Si je prends par exemple 2 puissance 4,
ça fait donc 4 fois 4, 16,
ça fait bien 1 modulo 5. Si je prends
2 puissance 8,
ça fait 256,
et modulo 5, vous voyez bien que ça fait 1.
On est juste à 1 de plus
que 255. Maintenant,
deuxième cas, si n est congru à 1 modulo
4, autrement dit, quand vous faites la division
par 4, il reste 1.
Donc si n est congrue à
1 modulo 4, le reste
est 1. Et alors
2 puissance n qui
vaut 2 puissance
et est congrue à 2 puissance 1,
c'est-à-dire 2 modulo 5.
Par exemple,
je prends 2 puissance,
je prends multiple de 4 plus 1, donc 2 puissance
5. 2 puissance 5, c'est
32. Effectivement, c'est bien 2 modulo
5. Si n est congrue à
2 modulo 4, le reste est 2, donc
2 puissance n est congrue à 2 puissance 2, c'est-à-dire 4
modulo 5. Et dernier cas,
si n est congrue à 3 modulo 4,
le reste est 3,
donc on a 2 puissance n qui est congrue
à 2 puissance 3, c'est-à-dire 8,
modulo 5, c'est-à-dire 3.
Il s'avère que notre tableau là-bas, on peut un peu
l'utiliser en changeant
juste l'altitude de la première ligne, au lieu de mettre n,
on met reste de la division de n par
4, et dessous, on obtient
le reste de la division de 2 puissance n par
5. Maintenant, reste de la
division euclidienne de nombre par
5. Donc premier nombre
a 2 puissance 2 n
plus 1, moins
2 puissance n plus 1,
plus 1. C'est suivant
les valeurs de n, d'accord ?
On va utiliser un tableau un peu similaire.
Je vais essayer d'exploiter au maximum ce tableau,
donc c'est 2 puissance n. Je vais faire apparaître
ici des 2 puissance n.
Donc 2 puissance 2 n plus 1, je le
transforme, je vais doucement, ça fait 2 puissance
2 n fois 2 puissance
1 donc fois 2, moins 2 puissance n
fois 2 puissance 1 donc fois 2, plus
1. Là j'ai
2 puissance 2 n, donc c'est
2 puissance n
au carré, moins
donc fois 2, pardon,
moins
2 puissance n fois 2,
plus 1.
Je vais rajouter une ligne à mon tableau précédent en mettant
les carrés donc de 2 puissance n, donc
ici, j'ai juste à mettre 1 au carré, ça fait
1, 2 au carré, 4,
4 au carré ça fait 16 mais je suis modulo 5
donc je ne vais garder que 1, 3 au carré
fait 9 donc modulo, je vais garder
4 et 1 au carré, voilà.
Je vais utiliser ce tableau
pour calculer les différentes valeurs de 1 en fonction
des valeurs possibles
de n. Dans mon tableau
je n'ai pas posé mais il y a une colonne qui ne m'intéresse
pas. La dernière,
ici vous voyez bien que ces informations
se retrouvent dans
la valeur de n. Donc si je veux être
très complet, il faut que j'enlève en fait cette dernière colonne.
Voilà.
Il n'y a que 4 valeurs pour n, pour la
quatrième, ici en fait le 4 que j'avais mis se retrouve
en fait dans la première colonne.
Donc il n'y a que 4 cas
et donc ici je vais avoir 4 valeurs possibles
de a en fonction de la division
de n par 4.
Donc si n est congruent à 0 modulo 4, alors a
vaut combien ?
2 puissance n au carré c'est la dernière ligne
donc j'ai 1 fois 2
moins 2 puissance n qui vaut
1 fois 2 plus 1
donc 2 moins 2
il me reste 1.
Donc ça c'est modulo
on va faire modulo 13
5
et donc ça veut dire que
on trouve que a est congruent à 1
modulo 5
donc le reste
c'est 1. Il faut toujours un nombre
entre 0 et 4.
Alors vous voyez qu'on peut le traiter d'une paille
et on peut utiliser un autre tableau
c'est rajouter encore une ligne à ce tableau.
Donc je rajoute une ligne, reste de la division de a par 5
par contre il va falloir que je multiplie
donc cette ligne par 2
celle-là par moins 2
et je rajoute 1.
Donc moins 2 plus 2 fait 0
plus 1 ça fait 1.
J'appelais bien un nombre entre 0 et 4.
Ensuite moins 2 fois 2
moins 4 plus 8
moins 4 plus 8 ça fait 4 plus 1
ça fait 5. Donc ici je trouverai 0.
Autrement d'ici n est congruent
à modulo 4
mon nombre a
est un multiple de 5
alors on peut faire un test. Par exemple
on va prendre pour n égale 1
très simple pour n égale 1
combien vaut a ?
2 puissance 1 ça fait 2
donc ça fait 2 puissance 3
donc 8 moins 2 puissance 2
ça fait 4 plus 1
ce qui fait 9.4, je trouve bien 5
c'est un multiple de 5, ça confirme sur 0.
Ensuite je m'occupe des valeurs de n
modulo
donc n égale 2 modulo 4
donc 4 fois moins 2 moins 8
moins 8 plus 2 ça fait moins 6 plus 1
moins 5 je trouve aussi 0. Autrement dit
pour n égale 2 je dois trouver aussi un multiple
de 5. Donc pour n égale 2
ça fait 2 puissance 5
2 puissance 5 ça fait 32
moins 2 puissance 3 ça fait
8 plus 1
donc j'obtiens 32
moins 8 qui me fait 24 plus 1
25, j'obtiens bien un multiple de 5
ça confirme nos résultats. Pour la
dernière valeur, je multiplie donc 3
fois moins 2 ça fait moins 6 plus 8
ça fait 2 et 1
donc ici je dois obtenir
un nombre égale à 3
modulo 5
on peut tester, pour n égale 3 par exemple
combien vaut a ? Alors ça commence
à être des grands nombres, 2 puissance
6 et un 7, 2 puissance
7, alors 2 puissance 7 ça fait
128
moins 2 puissance
3 et un 4, 2 puissance 4 ça fait 16
plus 1, donc ça
ça me fait 129
moins 16
ça me fait 113, effectivement
c'est bien égal à 3 modulo 5
donc ça confirme nos calculs
mais vous voyez que c'est un exercice qui peut être assez long, parce qu'il n'est pas
facile à présenter. Cette question
de petits biais elle va aller vite
parce que c'est quasiment le même nombre ici
sauf que vous avez un plus et un moins
dans le texte, ça change.
Donc ça veut dire que je vais utiliser
le même tableau, sauf que
la dernière ligne est toujours multipliée par 2
par contre ici celle du 2 puissance 7
est multipliée par 2 aussi, et pas par moins 2
donc je fais 2 fois 2
plus 2, 4, plus 1, 5
donc modulo 5 je vais mettre
0 parce que je veux un reste
donc on doit répondre à un nombre entre
0 et 4, ici pour
n égale à modulo 4 ça fait 2 fois 2
4, 4 et 2 fois 4
fait 12, 12 et un 13
donc modulo 5 je vais garder 3
ensuite ici
2 fois 4, 8, 8 et 2, 10 et 1
11, donc je garde 1
et ici 2 fois 3, 6
6 et 8
donc ça fait 14
14 et un 15
donc ça me fera 0
et on a terminé cet exercice
on peut toujours vérifier
ça à la calculatrice, ça ne sera pas
un problème, mais voici pour le premier
donc j'ai ici rentré
A avec un x à la place du n
et je vais aller regarder le tableau de valeur
ici donc
vous voyez qu'au niveau de 0 j'ai bien 1
je dois avoir une série 1, 0, 0, 3
modulo 5, donc ici effectivement
je suis ici
donc pour le premier coup j'ai bien 1 modulo 5
0, 0, 3
1, 0, 0, 3
vous voyez à chaque fois j'ai des multiples de 5
ici, un multiple de 1
1 et après
j'ai toujours un multiple de 1
deux multiples de 5
un multiple de 3, alors après les nombres sont gros
mais pour n égale 1
ça marche, donc
c'est parfait, vérifions le deuxième
pour ça je mets donc ici
un plus à la place du moins, je vais donc
regarder dans ma table
et je dois trouver cette fois-ci
donc une série 0, 3, 0
modulo 5, donc je commence bien
alors pour n égale 1
pour n égale 0, donc
5, ça fait bien 0
3, 1, 0
0, 3, 1, 0, vous voyez que la série est toujours pareille
modulo 5 ça fait 0
3, 1, 0
0, 3, 1, 0
et etc
on peut donc considérer
qu'on a fait du bon travail
c'est un exercice qui est assez long à présenter
mais qui est vraiment riche en enseignement
donc j'espère que vous avez
compris un petit peu ce que j'ai fait
je vous souhaite une bonne fin de journée et à bientôt
