Exercice n°3

Pour les candidats ayant suivi l’enseignement de spécialité

Partie A

On considère l’équation

51x – 26y = 1

Où x et y sont des nombres entiers relatifs.

1- Justifier, en énonçant un théorème du cours, que cette équation admet au moins un couple
solution.
2- a) Donner un couple solution (x0 ; y0) de cette équation.
b) Déterminer l’ensemble des couples solutions de cette équation.

Partie B

Afin de coder un message, on assimile chaque lettre de l’alphabet à un nombre entier comme
l’indique le tableau ci-dessous.

Le chiffrement ou cryptage consiste à coder un message. Le déchiffrement consiste à décoder un

message.

Un chiffrement élémentaire est le chiffrage affine.

On se donne une fonction de codage affine f définie par : f(x) = 51x + 2.

A une lettre de message :

 on lui associe un entier x entre 0 et 25 du tableau ci-dessus.

 On calculer f(x) = 51x + 2 et on détermine le reste y de la division euclidienne de f(x) par 26
 On traduit alors y par une lettre d’après le tableau ci-dessus.

1- Coder la lettre F.
2- En utilisant la partie A, déterminer l’entier a ∈ [0 ; 25] tel que 51a≡ 1 [26].
3- Le but de cette partie est de déterminer la fonction de décodage.
a) Montrer que pour tous nombres entiers relatifs a et b, on a :

51a≡ b [26] ⟺ a≡ 25b [26]

b) En déduire que la fonction de décodage f -1 est f-1(y) = 25y +2.

c) Décoder la lettre X.