diff options
Diffstat (limited to 'rappels-maths.tex')
| -rw-r--r-- | rappels-maths.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/rappels-maths.tex b/rappels-maths.tex index 1304284..56bd174 100644 --- a/rappels-maths.tex +++ b/rappels-maths.tex @@ -1415,7 +1415,7 @@ les deux conditions suivantes sont vérifiées : (Remarque : la condition (a) s'écrit $t^{p^d}\equiv t \pmod{f}$, et pour la vérifier on applique un algorithme d'exponentiation rapide\footnote{Par exemple, dans ce cas, tout simplement élever $d$ - fois successivement à la puissance $q$.} pour calculer $\bar + fois successivement à la puissance $p$.} pour calculer $\bar t^{p^d}$ dans $\mathbb{F}_p[t]/(f)$. De même, la condition (b) se teste avec l'algorithme d'Euclide en commençant par calculer $t^{q^e}$ modulo $f$.) |