GAP package FactInt

Advanced Methods for Factoring Integers

[WWW homepage]

Author

Stefan Kohl

Short Description

This package provides routines for factoring integers, in particular:

• Pollard's p-1
• Williams' p+1
• Elliptic Curves Method (ECM)
• Continued Fraction Algorithm (CFRAC)
• Multiple Polynomial Quadratic Sieve (MPQS)

It also provides access to Richard P. Brent's tables of factors of integers of the form b^k +/- 1.

Version

Current version number 1.5.2   (Released 26/09/2007)

Status

accepted    (communicated by Mike Atkinson (St. Andrews), accepted 07/1999)

Dependencies

GAP version: >=4.4.9
Needed other packages: GAPDoc(>=1.0),

Online documentation

FactInt: [ HTML] version   [ PDF] version  

Download

[README]    factint-1.5.2[.zoo  (3.5MB)]   [.tar.gz  (3.1MB)]   [-win.zip  (3.6MB)]   [.tar.bz2  (2.7MB)]  

Contact

Stefan Kohl
Address:
Institut für Geometrie und Topologie
Pfaffenwaldring 57
Universität Stuttgart
70550 Stuttgart
Germany
WWW: http://www.cip.mathematik.uni-stuttgart.de/~kohlsn/
E-mail: kohl@mathematik.uni-stuttgart.de