diff options
author | David A. Madore <david+git@madore.org> | 2013-11-05 14:30:40 +0100 |
---|---|---|
committer | David A. Madore <david+git@madore.org> | 2013-11-05 14:30:40 +0100 |
commit | 5d19a6521c42b4a4c9bbaab28d23550d83c74459 (patch) | |
tree | ba7220052fbd376493b2fcc562152cb017b3e8bf | |
parent | 3e1453bd56029f38d1ea6c5338763cda2db52eda (diff) | |
download | infmdi720-5d19a6521c42b4a4c9bbaab28d23550d83c74459.tar.gz infmdi720-5d19a6521c42b4a4c9bbaab28d23550d83c74459.tar.bz2 infmdi720-5d19a6521c42b4a4c9bbaab28d23550d83c74459.zip |
Two more very small changes.
-rw-r--r-- | rappels-maths.tex | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/rappels-maths.tex b/rappels-maths.tex index 1d673b8..6d0d3d2 100644 --- a/rappels-maths.tex +++ b/rappels-maths.tex @@ -1346,8 +1346,8 @@ $\mathbb{Z}/p\mathbb{Z}$. Dans un corps $\mathbb{F}$ à $q$ éléments, on a $a^{q-1} = 1$ pour tout $a \in \mathbb{F}^\times$ (par Lagrange appliqué au groupe multiplicatif $\mathbb{F}^\times = \mathbb{F} \setminus\{0\}$ qui -a $q-1$ éléments). On a donc $a^q = a$ pour tout $a \in F$ (« petit - théorème de Fermat » généralisé aux corps finis). +a $q-1$ éléments). On a donc $a^q = a$ pour tout $a \in \mathbb{F}$ +(« petit théorème de Fermat » généralisé aux corps finis). Ceci peut aussi se dire : le polynôme $t^q - t \in \mathbb{F}[t]$ s'annule en tout point de $\mathbb{F}$ (tout élément de $\mathbb{F}$ @@ -1476,7 +1476,7 @@ les deux conditions suivantes sont vérifiées : \item[(b)] $f$ est premier avec $t^{p^e}-t$ pour tout diviseur strict $e$ de $d$ (en fait, on peut se contenter de tester pour les diviseurs \emph{immédiats}, c'est-à-dire les $e = d/\ell$ avec - $\ell$ premier). + $\ell$ premier divisant $d$). \end{itemize} (Remarque : la condition (a) s'écrit $t^{p^d}\equiv t \pmod{f}$, et pour la vérifier on applique un algorithme d'exponentiation |