LE CORPS FINI Z/pZ, p premier

AMbaye
March 17, 2022

Abstract
Ce cours s’adresse aux étudiants de Dic 1 Génie éléctrique

Sommaire

1
Modèle: p points répartis de manière équidistantes sur une
ligne circulaire.
Applications: Établissement de calendrier, théorie des codes,
théorie des graphes.
Réalisation:Classes résiduelles modulo p:

m ≡ n (modp) c’est d̀ire ,,m est congruant à n modulo p”

⇔ la division euclidienne de m par p a le même reste que la division
euclidienne de n ar p.
[n]p = {m ∈ Zp ; m − n est divisible par p dans Z} est la classe résiduelle.
Zp = {[0]p , [1]p , [2]p , ..., [p − 1]p } est l’ensemble des classes résiduelles.
Familièrement Zp est ,,l’ensemble des restes par la division euclidienne
par p”
Arithmétique: [n]p + [m]p = [n + m]p ; [n]p · [m]p = [n · m]p
Voici les neuf axiomes pour un corps vérifiés

(1)Associativité de l’addition x + (y + z) = (x + y) + z

(2)Existence d’un élément nul 0 a + 0 = a pour tout a ∈ Zp

(3)Existence du négatif − a a + (−a) = 0 pour tout a ∈ Zp

(4)Commutativité de l’addition x+y =y+x

(5)Associativité de la multiplication x · (y · z) = (x · y) · z

(6)Existence de l’élément unité 1 a · 1 = a pour tout a ∈ Zp

(7)Existence de l’élément inverse pour a 6= 0 a · a−1 = 1 pour tout a ∈ Zp

(8)Commutativité de la multiplication x·y =y·x

(9)Loi distributive x · (y + z) = x · y + x · z

Le corps Zp ne peut pas être ordonné, en effet 1 6= 0 et 1 + 1 + ... + 1 =

0(p fois le 1)

2
Exemple p = 5 Z5 = {0, 1, 2, 3, 4}

Nous avons posé,

pour simplifier,
n = [n]p .