Factorizations of an  + 1, 13 < a < 100

134. R. P. Brent and H. J. J. te Riele, Factorizations of an  + 1, 13 < a < 100, Report NM-R9212, Centrum voor Wiskunde en Informatica, Amsterdam, June 1992, v+363 pp. Also (with P. L. Montgomery) Update 1 (September 1994) and Update 2 (March 1996).

Abstract: dvi (3K), pdf (84K), ps (29K).

Report (June 1992):
Introduction (5 pp): dvi (8K), pdf (84K), ps (42K).
Tables (363 pp): pdf (575K), ps (389K), txt (338K).

Update 1 (September 1994):
Introduction (4 pp): dvi (8K), ps (43K).
Introduction and Tables (vi+42 pp): pdf (226K).
Tables only (42 pp): txt (42K).

Update 2 (March 1996):
Introduction (8 pp): dvi (17K), ps (73K).
Introduction and Tables (x+42 pp): pdf (331K).
Tables only (42 pp): txt (41K).

Update 3 (December 2000): see [200].

Abstract

As an extension of the Cunningham tables we present tables of factorizations of an  + 1, 13 < a < 100. The exponents n satisfy an < 10255 if a < 30, and n < 100 if a > 30. The factorizations are complete for n < 46, and the tables contain no composite numbers smaller than 1080. These bounds are improved in the updates.

Comments

The factors and updates are available in machine-readable form: see Brent [117] and here.

Go to next publication

Return to Richard Brent's index page