diff options
| -rw-r--r-- | controle-20121127.tex | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/controle-20121127.tex b/controle-20121127.tex index 29786f2..41d2cde 100644 --- a/controle-20121127.tex +++ b/controle-20121127.tex @@ -174,9 +174,9 @@ multiplicatif $256$. \begin{corrige} On sait déjà que l'ordre multiplicatif de $x$ modulo $65\,535$ divise $256$ (c'est la question (2)), il s'agit de montrer qu'il n'est -pas moindre. Mais si on avait $x^i \equiv 1 \pmod{65\,536}$ pour $0 < +pas moindre. Mais si on avait $x^i \equiv 1 \pmod{65\,535}$ pour $0 < i < 256$, alors \emph{en particulier} on aurait $x^i \equiv 1 -\pmod{257}$ puisque $257$ divise $65\,536$. Or on a supposé que +\pmod{257}$ puisque $257$ divise $65\,535$. Or on a supposé que l'ordre multiplicatif de $x$ modulo $257$ vaut $256$, ce qui signifie que $x^i \equiv 1 \pmod{257}$ ne se produit pas avant $256$. \end{corrige} |