TOPICS
Search

Factor Base


The primes with Legendre symbol (n/p)=1 (less than N=pi(d) for trial divisor d) which need be considered when using the quadratic sieve factorization method.


See also

Distinct Prime Factors, Dixon's Factorization Method, Factor Knot, Prime Factor

Explore with Wolfram|Alpha

References

Morrison, M. A. and Brillhart, J. "A Method of Factoring and the Factorization of F_7." Math. Comput. 29, 183-205, 1975.

Referenced on Wolfram|Alpha

Factor Base

Cite this as:

Weisstein, Eric W. "Factor Base." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/FactorBase.html

Subject classifications