Lycée Max Linder Terminale S
Exercice :
Partie A : Restitution organisée de connaissances
On rappelle ci-dessous le théorème de Bézout et le théorème de Gauss :
Théorème de Bézout :Deux entiers relatifs non nuls aet bsont premiers entre eux si et seulement s’il
existe deux entiers relatifs uet vtels que au +bv = 1.
Théorème de Gauss :On considère trois entiers relatifs a;bet c. Si adivise bc et si aet bsont premiers
entre eux, alors adivise c.
En utilisant le théorème de Bézout que l’on admettra, démontrer le théorème de Gauss.
Partie B : Résolution d’une équation diophantienne
On fixe un entier relatif m. On considère alors l’équation diophantienne (E) suivante
(E) : 5x−26k=m
d’inconnues les entiers relatifs xet k.
. Justifier, en énonçant un théorème, qu’il existe un couple d’entiers relatifs (u;v) tel que
5u−26v= 1.
Trouver un tel couple.
. En déduire une solution particulière (x0;k0) de l’équation (E).
. Montrer que le couple (x;k) est solution de l’équation (E) si et seulement si
5(x−x0)−26(k−k0) = 0.
. Montrer que les solutions de l’équation (E) sont exactement les couples (x;k) d’entiers relatifs tels
que :
x= 26q−5m
k= 5q−moù q∈Z.
Partie C : Application
On fait correspondre à chaque lettre de l’alphabet un nombre entier comme l’indique le tableau
ci-dessous.
A B C D E F G H I J K L M
N O P Q R S T U V W X Y Z
On définit un système de codage :
•à chaque lettre de l’alphabet, on associe l’entier xcorrespondant ;
•on associe ensuite à xl’entier yqui est le reste de la division euclidienne de 5x+ 2 par 26 ;
•on associe à yla lettre correspondante.
Ainsi, par cette méthode, la lettre « M » est associée à 12, 12 est transformé en 10 et 10 correspond à la
lettre « K » : la lettre « M » est donc codée par la lettre « K » .
. Coder le mot « WEB ».
. On note xle nombre associé à une lettre de l’alphabet à l’aide du tableau initial et yle reste de la
division euclidienne de 5x+ 2 par 26.
(a) Montrer alors qu’il existe un entier relatif ktel que 5x−26k=y−2.
(b) À l’aide la partie B, en déduire que x≡10 −5ymod 26.
. Expliquer alors pourquoi la lettre « H » dans un message codé sera décodée par la lettre « B ».
Décoder le mot « HFW ».
. Montrer que, par ce système de codage, deux lettres différentes sont codées par deux lettres
différentes.
L’équipe des professeurs de mathématiques
de terminale S du lycée Max Linder
Page sur
Repère de l’épreuve : MALML