Corrigé de l’examen du 19 janvier 2018

Université Pierre et Marie Curie

2M120 – Éléments d’arithmétique
Examen du 19 janvier 2018 — Durée : 1 heure 30 minutes
Aucun document n’est autorisé. L’utilisation de tout appareil électronique (tel que calculatrices,
téléphones portables, montres connectées, etc.) est interdite. Ceux-ci doivent être rangés dans les
sacs et mis en position éteinte.
Les correcteurs tiendront compte de la qualité de la rédaction et de la précision des raisonnements.
Vous devez justifier toutes vos réponses et faire figurer tous les calculs demandés sur votre copie.
Cet énoncé comporte deux exercices indépendants.

Exercice 1 — Considérez le corps fini à 3 éléments F3 = {0, 1, 2}, le polynôme P = X 2 + X + 2 ∈ F3 [X] et le quotient
K = F3 [X]/P.F3 [X]. Vous désignerez par a la classe de X dans K, de sorte que a2 + a + 2 = 0, c’est-à-dire a2 = 2a + 1.
1.1. Montrez que P n’a pas de racine dans F3 .

Solution : on a P (0) = 2 6= 0, P (1) = 1 6= 0 et P (2) = 2 6= 0, donc P n’a pas de racine dans F3 .

1.2. Le raisonnement suivant est-il correct ?  P n’a pas de racine dans F3 donc P est irréductible dans F3 [X]. 

Justifiez votre réponse.

Solution : le raisonnement est correct car si P n’était pas irréductible dans F3 [X], alors P serait le produit de deux
polynômes de degré 1 à coefficients dans F3 et P aurait deux racines dans F3 (ou une racine double), ce qui n’est pas
le cas.
1.3. Montrez que K est un corps et précisez combien il possède d’éléments.

Solution : K = F3 [X]/P.F3 [X] est un corps car P irréductible. Il possède 9 éléments.

1.4. Complétez la table suivante des puissances de a ; exprimez les résultats sous la forme pa + q avec (p, q) ∈ (F3 )2 .
Les calculs permettant de remplir cette table doivent figurer sur la copie.

n 0 1 2 3 4 5 6 7 8
an 1 a 2a + 1 2a + 2

Solution : a4 = (a2 )2 = (2a+1)2 = a2 +a+1 = (2a+1)+(a+1) = 2 ; a5 = a4 ×a = 2a ; a6 = a4 ×a2 = 2(2a+1) = a+2 ;

a7 = a4 × a3 = 2(2a + 2) = a + 1 ; a8 = (a4 )2 = 1.

n 0 1 2 3 4 5 6 7 8
an 1 a 2a + 1 2a + 2 2 2a a+2 a+1 1

1.5. L’énoncé suivant est-il vrai ?  Pour tout u ∈ K∗ , il existe n ∈ N tel que u = an et 0 ≤ n ≤ 7.  Justifiez votre
réponse.

Solution : Cet énoncé est vrai : les éléments de K∗ sont de la forme pa + q avec (p, q) ∈ (F3 )2 et (p, q) 6= (0, 0) ; ils
apparaissent tous dans la seconde ligne du tableau qui précède.

1.6. Indiquez quels sont les éléments u ∈ K qui sont des  carrés  , c’est-à-dire pour lesquels il existe v ∈ K tel que
u = v2 .
Solution : les éléments u ∈ K qui sont de la forme v 2 avec v ∈ K sont : 0 = 02 , 1 = 12 = (a4 )2 , a2 = (a5 )2 ,
a4 = (a2 )2 = (a6 )2 , et a6 = (a3 )2 = (a7 )2 , c’est à dire 0 et les puissances paire de a.

page 1
 Corrigé de l’examen du 19 janvier 2018

Considérez maintenant le polynôme Q = Y 2 + a ∈ K[Y ] et le quotient L = K[Y ]/Q.K[Y ]. Vous désignerez par b la
classe de Y dans L, de sorte que b2 + a = 0 dans L.
1.7. Montrez que Q n’a pas de racine dans K.

Solution : Si u ∈ K est une racine de Q alors u2 = −a = 2a = a5 , ce qui est impossible d’après la question précédente,
donc Q n’a pas de racine dans K.

1.8. Montrez que L est un corps et précisez combien il possède d’éléments.

Solution : Q est de degré 2 et n’a pas de racine dans K, donc Q est irréductible dans K[Y ], et donc L = K[Y ]/Q.K[Y ]
est un corps. Il possède 9deg Q = 81 éléments.

Si v ∈ L∗ , on appelle ordre multiplicatif de v le plus petit entier n > 0 tel que v n = 1 ; l’ordre multiplicatif de v est
noté o(v) ; on admettra les propriétés suivantes :
— si v n = 1 avec n ∈ N∗ , alors o(v) est un diviseur de n ;
— si o(v) et o(w) sont premiers entre eux, alors o(vw) = o(v) × o(w).
1.9. Calculez b8 et b16 puis montrez que b est d’ordre multiplicatif 16 dans L∗ .

Solution : On a b2 = −a, d’où b8 = (−a)4 = a4 = 2 et b16 = 22 = 1 ; l’ordre de b est donc un diviseur de 16, d’où
o(b) ∈ {1, 2, 4, 8, 16} ; si b était d’ordre < 16 alors on aurait b8 = 1 ce qui n’est pas le cas donc b est d’ordre 16.

1.10. Calculez successivement (−b−a)2 , (−b−a)4 puis (−b−a)5 ; exprimez les résultats sous la forme (pa+q)b+(ra+s)
avec (p, q, r, s) ∈ (F3 )4 . Les calculs doivent figurer sur la copie.

Solution : (−b − a)2 = b2 + 2ab + a2 = −a + 2ab + (2a + 1) = 2ab + (a + 1) ;

2
(−b−a)4 = 2ab+(a+1) = a2 b2 +ab(a+1)+(a+1)2 = −a3 +(a2 +a)b+(a2 +2a+1) = −(2a+2)+b+(a+2) = b+2a ;
(−b − a)5 = (−b − a)(b + 2a) = −b2 − 2a2 = a + a2 = 1

1.11. Donnez un élément primitif de L ; justifiez votre réponse.

Solution : un élément primitif de L est un générateur de L∗ , c’est-à-dire un élément d’ordre multiplicatif 80 ; or b est
d’ordre multiplicatif 16 et −b − a est d’ordre multiplicatif 5, et 5 et 16 sont premiers entre eux, donc b × (−b − a) =
−b2 − ab = 2ab + a est d’ordre multiplicatif 5 × 16 = 80 ; c’est un élément primitif de L.

Exercice 2 — Considérez un corps fini K à 16 éléments ainsi que a ∈ K qui est tel que K = {0, 1, a, a2 , . . . , a14 } et
a15 = 1. On donne ci-dessous la table des sommes 1 + k, avec k ∈ K :

k 0 1 a a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 a12 a13 a14

1+k 1 0 a4 a8 a14 a a10 a13 a9 a2 a7 a5 a12 a11 a6 a3
Cette table permet de déterminer la somme de deux éléments quelconques de K :
— pour 1 ≤ u ≤ 14 on a au + au = au (1 + 1) = 0 ;
— pour 1 ≤ u < v ≤ 14 on a au + av = au (1 + av−u ) ; la table qui précède donne 1 + av−u = aw d’où au + av = au+w
(= au+w−15 si u + w ≥ 15).

Solution : on a par exemple :

— a6 + a9 = a6 (1 + a3 ) = a6 · a14 = a20 = a5 ;
— a5 + a12 = a5 (1 + a7 ) = a5 · a9 = a14 ;
— a2 + a6 = a2 (1 + a4 ) = a2 · a = a3 ;
— a8 + a12 = a8 (1 + a4 ) = a8 · a = a9 ;
— a9 + a10 = a9 (1 + a) = a9 · a4 = a13 .

page 2
 Corrigé de l’examen du 19 janvier 2018

Remarquez que K est de caractéristique 2 (car 1 + 1 = 0) ce qui entraı̂ne que −k = k pour tout k ∈ K.

Soient b = a3 ∈ K, g = (X − 1)(X − b) ∈ K[X] et h = (X − b2 )(X − b3 )(X − b4 ) ∈ K[X].

2.1. Montrez que 1, b, b2 , b3 et b4 sont les 5 racines du polynôme X 5 − 1 et que gh = X 5 − 1.

Solution : le polynôme X 5 − 1 a au plus 5 racines ; on a (bi )5 = a15i = 1 donc 1, b, b2 , b3 et b4 sont bien racines de
X 5 − 1 ; de plus 1, b = a3 , b2 = a6 , b3 = a9 et b4 = a12 sont tous distincts ; ce sont donc les 5 racines de X 5 − 1 ; on a
alors X 5 − 1 = (X − 1)(X − b)(X − b2 )(X − b3 )(X − b4 ) = gh.

2.2. Exprimez g sous la forme g = X 2 + ap X + aq avec 0 ≤ p, q ≤ 14. Les calculs doivent figurer sur la copie.

Solution : g = (X + 1)(X + a3 ) = X 2 + (1 + a3 )X + a3 = X 2 + a14 X + a3 .

2.3. Exprimez h sous la forme h = X 3 +ar X 2 +as X +at avec 0 ≤ r, s, t ≤ 14. Les calculs doivent figurer sur la copie.

Solution : h = (X + a6 )(X + a9 )(X + a12 ) = X 2 + (a6 + a9 )X + 1 (X + a12 ) = (X 2 + a5 X + 1)(X + a12 ) =

X 3 + (a5 + a12 )X 2 + (1 + a2 )X + a12 = X 3 + a14 X 2 + a8 X + a12 .

Soit C le code cyclique de longueur 5, de polynôme générateur g et de polynôme de contrôle h.

2.4. Quel est la dimension de C ?

Solution : C est de dimension 3 = deg h.

2.5. Donnez la matrice génératrice G de C, associée au polynôme générateur g.

a3
 
0 0
a14 a3 0 
 
Solution : G = 
 1 a14 a3 
 0 1 a14 
0 0 1

2.6. Donnez la matrice de contrôle H de C, associée au polynôme de contrôle h.

1 a14 a8 a12 0
 
Solution : H =
0 1 a14 a8 a12

 6
a
0
5
 9
a  ∈ K .
Soit γ =  
0
1

2.7. Calculez le syndrome de γ : S(γ) = H × γ. (Les coordonnées non nulles de S(γ) doivent être mises sous la forme
ai avec 0 ≤ i ≤ 14.) Les calculs doivent figurer sur la copie.

a6 + a2
   3
a
Solution : S(γ) = =
a8 + a12 a9

page 3
 Corrigé de l’examen du 19 janvier 2018

2.8. On admet que C est de distance minimale 3 et de capacité de correction 1. Déterminez la colonne de H dont
S(γ) est multiple et en déduire c ∈ C tel que d(c, γ) ≤ 1. (Les coordonnées non nulles de c doivent être mises
sous la forme ai avec 0 ≤ i ≤ 14.)
 8
a
Solution : S(γ) = a10 14 ; c’est donc un multiple de la troisième colonne de H ;
a
a6
     6
0 a
0  0   0 
on considère alors c = γ − a10 
   9   13 
10 
1 = a + a  = a  ;
   
0  0   0 
0 1 1
 8  
a 0
par construction on a d(c, γ) = 1 et S(c) = S(γ) − a10 14 = donc c ∈ C.
a 0

2.9. Déterminez le message m ∈ K3 tel que c = G × m. (Les coordonnées non nulles de m doivent être mises sous la
forme ai avec 0 ≤ i ≤ 14.)

a3+i
 
 i
 a 14+i 3+j
a +a 
j 3
 i 14+j 3+k  3+i
= a6 (première

Solution : soit m = a  ∈ K ; on a G × m = a + a
 +a  ; si G × m = c alors a
k j 14+k
a  a +a 
ak
k j 14
coordonnée) donc i = 3,
 a = 1 (cinquième coordonnée) donc k = 0, et a + a = 0 (quatrième coordonnée) donc
3
a
j = 14, d’où m = a14 
1

page 4