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

Hans Amble - Maths au Lycée
10 abonnés
1 Vues de vidéo·24 nov. 2024
bonjour à tous Aujourd'hui travail sur
les congruences module 7 on va
s'intéresser à deux équations ici avec
un même premier membre 7 X2 + 2y3 et on
va montrer que ces deux équations n'ont
pas de solution ça c'est quelque chose
qu'on peut faire assez bien avec les
congruences donc pourquoi modulo 7 on
peut se poser la question parce que dans
l'équation apparaît un 7x2 donc en
passant modulo 7 le 7x2 va disparaître
parce que 7 ég est congru à 0 moduo 7 et
donc l'idée c'est de montrer que le côté
gauche et le côté droit moduo 7 peuvent
pas valoir la même chose et donc bien
que cette solution ne peut pas avoir de
solution parce que si elle en avait on
aurait moduo 7 une impossibilité une
absurdité donc on vous invite évidemment
à faire tout d'abord le tableau des
restes de la division qui de n³ par 7 et
ensuite 2n³ par 7 donc on est parti et
je réinsiste avant de faire cette
question sur l'idée on a un 7 donc
l'idée ça serait de mettre le 2y3 de
l'autre côté donc on aurait
ceci ce qu'on va essayer de montrer
c'est que ici à gauche évidemment on a
un multiple de 7 d'accord ça appartient
donc à ce qu'on appelle l'ensemble 7z et
on va montrer ici que ça ça ne peut pas
appartenir à l'ensemble des multiples de
7 et c'est pour ça qu'on va aller
travailler modulo 7 un tableau de rest
modulo 7 ça se présente comme ça
d'accord c'est donc le tableau des
restes par la division quien par 7 donc
on a les valeurs de n de 0 à 6 on des
restes he des restes est toujours entre
ici le 0 et le strictement le le modulo
donc ici 0,6 on va indiquer ici les n³
et ensuite on multipliera tout
simplement par 2 donc la difficulté est
sur la ligne des n³ donc on y va
tranquillement 0³ ça fait 0 donc là il y
a rien à 1 au³ ça fait 1 2 au³ je vais
mettre ici la valeur ça fait 8 mais on
est modulo 7 donc 8 7 ça fait 1 donc là
on va inscrire 1 ensuite 3 au³ ça fait
27 27 c'est 21 + 6 donc là on a un reste
de 6 4³ alors là ça devient des nombrees
plus gros mais on sait que c'est 64 on
est à 63 + 1 donc je vais mettre un
1 5 au³ alors là on a 125 et là déjà
c'est un petit peu plus embêtant donc
comment faire 125 alors 125 pu on
réfléchit tout d'abord c'est 70 + 55
donc 70 + 49 + 6 donc que ça peut se
faire module 7 il va me rester 6 alors
j'aurais pu le faire de façon bien plus
rapide 5 au³ 5 et bien en fait c'est
aussi - 2 parce que - 6 c'est -1 moduo 7
d'accord on peut comme ça prendre des
nomes négatifs donc si - 5 et con à - 2
ça - 5 au³ et con à - 2 au³ et le moins
c'est une puissance impaire ça me fera
moin 2 au³ et 2 au³ on vient de le
calculer modulo 7 on a dit que ça
faisait 1 donc 5 au³ vaut - 1 donc là ça
faity on retrouve je dis pas que c'est
plus rapide mais quand les nombres ici
vont devenir gros c'est une technique
qui pourra être utile dans les deux
dernières colonnes même les TR par que
par le 4 ici regardez 3 et bien 3 3 donc
au cube modulo 7 c'est l'opposé de 3 au
Cu donc ça ve dire que là on a une sorte
de petite symétrie parce que N c'est imp
PA 6 il sont opposés 6 c'est é1 ici par
1 6 et on a comme ça une ste de symétrie
à cause de n³ qui est une fonction
impaire donc 6 on devrait retrouver
voyez l'opposé de 1 donc on va trouver 1
c'estàdire1 ça fait 6
donc je vous montre quand même c'est
donc 6 au³ fait - 1 au³ moduo 7 donc ça
fait 1 donc ça fait 6 on aurait pu
évidemment après si on voit pas ces
astuces faire 6 au Cu c'est donc 6 x 6 x
6 modulo 7 alors là soit vous mettez -1
x -1 x -1 vous retrouvez la même idée
sinon 6 x 6 36 et 36 module 7 ça fait 1
donc on retrouve 1 x 6 donc on retrouve
6 il y a plein de façons de faire
toujours plus ou moins rapide maintenant
2n³ on multiplie juste par 2 2 x 0 0 2 x
1 2 2 2 x 6 donc ici c'est 12 mod 7 ça
fait 5 donc ici j'ai des 5 et on a
terminé cette première question question
2 donc on prend X Y antiratif et on
s'intéresse à
7x2 + 2y3 et on va regarder ça 7 al il
se trouve que donc 7 c'est congru à 0
modulo 7 donc quel que soit x
antinaturel c'est 7x2 c'est donc congru
à 0 module 7 ça veut dire que 7x2 + 2y3
est congru à 2 y3 module 7 or y3 et 2 y3
on a fait toutes les valeurs ça veut
dire qu'ici les restes possibles donc
2y3 à 3 restes possibles par la division
par 7 qui sont ici 0 2 ou
5 2 et 5
autrement dit 2y3 vaut 0 2 ou 5 modulo 7
donc notre équation 7x2 + y3 é= 1080
alors l'idée c'est de réduire 1080
modulo 7 alors comment fait-on et bien
on peut 100 machine évidemment toujours
c'est 700 + 3801 j'enlève des gros
multiples de 7 donc le 700 occuperai
plus alors on peut faire déjà 240 ça
fait donc par 210 210 il me restera 100
71 donc ensuite ça fait 700 + 210 + 140
+ 31 et 31 c'est 28 + 3 ça veut dire que
1080 c'est congru à 3 modulo 7 vous
pouvez aussi si vous voulez poser la
division leclidenne classique dans 10
combien de fois 7 une fois donc ça fait
3 je descends le 8 38 par 7 il y a 5 5 x
7 35 il me reste 3 je descends 31 par 7
voyez donc là là on a 4 4 x 7 28 et il
me reste effectivement 3 donc c'est
comme ça qu'on peut le faire voyez c'est
pas plus long d'ailleurs donc supposons
que XY est solution de 7x2 + y3 = 1080
ça voudrait dire que à gauche donc 7x2 +
2y3 serait congru à 0 2 ou 5 je veux
l'écrire comme ça tandis que 1080 serait
congru à 3 module 7 or 3 c'est ni 2 ni 0
ni 5 et donc ça c'est absurde d'accord
ça n'est pas possible qu'à gauche le
reste soit 2 0 5 et qu'à droite soit 3
d'accord donc hypothèse fausse ça veut
dire que il n'existe pas il n'y a pas de
couple solution en Z2 évidemment
toujours des antis relatifs donc c'est
Z2 je rappelle que Z2 un produit
cartésien de Z par Z quand on dit que XY
appartient à Z2 ça veut dire que X
appartient à Z et y appartient à Z vous
voyez pas de solution tout simplement
comparant des reste ou des valeurs moduo
7 pour
3697 alors on va commencer par la
division on sait très bien poser des
divisions donc ça ça va vite 7 donc 36 x
7 5 5 x 7 35 il me reste ce qui fait 19
2 x 7 14 ça fait 5 je baisse le 7 57 8 x
7
56 donc ça veut dire qu'ici j'ai un
reste égal à 1 donc 3687 est congru à 1
modulo 7 alors alors pour ceux qui
veulent éviter les division on peut
proposer donc ça donc j'enlève par
exemple alors les multiples de 7 il y a
3500 d'accord donc vous serez à à 197
ensuite j'enlève 140 ça me fait du 57
ensuite 8 x 7 56 donc je serai à 1 ou ça
va très vite aussi comme ça alors
présenter c'est pas toujours évident non
mais sur une copie il faut que ça reste
intuitif quand même donc ici qu'est-ce
qu'on a ben le même chose hein on a
aussi impossibilité de solution parce
que là 3697
et bien il reste égal à 1 d'accord alors
que notre 2 notre 7x2 + 2 y3 reste égal
à 0 2 ou 5 donc même chose que
précédemment 7 X2 +
2y3 est différent de 1 module 7 donc
absurde ça veut dire qu'il y a pas de
solution non plus d'accord pas de
solution à cette deuxè équation pas de
couple solution donc dans Z2 l'exercice
est terminé voilà c'est un joli exercice
pas très compliqué qui met bien en
évidence l'utilité hein pour démontrer
qu'il y a pas de solution alors pour
montrer qu'il a les solutions c'est
autre chose mais ça ça sert vraiment des
choses qui peuvent servir à montrer
qu'il y a pas de solution donc c'est des
exercices on va dire très classiques
