TU-Berlin → Inst. f. Mathematik → Algebra und Zahlentheorie → KASH → Documentation → Reference Manual
 KASH3 Reference Manual
Documentation
IntroductionReference ManualIndex
search    

Function

pPlus1 ( elt-ord^rat n, elt-ord^rat B1 ) -> elt-ord^rat

Optional Arguments

B2elt-ord^rat
Sigmaelt-ord^rat
kelt-ord^rat
x0elt-ord^rat

Description

Attempt to factor n by the Pollard p + 1 factoring algorithm with stage 1 bound B1 (return factor and x0 value, or 0 if no factor found).

Built: Mon Nov 14 21:12:39 UTC 2005 on mack
The KANT Group