Williams p+1 Factorization Method

A variant of the Pollard p-1 method which uses Lucas sequences to achieve rapid factorization if some factor p of N has a decomposition of p+1 in small prime factors.

See also

Lucas Sequence, Pollard p-1 Method, Prime Factorization Algorithms

Explore with Wolfram|Alpha


Riesel, H. Prime Numbers and Computer Methods for Factorization, 2nd ed. Boston, MA: Birkhäuser, p. 177, 1994.Williams, H. C. "A p+1 Method of Factoring." Math. Comput. 39, 225-234, 1982.

Referenced on Wolfram|Alpha

Williams p+1 Factorization Method

Cite this as:

Weisstein, Eric W. "Williams p+1 Factorization Method." From MathWorld--A Wolfram Web Resource.

Subject classifications