Vous êtes sur la page 1sur 3

Centres étrangers 2014. Enseignement de Spécialité

EXERCICE 4 (5 points) (candidats ayant suivi l’enseignement de spécialité)

Partie A : préliminaires

1) a) Soient n et N deux entiers naturels supérieurs ou égaux à 2, tels que :

n 2 N 1 modulo N.

Montrer que : n × n 3 1 modulo N .

b) Déduire de la question précédente un entier k 1 tel que : 5 k 1 1 modulo 26 .

On admettra que l’unique entier k tel que : 0 k 25 et 5 k 1 modulo 26 vaut 21.

2) On donne les matrices : A = 4

3

1

2

,

B =

2

3

1

4

, X

=

x x 2 et Y = y y 2 .

1

1

a)

Calculer la matrice 6 A A 2 .

b)

En déduire que A est inversible et que sa matrice inverse, notée A 1 , peut s’écrire sous la forme A 1 = αI + β A, où α et β sont deux réels que l’on déterminera.

c)

Vérifier

que : B = 5 A 1 .

d)

Démontrer que si AX = Y , alors 5 X = BY .

Partie B : procédure et codage

Coder le mot « ET », en utilisant la procédure de codage décrite ci-dessous.

Le mot à coder est remplacé par la matrice X = x x 2 , où x 1 est l’entier représentant la première lettre

1

du mot et x 2 l’entier représentant la deuxième, selon le tableau de corr espondance ci-dessous :

A B C D E F G H I J K L M 0 1
A
B
C
D
E
F
G
H
I
J
K
L
M
0
1
2
3
4
5
6
7
8
9
10
11
12
N O P Q R S T U V W X Y Z 13 14
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
13
14
15
16
17
18
19
20
21
22
23
24
25

La matrice X est transformée en la matrice Y = y y 2 telle que : Y = AX .

1

La matrice Y est transformée en la matrice R = r r 2 , où r 1 est le reste de la division euclidienne de y 1

1

par 26 et r 2 le reste de la division euclidienne de y 2 par 26 .

Les entiers r 1 et r 2 donnent les lettres du mot codé, selon le tableau de correspo ndance ci-dessus.

Exemple : « OU » (mot à coder) X =

14

20

Y

=

76

82

R =

24

4

« YE » (mot codé).

Partie C : procédure de décodage (on conserve les mêmes notations que pour le codage)

Lors du codage, la matrice X a été transformée en la matrice Y = y y 2 telle que : Y = AX .

1

1) Démontrer que :

5 x 1 = 2 y 1 y 2

5 x 2 = 3 y 1 + 4 y 2 .

2) En utilisant la question 1) b) de la partie A, établir que :

3) Décoder le mot « QP ».

x 1 16 y 1 + 5 y 2 x 2 15 y 1 + 6 y

2

modulo 26

Centres étrangers 2014. Enseignement de Spécialité

EXERCICE 4 (5 points) (candidats ayant suivi l’enseignement de spécialité)

Partie A : préliminaires

1) a) n × n 3 = n 4 = n 2 2 . Par hypothèse, n 2 N 1 modulo N ou encore n 2 ≡ − 1 modulo N . Par suite,

n 2 2 (1) 2 modulo N ou encore

n × n 3 1 modulo N .

b) On applique le résultat précédent à n = 5 et N = 26 . On a n 2 = 25 avec 25 26 1 modulo 26 .

D’après la question précédente, si on prend k 1 = n 3 , alors 5 k 1 = n × n 3 1 modulo 26 . L’entier k 1 = 125 convient.

2) a) 6 A A 2 = 6 4

3

b) Par suite, A × (6 I A) = (6 I

la matrice A est inversible et que

2 4

1

3

2 1 4

3

1 2 = 24 12 6 19

18

6

7

=

5

0

0

5

= 5 I 2 .

18

A) × A = 5 I 2 ou encore A × 5 (6 I A) = 1 5 (6 I A) × A = I 2 . On en déduit que

1

1 A − 1 = 6 I − 5 A. 5
1
A − 1 = 6 I
− 5 A.
5

c) 5 A 1 = 6 I A = 6

1

0

0 4

1

3

1

2

=

2

3

d) AX = Y 5 A 1 AX = 5 A 1 Y 5 I 2 X = BY 5 X

1

= B .

4

= BY .

Partie B : procédure et codage

Le mot « ET » est remplacé par la matrice X =

4 19 .

La matrice X est transformée en la matrice

Y = AX = 4

3

1

2

35 . 19 = 50

4

35 = 1 × 26 + 9

R = Y =

9 24 .

avec 0

9 25 et 50

=

1 × 26 + 24 avec 0

24

25 . Donc r 1

Le vecteur colonne R est associé au mot « JY ».

= 9 et r 2

= 24 ou encore

Le mot « ET » est codé en le mot « JY ».
Le mot « ET » est codé en le mot « JY ».

Partie C : procédure de décodage (on conserve les mêmes notations que pour le codage)

1) D’après la question 2)d) de la partie A, on a 5 X = BY et donc

et donc

5 5 x x 2 = 5 X = BY =

1

5 x 1 = 2 y 1 y 2

5 x 2 = 3 y 1 + 4 y 2 .

2

3

1

4

y 2 = 2 y 1 y

y

3 y 1 + 4 y 2 ,

2

1

2) On multiplie chacune des deux égalités précédentes par l’entier k = 21 . Puisque 5 k 1 modulo 26 la question 1)b)

de la partie A, on obtient

x 1 42 y 1 21 y 2

x 2 63 y 1 + 84 y 2 modulo 26

().

D’autre part, 42 = 1 × 26 + 16 et donc 42 16 modulo 26 . Ensuite, 21 = (1) × 26 + 5 et donc 21 5 modulo 26 .

Ensuite, 63 = (3) × 26 + 15 et donc 63 15 peut donc encore s’écrire

donc 84 6 modulo 26 . ()

modulo 26 . Enfin, 84 = 3 × 26 + 6 et

x 1 16 y 1 + 5 y 2

x 2 15 y 1 + 6 y

2

modulo 26 .

Le mot « QP » est associé au vecteur Y = 16 . D’après la question précédente, modulo 26 x 1 16 × 16+5 × 15

15

3)

ou encore x 1 331 . Puisque 331 = 12 × 26 + 19 , on a encore x 1 19 modulo 26 et finalement x 1 = 19 .

De même, x 2 15 × 16 + 6 × 15 ou encore x 2 330 puis x 2 18 modulo 26 et finalement x 2 = 18 .

Le vecteur X = 19 18 est associé au mot « TS » et donc

Le mot « QP » code le mot « TS ».
Le mot « QP » code le mot « TS ».