
                             The FactInt Package
                             ===================


                                  Abstract

FactInt is a GAP 4 package which 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.


                                Requirements

The  FactInt Package needs  at least version 4.4.9 of GAP  and version 1.0 of
GAPDoc. It is completely written in the GAP language and does neither contain
nor require  external binaries.


                                Installation

Like any other GAP package,  FactInt must be installed in the  pkg/ subdirec-
tory of the GAP distribution.  This is accomplished by extracting the distri-
bution file in this directory. By default, FactInt is autoloaded.  This means
that it is loaded automatically when you start GAP.

                                    ---

If you have problems with this package, wish to make comments or suggestions,
or if you find bugs, please send e-mail to

Stefan Kohl, kohl@mathematik.uni-stuttgart.de

