Factorizations of a^n ± 1, 13 ≤ a < 100: Update 2 (1996)
BibTeX
@MISC{Brent96factorizationsof,
author = {Richard P. Brent and Peter L. Montgomery and Herman J. J. te Riele and Henk Boender and Marije Elkenbracht-huizing and Robert Silverman and Thomas Sosnowski},
title = {Factorizations of a^n ± 1, 13 ≤ a < 100: Update 2},
year = {1996}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This Report updates the tables of factorizations of a n \Sigma 1 for 13 a ! 100, previously published as CWI Report NM-R9212 (June 1992) and updated in CWI Report NM-R9419 (September 1994). A total of 760 new entries in the tables are given here. The factorizations are now complete for n ! 67, and there are no composite cofactors smaller than 10 94 . 1991 Mathematics Subject Classification. Primary 11A25; Secondary 11-04 Key words and phrases. Factor tables, ECM, MPQS, SNFS To appear as Report NM-R96??, Centrum voor Wiskunde en Informatica, Amsterdam, March 1996. Copyright c fl 1996, the authors. Only the front matter is given here. For the tables, see rpb134u2.txt . rpb134u2 typeset using L a T E X 1 Introduction For many years there has been an interest in the prime factors of numbers of the form a n \Sigma 1, where a is a small integer (the base) and n is a positive exponent. Such numbers often arise. For example, if a is prime then there is a finite field F with a n ...
