diff options
| author | david <david> | 2008-11-27 01:51:08 +0000 |
|---|---|---|
| committer | david <david> | 2008-11-27 01:51:08 +0000 |
| commit | 38d81b550c9efdb8bdc8f237b99d7cd0f02e27a3 (patch) | |
| tree | d630eb0aa89d86ba4d762b02630d0f8d57bf2322 | |
| parent | 60b34dcb6f52c03f8af2ce65e858c705a3759ac7 (diff) | |
| download | infmdi720-38d81b550c9efdb8bdc8f237b99d7cd0f02e27a3.tar.gz infmdi720-38d81b550c9efdb8bdc8f237b99d7cd0f02e27a3.tar.bz2 infmdi720-38d81b550c9efdb8bdc8f237b99d7cd0f02e27a3.zip | |
Avoid exclamation mark / factorial confusion.
| -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 |