Corps

Corps premiers
Corps finis
Corps non premiers
Arithmétique dans les corps finis

Exemple d’inversion

Calcul de l’inverse de A = 09 dans F256 = F2 [x]/(P).

P = x 8 + x 4 + x 3 + x + 1 et A est représenté par le polynôme
x 4 + 1.
i Q R V1 V2
0 1 0
1 x 4 3
x +x +1 x 4 1
2 x x2 + x + 1 x5 + 1 x4
3 x +1 x x6 + x5 + x4 + x + 1 x5 + 1
4 x +1 1 x7 + x5 + x4 + x2 x6 + x5 + x4 + x + 1
5 x 0 x + x4 + x3 + x + 1
8 x7 + x5 + x4 + x2

A−1 = V2 = x 7 + x 5 + x 4 + x 2 .

Éric Wegrzynowski Corps finis