next up previous contents
suivant: Exercice 13 monter: Inverse d'un élément de précédent: Exercice 11 - Inversion   Table des matières

Exercice 12 - Inversion dans $Z/55Z$

Etant donnée une fonction de chiffrement $f : Z/55Z \longrightarrow
Z/55Z$ définie par $f(k) = k*34\ mod\ 55$. Donner la fonction de déchiffrement correspondante. Que remarquez-vous ?

Définition 15.2.4   Un ensemble $E$ est un corps si tout élément non nul de $E$ est inversible.

On constate que $Z/nZ$ est un corps si tous les éléments de $\{1, \ldots, n-1\}$ sont premiers avec $n$, on en déduit le théorème suivant :

Théorème 15.2.1   $Z/nZ$ est un corps si et seulement si $n$ est premier.


next up previous contents
suivant: Exercice 13 monter: Inverse d'un élément de précédent: Exercice 11 - Inversion   Table des matières
klaus 2010-08-05