Exercice 2.sur 5 points Candidats ayant suivi l`enseignement de

Exercice 2.sur 5 points Candidats ayant suivi l'enseignement de spécialité mathématiques
On note E l’ensemble des 27 nombres entiers compris entre 0 et 26.
A chaque lettre de l’alphabet, on associe un entier naturel compris entre 0 et 25, et on associe le nombre 26 au séparateur
entre deux mots, noté * selon 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
*
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
On définit un procédé de codage de la façon suivante :
Etape 1 : on choisit deux entiers naturels p et q compris entre 0 et 26.
Etape 2 : au caractère que l’on veut coder, on associe l’entier x correspondant, selon le tableau ci-dessus.
Etape 3 : on calcule l’entier x’ défini par :
' (mod 27) et 0 ' 26x px q x   
Etape 4 : à l’entier x’, on associe le caractère correspondant dans le tableau.
1°) Dans cette question, on choisit p = 4 et q = 3.
a) Vérifier que la lettre S est codée par la lettre V
b) Démontrer que
4 3 (mod 27) 8(mod9)m m m   
. En déduire les caractères invariants dans ce codage (c'est-
à-dire les caractères qui sont codées par eux-mêmes).
c) Démontrer que
' 4 3(27) 7 ' 6 (27)x x x x    
d) Décoder la lettre F
2°) Dans cette question, q = 2 mais p est inconnu.
a) Citer le théorème qui permet d’affirmer l’existence de deux entiers u et v tels que 11u –27v = 1. Donner, sans
justifier, un couple (u,v) qui convient.
b) On sait que la lettre L est codée par la lettre D. Déterminer la valeur de p (on admettra que p est unique).
3°) Dans cette question, q est quelconque et p est premier avec 27. Montrer que, si x et y sont deux éléments de E tels que
(27)px q py q  
alors x = y.
Que peut-on en conclure pour un tel codage ?

Corrigé de l’exercice de spécialité du bac blanc du 31 mars
1°) p = 4 et q = 3
a) S correspond à x = 18.
px + q = 4 × 18 + 3 = 75.
75  21 (mod 27) et 21 correspond à la lettre V donc la lettre S est codée par la lettre V.
b)
4 3 (27) 3 3 0 (27) tel que 3 3 27
tel que 1 9 1 0(9) 1(9) 8(9)
m m m k m k
k m k m m m
Les caractères invariants par ce codage sont ceux qui ont un rang congru à 8 modulo 9 donc I(8), R(17) et *(26).
c)
' 4 3(27) 7 ' 28 21(27) 7 ' 6 28 27(27) 7 ' 6 (27)x x x x x x x x           
car 28  1 (27) et 27  0 (27).
d) F correspond à x’ = 5.
7x’ + 6 = 41  14 (27) et 14 correspond à O : la lettre F est décodée en O.
2°) q = 2
a) Deux entiers a et b sont premiers entre eux,si, et seulement si, il existe deux entiers u et v tels que au + bv = 1.
C’est le théorème de Bezout. Comme 11 et – 27 sont premiers entre eux, on peut affirmer qu’il existe deux entiers
tels que 11u – 27v = 1.
Le couple (5 ; 2) convient car 11 × 5 – 27 × 2 = 1.
b) La lettre L de rang 11 est codée par la lettre D de rang 3. On a donc p × 11 + 2  3 (27) ce qui équivaut à
11 1(27)p
ou encore 11p – 1 = 27 k avec k entier ce qui donne 11p – 27k = 1.
En utilisant le résultat précédent, on peut dire que p = 5.
Remarque : on peut aussi déterminer p par tâtonnements, sachant que p est un entier entre 0 et 26, on essaie à la
calculatrice des valeurs de p jusqu’à obtenir une valeur de p telle que
11 1
27
p
soit un entier.
3°)
(27) (27) 27 divise 27 divise ( )px q py q px py px py p x y        
.
27 divise le produit p(x – y) et 27 est premier avec p donc 27 divise x – y (Théorème de Gauss) donc x  y (27).
Or, x et y sont deux entiers entre 0 et 26. On a donc x = y.
Dans un tel codage, deux lettres différentes ne peuvent pas être codées de la même manière.