GAP

Main Branches

Downloads  Installation  Overview  Data Libraries  Packages  Documentation  Contacts  FAQ  GAP 3 

GAP package FactInt

Advanced Methods for Factoring Integers

Author

Stefan Kohl

Maintainer

Alexander Konovalov

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.6.2   (Released 18/02/2018)

Status

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

Dependencies

GAP version: >=4.8.8
Needed other packages: GAPDoc(>=1.6),

Online documentation

FactInt: [ HTML] version   [ PDF] version  

Download

[README]    FactInt-1.6.2[.tar.gz  (3.8MB)]   [.tar.bz2  (3.2MB)]   [-win.zip  (4.5MB)]   [.zip  (4.5MB)]  

Source code repository

git : https://github.com/gap-packages/FactInt

Issue tracker

https://github.com/gap-packages/FactInt/issues

Contact

Stefan Kohl
WWW: https://stefan-kohl.github.io/
E-mail: stefan@gap-system.org

Alexander Konovalov
Address:
School of Computer Science
University of St Andrews
Jack Cole Building, North Haugh,
St Andrews, Fife, KY16 9SX, Scotland
WWW: https://alexk.host.cs.st-andrews.ac.uk
E-mail: alexander.konovalov@st-andrews.ac.uk