From 38d81b550c9efdb8bdc8f237b99d7cd0f02e27a3 Mon Sep 17 00:00:00 2001 From: david Date: Thu, 27 Nov 2008 01:51:08 +0000 Subject: Avoid exclamation mark / factorial confusion. --- controle-20081202.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'controle-20081202.tex') 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 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 -- cgit v1.2.3