Terminale Maths Expertes-Arithmétique et congruence-Exercice 72 p 153 Nathan Hyperbole -

Hans Amble - Maths au Lycée
10 abonnés
1 Vues de vidéo·19 nov. 2024
Bonjour à tous, aujourd'hui encore une vidéo sur les congruences, parce que c'est un thème très important.
Ici n désigne un nombre antinaturel, rien de surprenant.
On va juste déterminer les restes de la division qui viennent de n² par 5, n² par 7, n³ par 3 et n³ par 5.
On avait déjà beaucoup travaillé les exercices du type 2 puissance quelque chose avec le n en puissance.
Ici c'est l'inverse, le n est au niveau de la base.
Vous savez que quand on a A puissance B, A s'appelle la base, B c'est l'exposant.
On avait donc travaillé beaucoup d'exercices avec le n en exposant.
Aujourd'hui ça change un petit peu, le n est dans la base, donc ce n'est pas exactement le même raisonnement qu'il va falloir faire, donc on est parti.
Tout d'abord, première question, on demande un reste par une division par 5.
Donc quand on fait une division par 5, vous avez bien compris qu'il y a 5 restes possibles.
C'est-à-dire que tous les nombres modulo 5 sont égaux à un des 5 restes possibles qui sont tous identiques entre 0 et 4.
Comment déterminer ça ?
Alors là, puisque tous les nombres sont égaux à un reste modulo 5,
on va faire un tableau de congruence qui contiendra une première ligne où ça sera les valeurs de n.
Alors ici on va mettre les valeurs de n modulo 5, donc j'ai 0, 1, 2, 3 et 4.
Et en deuxième ligne, on va calculer pour chacune de ces 5 valeurs possibles des restes modulo 5,
on va calculer n² modulo 5, ça s'appelle une table de congruence modulo 5.
Donc ici on fait 0², donc 0, 1² ça fait 1, 2² vaut 4, 3² vaut 9,
mais on peut diminuer ça puisqu'on est modulo 5, on peut enlever 5, donc ça fera 9.5, donc on peut dire 4.
4² fait 16, mais modulo 5, 16 vaut 1.
Vous voyez qu'en fait, modulo 5 n² ne prend que 3 valeurs, 0, 1 ou 4.
Vérifions ça pour les premiers carrés, donc ici je vais mettre les restes à côté,
1, ici 4, modulo 5 ça fera 4, 1, 4, 4, ensuite 16 ça fera 1, 25 je trouverai 0,
et vous voyez qu'ici si j'étais parti sur 0, on aurait bien 0, 1, 4, 4, 1, et après il y a répétition.
36 ça me donne 1, 4, 4, 1, et 0, 0, 1, 4, 4, 1, 0, 1, 4, 4, 1.
Donc ça corrobore notre travail.
Je précise quand même que vous devez ici vraiment diminuer vos nombres pour avoir comme valeur proposée un reste.
Par une division qui est donc un nombre entre 0 et 4.
Et vous voyez qu'ici, ce raisonnement que je viens de faire, c'est un raisonnement par disjonction,
parce que modulo 5, en fait, j'ai 5 valeurs possibles.
C'est-à-dire qu'en traitant chacune de ces 5 valeurs, j'ai entièrement fait l'intégrité de la question.
Et donc c'est assez finalement simple à faire.
Pour la question 2, on est sur une division par 7,
donc vous avez compris, on va raisonner par disjonction sur les valeurs modulo 7.
Des valeurs modulo 7, il y en a 7.
Les restes sont toujours entre 0 et 6.
C'est-à-dire qu'ici, quelle que soit l'expression qu'on a, c'est un polynomial,
on pourra utiliser cette technique de disjonction par les valeurs modulo 7.
Donc 0², 0, 1, 4, 9.
Les modulo 7, il me reste 2.
4, 16. Modulo 7, c'est 14 plus 2, ça fait 2.
5 x 5, 25. Donc je cherche le multiple de 7, c'est 21, donc ça fera 4.
6², 36.
Le multiple de 7 qui est tout près, c'est 35, donc ça fait, vous voyez,
les valeurs 0, 1, 4, 2, 4, 1.
Et après, si vous voulez pour 7, comme 7 est égal à 0,
et bien avec les compatibilités, avec les multiplications,
7² sera qu'on aura ici le même que 0², donc 0, etc.
Vous voyez qu'ici, c'est un exemple qui est assez sympa,
parce qu'en étudiant uniquement cette valeur de n,
on a entièrement répondu à la question.
Alors je vérifie quand même nos carrés, modulo 7,
donc ça c'est 0, 1, 4, donc excellentement, 9, ça fait 2, 16.
2, 25, ça vaut 4, donc jusqu'à là c'est ce qu'on avait fait dans le tableau,
mais après on peut continuer, 49.
Donc ici, c'est 7 x 7, on retrouve le premier 0,
donc après je dois retrouver un 1, et effectivement 64, c'est 63, plus 1.
Après, le multiple de 7 près de 81, c'est 77, donc ça fera 4,
et vous voyez qu'on a le 0, le 1, le 4 qui se dessinent,
le suivant doit être le 2, donc 100,
mais effectivement c'est 98, plus 2, et 98, c'est un multiple de 7,
et la suite sera forcément 2, 4, 1, 0, etc.
C'est cyclique.
Cette technique, elle marche, je l'ai dit, pour toutes les expressions
qui sont des polynômes en n,
parce qu'à chaque fois, on utilise des additions et des multiplications,
et donc on peut utiliser un FCI en se raisonnant par disjonction.
Alors quand on est modulo 3, ça va très vite,
parce que modulo 3, un nombre soit 1, soit 0, soit 2,
en tout cas il est congru soit à 0, soit à 1, soit à 2,
donc on n'a que 3 calculs à faire pour faire le problème.
Donc ici c'est du cube,
donc un cube modulo 3 vaut soit 0,
soit le cube de 1 qui vaut 1, soit le cube de 2 qui vaut 8,
mais 8 modulo 3,
vous enlevez 6, ça fait 2.
Vous voyez que les cubes valent 0, 1, 2, 0, 1, 2, etc.
Regardons les premiers cubes, 1,
donc le cube de 0,
donc ici, modulo 3, ça fera 0,
le cube de 1 vaut 1,
le cube de 2 vaut 8,
donc modulo 3, ça fait 2.
Ensuite, le cube de 3, c'est 27,
modulo 3,
on est sur 24 plus 3, 27, c'est un métier de 3,
donc ça fait 0, 1, 2, 0.
Le cube suivant, 4 au cube,
4 x 4, 16 x 4, 64, modulo 3, ça vaut 1.
Le suivant, donc 0, 1, 2, 0,
on doit s'attendre à 1, 2.
Le suivant, c'est le cube de 5,
qui vaut 125,
il se trouve que ce 123
est un multiple de 3,
donc 125 conclue à 2 modulo 3,
et vous voyez qu'on a bien ce cycle
qui se met en place.
Et on finit avec la quatrième question,
on va réutiliser le premier tableau,
sauf qu'ici, ce ne sont plus les carrés
qui vont m'intéresser, ce sont les cubes,
donc je vais déplacer les valeurs,
mais j'ai encore,
ici, modulo 5,
et encore 5.
Donc, 0 au cube,
ça fera 0, 1 au cube vaut 1,
2 au cube vaut 8, mais modulo 5,
ça vaut 3,
3 au cube vaut 27, mais modulo 5,
ça vaut 2, et 4 au cube
vaut 64, et modulo 5, ça vaut 4.
Donc ici, on a
le cube, en fait,
permute les 5
valeurs possibles,
0, 1, 3, 2, 4, donc le suivant sera
0, 1, 2, etc.
Vous voyez, donc,
assez sympa comme type d'exercice,
et c'est un autre raisonnement
que quand on avait fait, je vous répète, des exercices
avec, par exemple, les puissances de 2,
on utilisait d'autres choses
que la disjonction, là, c'est vraiment
très rapide, en fonction, évidemment,
du mode, si le mode est très gros,
ça peut prendre du temps, mais l'avantage, c'est que c'est
assez exhaustif, puisque,
enfin, c'est exhaustif, puisqu'on a exactement
traité tous les cas, c'est le principe de la disjonction.
Au revoir, je vous souhaite une bonne fin de journée
à tous, et à très bientôt.
