U NIVERSITÉ DE YAOUNDÉ 1
S CIENCES DE L’I NFORMATION
E COLE N ATIONALE S UPÉRIEURE P OLYTECHNIQUE
N IVEAU : 3GI
D ÉPARTEMENT DE G ÉNIE -I NFORMATIQUE
Fiche d’Exercices : Corps Finis
Exercice 1
1. Écrire les tables d’addition et de multiplication de Z/6Z et de Z/7Z.
2. Vérifier que tout élément non nul de Z/7Z est inversible.
3. Quels sont les éléments inversibles de Z/6Z ?
4. Pour tout élément x̄ de Z/7Z, calculer x̄ 2 , x̄ 3 , x̄ 4 , x̄ 5 , x̄ 6 .
5. Déterminer le reste de la division euclidienne de 123456 par 7.
6. Dans Z/19Z calculer ā = 22 , b̄ = 24 , c̄ = 28 , d¯ = 216 et en déduire ē = 218 . Faire de même pour les puis-
sances de 3.
7. Montrer que 2345 + 6789 est divisible par 19.
Exercice 2
1. Montrer que si K est un corps fini, tout sous-groupe du groupe multiplicatif K∗ est cyclique.
2. Déterminer les groupes multiplicatifs K∗ lorsque K = Fp pour p = 2, 3, 5, 7, 11. Trouver dans chaque cas
un générateur de K∗ .
Exercice 3 (Calcul efficace de puissances)
1. Calculer modulo 71 : a = 32 , b = 34 = a 2 , c = 38 = b 2 , d = 316 = c 2 et e = 332 = d 2 .
2. En déduire 335 mod 71
3. Quel est l’ordre multiplicatif de 3 dans GF(71) ?
4. Donner un générateur du groupe multiplicatif GF(71)∗
Exercice 4 Montrer que le polynôme P = X 4 + 2X 3 + 2X + 1 admet une racine dans GF(3). Factorisez P dans
GF(3)[X]
Exercice 5
1. Factorisez le polynôme P = 3X 3 + 4X 2 + 2X − 4 dans F5 [X] et dans F7 [X]
2. Quels sont les polynômes unitaires irréductibles de degré inférieur ou égal a 4 dans F2 [X] ? Dans F3 [X] ?
Exercice 6
1. Effectuer la division euclidienne de X 3 + X 2 + 1 par X 2 + X + 1 dans F2 [X]
2. Trouver une relation de Bézout entre ces deux polynômes.
Exercice 7 Soit K un corps et P ∈ K[X] un polynôme unitaire. Donner une définition rapide de K[X]/(P),
suffisante pour faire des calculs.
Exercice 8 Soit P = X 2 + X + 1 ∈ F5 , K = F5 [X]/(P) et w la classe de X dans K
1. Quel est le cardinal de K ?
2. Soit f = aw + b ∈ K et g = c w + d ∈ K avec a, b, c, d ∈ F5 . Exprimer le produit f × g sous la forme αw + β
avec α, β ∈ F5 .
3. Montrer que P n’a pas de racine dans F5 .
1/2
4. Montrer que K est un corps.
5. Déterminer l’inverse de w dans K.
6. Soit a ∈ F5 ; faire la division euclidienne de P par X + a et en déduire l’inverse de w + a dans K.
7. Déterminer l’ordre multiplicatif de w dans K ∗ .
8. Déterminer l’ordre multiplicatif de w + 1 dans K ∗ .
9. Montrer que w + 2 est un générateur de K ∗
2/2
