Eléments de correction de l’examen (partie maths)

Module MAT2053 : Mathématiques et cryptographie du 30 mars 2017

 2 x  7 5
Exercice 1. Résoudre dans Z , le système suivant : 
 x  10 11
Réponse :
 2 x  7 5  2 x  2 5  x  1 5
   car p gcd( 2,5)  1
 x  10 11  x  10 11  x  10 11
 x  21 5
  x  21 55 car p gcd(5,11)  1
 x  21 11
D’où l’ensemble des solutions est : S  21  55k / k  Z

Exercice 2.

On note ( 4 ,) le groupe des racines 4ième de l’unité c’est-à-dire  4  z  C / z 4  1 et on 
considère le morphisme de groupes suivant:
f : (C* ,)  (C* ,) ,
x  x2
1) Donnez un générateur du groupe cyclique ( 4 ,)
2) Prouvez que ( f ( 4 ),) est un groupe cyclique puis donnez un générateur de ( f ( 4 ),)
Réponse :
2i
1) Rappel : e n
 
est un générateur du groupe cyclique ( n ,) où  n  z  C / z n  1 .
2i i
D’où e 4
e 2
 i est un générateur du groupe cyclique ( 4 ,)
2) f est un homomorphisme de groupes et ( 4 ,) est un sous-groupe cyclique de (C ,)
*

D’où ( f ( 4 ),) est un groupe cyclique. De plus i est un générateur du groupe ( 4 ,)
donc f (i) est un générateur du groupe ( f ( 4 ),) c’est-à-dire  i est un générateur du
groupe ( f ( 4 ),) .

Exercice 3.
On note (U 18 ,) le groupe des éléments inversibles de ( Z / 18Z ,)
1) Donnez l’ensemble des éléments du groupe (U 18 ,)
2) Quel est le nombre de générateurs de ( Z / 18Z ,)
3) Prouvez que 5 6
1
4) Montrez que 5 est un générateur (U 18 ,) .
Réponse :
Rappel : Si (U n ,) désigne le groupe des éléments inversibles de ( Z / n Z ,) on a :
U n  ensemble des générateurs de ( Z / n Z ,) ,

U n  a  Z / nZ / a  N, et p gcd( a, n)  1 
ord (U n )  le nombre de générateurs de ( Z / n Z ,) =  (n)
où  (n) désigne la fonction indicatrice d’Euler, en particulier :  ( p q)  ( p  1) (q  1) si p et
q sont deux entiers premiers distincts.
De plus  a  U n , ( a ) ord (U n )  1 car (U n ,) est un groupe fini.

1
   
1) U18  a  Z / 18Z / a  N, et p gcd( a,18)  1  1 , 5 , 7 , 11 , 13 , 17 
2) Le nombre de générateurs de ( Z / 18Z ,)  ord (U18 ) car U18  ensemble des générateurs
de ( Z / 18 Z ,) d’où il y a 6 générateurs de ( Z / n Z ,)
3) On a 5 U18 donc ( 5 ) 6  1 car ord (U 18 )  6
4) On a ( 5 ) 6  1 d’où ord ( 5 ) divise 6 où ord ( 5 ) désigne l’ordre de 5 dans le groupe
(U 18 ,) )
Donc ord ( 5 )  1, 2 , 3 , 6  de plus on vérifie que 5   1 ; 5 
1 2
 
 1 et 5
3
1
d’où ord ( 5 )  6 . Puisque 5 U18 et ord (U 18 )  6 alors 5 est un générateur (U 18 ,) .

Exercice 4.
On considère le groupe (Z / 2Z,) et on note G  Z / 2Z  Z / 2Z muni de la loi produit
notée  définie par : Pour ( a , b )  G et ( a ' , b' )  G , ( a , b )  ( a' , b' )  (a  a ' , b  b ' )
D’après le cours, on sait que (G,) est un groupe.
1) Quel est l’ordre de (G,) ?
2) Pour ( a , b )  G , calculez ( a , b )  ( a , b )
3) (G,) est-il un groupe cyclique ? Justifiez votre réponse.

Réponse :
1) ord (G)  ord (Z / 2Z)  ord (Z / 2Z) car card ( E  F )  card ( E ) card ( F )
D’où ord (G)  2  2  4
2) Soit ( a , b )  G , on a : ( a , b )  ( a , b )  (a  a , b  b )  (2a , 2 b )  (2a , 2a )  (0 , 0) car
2  0 dans Z / 2Z
3) D’après la question précédente : ( a , b )  G , on a 2 ( a , b )  ( 0 , 0 )
  
D’où ord ( a , b ) divise 2 donc ord ( a , b )  1, 2 
 
Donc ( a , b )  G , ord ( a , b )  ord (G ) car ord (G )  4
D’où (G,) n’est pas un groupe cyclique