Terminale Maths Expertes-Arithmétique et congruence-Exercice 76 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 on travaille sur les congruences avec une équation ici, donc l'équation
2x² plus y² égale 805 et on va montrer qu'elle n'a pas de couple solution
donc avec x et y des entiers relatifs.
Donc ça passe par deux questions préalables.
Donc on commence avec la première.
Déterminer les restes de la division qui viennent de n² par 8
puis ceux de la division de 2n² par 8.
L'intérêt de cet exercice c'est de préparer le passage modulo 8 d'une équation
pour essayer d'en tirer une des informations.
Donc là l'équation c'est 2x² plus y² égale 805, x et y c'est un couple d'entiers relatifs
donc un couple dans Z2, chacun des éléments ici dans Z
et donc on va démarrer. On va regarder ce qu'il se passe modulo 8 à gauche
et ce qu'il se passe modulo 8 à droite.
Donc modulo 8, il n'y a pas de possibilité
donc notre équation n'aurait pas de solution.
On va regarder un petit peu.
Donc là on a y², x², 2x²
donc on va d'abord regarder les restes modulo 8 d'un carré.
Alors modulo 8, vous avez en fait 8 valeurs
donc on va raisonner par disjonction
et on va écrire ici par disjonction
donc modulo 8, vous avez 8 valeurs
0, 1, 2, 3, 4, 5, 6 et 7.
Donc on va calculer n².
Alors ça va vite parce que les n² on les connait
donc 0, 1², 1, 2, 4, 3², 9
mais modulo 8, 9 vaut 1, d'accord ?
Après 16, c'est facile, 16 modulo 8
et bien ça fait 0 parce que c'est 2x8
donc 25 modulo 8 c'est 24 plus 1
36 on est 32 plus 4
et 7 ça fait 49
et donc un multiple de 8 près de 49
qu'est-ce que vous avez ? 5x8 40
6x8 48
donc ici nous on a 49
donc on est à 1 de plus.
Donc voici notre table
donc ici les carrés modulo 8
à noter, petite remarque
intéressant, c'est que 7 c'est moins 1
donc ici quand vous mettez au carré
moins 1 va vous retrouver la même chose que
6 c'est moins 2
donc moins 2 au carré va vous retrouver la même chose que là
donc vous voyez qu'ici il y a une petite symétrie par rapport à ça
parce que là j'ai moins 3
5 vaut moins 3 modulo 8 et je retrouve le carré de 3
vous voyez qu'ici on a les valeurs comme ça
qui se partagent autour de cet axe
qui serait 4
voilà, c'est des petites remarques
d'ailleurs quand on a besoin de calculer ici
pour les grandes valeurs de n modulo 8
il vaut mieux parfois prendre des moins 1
des moins 2, des moins 3
alors, maintenant on demande deux n carrés
donc je vais tracer une deuxième ligne
enfin une autre ligne
dans laquelle je vais indiquer les valeurs
alors il suffit de multiplier par 2
donc on fait un petit peu de nettoyage
voilà, donc ici
on rajoute les colonnes
alors il suffit juste de multiplier par 2 la ligne précédente
donc ça, ça va très très vite
2 x 0, 0, 2 x 1, 2, 2 x 4, 8
donc modulo 8 ça fait 0
2, 2 x 0, 0, 2 x 1
2, 2 x 4, 8 qui donne 0
et vous voyez qu'on a soit 0, soit 2
bon, ça, ça va commencer à être intéressant
alors nous, à gauche, qu'est-ce qu'on a ?
on a 2 x 1 carré
plus un autre carré
et une petite remarque
moi j'avais ici donné des restes
j'avais mis modulo 8 mais je n'avais pas précisé
est-ce que c'est vraiment des restes ?
parce qu'on a la question, on parle de restes
les restes, on a ici des nombres qui sont tous
entre 0 et 7
donc j'ai bien inscrit ici des restes
donc par division sommaire de 8
ici c'est donc, j'indique les restes
par la division
par 8
j'ai bien mis des nombres
c'est pour ça que les 3, 2, 1 ne sont pas des restes
ils peuvent servir à calculer les restes
mais les restes sont toujours des nombres
entre 0 et 7
excusez-moi, c'est 7
inférieur au égal à 7
ou strictement plus petit que 8
on passe à la deuxième
l'idée c'est que 2 x carré
et y 2
x et y sont différents
ça veut dire que je vais devoir faire un tableau en colonne
donc je vais indiquer
je vais faire un tableau colonne et ligne
la première
ici je pense qu'en haut je vais mettre
les valeurs de y carré
donc y carré
ça prend 3 valeurs, 0, 1 ou 4
y carré vaut 0, 1 ou 4
parce qu'on a vu ça dans notre première
question
on n'a en fait pas besoin de tant de
colonnes que ça, parce qu'ici
dans ma ligne des n carré, n carré
prend 3 valeurs
mode
8 qui sont
0, 1 ou 4, autrement dit
par une division euclidienne
n carré prend 3 valeurs qui sont 0, 1, 4
de même
ici m n carré, là je peux dire en fait
c'est mon y carré, et si je prends
2 x carré avec x entier,
la x carré prend lui encore moins
prend 2 valeurs, mode 8
autrement dit 2 restent dans la division
euclidienne qui sont 0 et 2
donc ça veut dire que y 2 j'ai besoin de 3
colonnes, mais 2 x 2
ne prend valeur que 0 ou 2
et comme ça je vais avoir un tableau
très petit avec uniquement 6 cases
à connaître
premier cas, les 2 valent 0
donc la somme aura 0
le reste sera 0, on aura un équilibre de 8
là j'aurai 0 plus 1, 1
0 plus 4, 4
2 plus 0, 2
2 plus 1, 3
2 plus 4, 6
toutes les possibilités pour
2 x 2 plus y 2
dans modulo 8
encore une fois ce sont des nombres entre 0 et 7
donc c'est bien des restes par des divisions
euclidiennes
alors pourquoi
l'équation dont j'ai parlé au début
2 x 2 plus y 2 égale 805
pourquoi ce tableau là nous donne
une information capitale, parce que
805
c'est congruent à quoi
modulo 8, alors déjà il y a 800
donc 805 est congruent à
5 modulo 8
donc d'un côté on a
2 x 2 plus y 2
qui est différent
de 5 modulo 8
d'accord
et ça veut dire que
vous ne pouvez pas avoir
l'égalité 2 x 2 plus y 2
égale 805, parce que si vous faites
la division par 8, d'un côté
on aurait un nombre différent de 5
et de l'autre côté on aurait un reste égal à 5
pour le rédiger un petit peu plus proprement
2 x 2 plus y 2
prend
donc ici j'ai
6 restes
possibles
par la division
par 8
ces restes sont 0
1, 2, 3, 4
et 6, donc
un reste différent
de 5
805
lui, si je le divise par 5
eh bien
a pour reste
5 par cette division
donc ici, ça veut dire que
eh bien dans tous les cas
2 x 2 plus y 2
est toujours différent de 805
parce que sinon
il y a toujours les deux côtés
quand on divise par 8
eh bien on aurait deux restes différents
donc cette équation
2 x 2 plus y 2
égale 805 n'a pas
de solution
vous voyez
on a utilisé les restes
après on ne parlera même plus de restes
on transportera l'équation
en modulo 5 et ça donnera ceci
comme type de rédaction
on pourra dire, supposons x y
un couple solution dans Z2
de 2 x 2 plus y 2 égale 805
donc ça veut dire que
2 x 2 plus y 2
serait congru à 805
modulo 8
d'accord ?
donc 2 x 2 plus y 2
serait congru à
5 modulo 8
et ça c'est absurde
d'après la question 2
parce que la question 2
nous dit que 2 x 2 plus y 2
ne prend que 6 restes
qui sont 0, 1, 2, 3, 4 ou 6
et justement il n'y a pas le nombre 5 dedans
donc ça veut dire que
la supposition est fausse
donc il n'existe pas
de solution
donc pas de solution à cette équation
donc c'est très intéressant de passer
modulo, alors évidemment le 8 est bien choisi
parce que vous pouvez
très bien avoir une équation possible
de modulo par exemple 15 et qui n'a pas
de solution dans Z
mais là, l'intérêt de ces passages
ça va être justement ces moments où il n'y a pas de solution
parce que ici
ça va nous faciliter
la vie, parce que le nom de modulo 8
il a moins de valeur
et donc on peut trouver parfois
des possibilités assez simples qu'on ne peut pas
trouver dans des équations
classiques dans Z.
Juste avant de terminer, imaginez
si on était passé modulo 3, donc regardons
donc si je passe modulo 3
est-ce que
on tombe sur une possibilité
est-ce qu'on peut résoudre ceci
je vais regarder déjà les carrés modulo 3
donc modulo 3 a l'avantage de ce petit
exemple, c'est qu'ici
quand on prend un carré
il y a 3 valeurs, 0,1
et 2, ou alors même 0,1 et moins 1
ce que vous préférez
en les calculant en rapide, on va mettre 0,1 et 2
ça fait 0,1 et 4
alors ici attention
j'ai choisi d'être modulo 3
donc je vais mettre 0,1 ou 1
vous voyez qu'il n'y a que 2 valeurs
pour le carré
donc si je fais le même tableau que tout à l'heure
ici je vais avoir
2x2, je l'avais mis ici
je prends 2x2
et le y2 est ici
donc y2 ne prend que
2 valeurs, 0 ou 1
donc quand je multiplie par 2
ça va prendre 2 valeurs, 0 ou 2
donc la somme 2x2
plus y2 modulo 3
ça vaut soit 0 soit 1
soit 2 soit 3
et 3 en fait ça fait 0
on trouve 2 ou 1
alors regardons
2,1 ou 0, le problème c'est que dans ce cas là
si je regarde ça
805 c'est un multiple de 3
ça ferait qu'on va à 0 modulo 3
et ça ce n'est pas impossible
puisque j'ai deux cases qui mènent à 0
donc là
ça ne prouve pas qu'il y a des solutions
la seule chose c'est qu'avec ça
on ne peut pas
montrer qu'il n'y a pas de solution
l'idée c'est de trouver justement
ici un mode, un nombre
ici à la place du 3 dans lequel
il n'y a pas de valeur commune
entre le côté gauche et le côté droit
et donc dans l'exemple on a choisi 8
certainement parce que ça ne marche pas
pour 3 ça ne va pas marcher
non plus pour 4 j'imagine
mais comme ça on peut tester rapidement
et ça permet
d'éliminer certaines équations
qui n'ont pas de solution
à très bientôt
vous verrez que ce genre de pratique
on va le répéter dans les livres, dans les exercices
ça ne sera pas sur 8
tout dépend de l'équation
et on arrive sur des impossibilités
qui sont assez rapides à trouver
à très bientôt
