diff options
| -rw-r--r-- | controle-20081202.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/controle-20081202.tex b/controle-20081202.tex index 3660089..98fe596 100644 --- a/controle-20081202.tex +++ b/controle-20081202.tex @@ -214,7 +214,7 @@ de�$p-1$. On suppose maintenant que $N$ est un entier non premier � factoriser, et on esp�re qu'un de ses facteurs premiers�$p$ est tel que $p-1$ soit $B$-friable avec $B$ assez petit. (Naturellement, on ne sait pas ce -que vaut�$p$�! On cherche justement � le calculer ou, du moins, � +que vaut�$p$�: on cherche justement � le calculer ou, du moins, � trouver une factorisation non triviale $N = d d'$ avec $d,d'>1$.) L'algorithme $p-1$ de Pollard effectue le calcul suivant, en partant |