summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authordavid <david>2008-11-27 01:51:08 +0000
committerdavid <david>2008-11-27 01:51:08 +0000
commit38d81b550c9efdb8bdc8f237b99d7cd0f02e27a3 (patch)
treed630eb0aa89d86ba4d762b02630d0f8d57bf2322
parent60b34dcb6f52c03f8af2ce65e858c705a3759ac7 (diff)
downloadinfmdi720-38d81b550c9efdb8bdc8f237b99d7cd0f02e27a3.tar.gz
infmdi720-38d81b550c9efdb8bdc8f237b99d7cd0f02e27a3.tar.bz2
infmdi720-38d81b550c9efdb8bdc8f237b99d7cd0f02e27a3.zip
Avoid exclamation mark / factorial confusion.
-rw-r--r--controle-20081202.tex2
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