Factorization of the eighth Fermat number

Authors:
Richard P. Brent and John M. Pollard

Journal:
Math. Comp. **36** (1981), 627-630

MSC:
Primary 10A25; Secondary 10-04, 65C05

MathSciNet review:
606520

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We describe a Monte Carlo factorization algorithm which was used to factorize the Fermat number . Previously was known to be composite, but its factors were unknown.

**[1]**Richard P. Brent,*An improved Monte Carlo factorization algorithm*, BIT**20**(1980), no. 2, 176–184. MR**583032**, 10.1007/BF01933190**[2]**John C. Hallyburton Jr. and John Brillhart,*Two new factors of Fermat numbers*, Math. Comp.**29**(1975), 109–112. Collection of articles dedicated to Derrick Henry Lehmer on the occasion of his seventieth birthday. MR**0369225**, 10.1090/S0025-5718-1975-0369225-1**[3]**Michael A. Morrison and John Brillhart,*A method of factoring and the factorization of 𝐹₇*, Math. Comp.**29**(1975), 183–205. Collection of articles dedicated to Derrick Henry Lehmer on the occasion of his seventieth birthday. MR**0371800**, 10.1090/S0025-5718-1975-0371800-5**[4]**J. M. Pollard,*A Monte Carlo method for factorization*, Nordisk Tidskr. Informationsbehandling (BIT)**15**(1975), no. 3, 331–334. MR**0392798****[5]**J. M. Pollard,*Monte Carlo methods for index computation (𝑚𝑜𝑑𝑝)*, Math. Comp.**32**(1978), no. 143, 918–924. MR**0491431**, 10.1090/S0025-5718-1978-0491431-9**[6]**Michael O. Rabin,*Probabilistic algorithms*, Algorithms and complexity (Proc. Sympos., Carnegie-Mellon Univ., Pittsburgh, Pa., 1976) Academic Press, New York, 1976, pp. 21–39. MR**0464678****[7]**H. C. Williams and J. S. Judd,*Some algorithms for prime testing using generalized Lehmer functions*, Math. Comp.**30**(1976), no. 136, 867–886. MR**0414473**, 10.1090/S0025-5718-1976-0414473-6

Retrieve articles in *Mathematics of Computation*
with MSC:
10A25,
10-04,
65C05

Retrieve articles in all journals with MSC: 10A25, 10-04, 65C05

Additional Information

DOI:
http://dx.doi.org/10.1090/S0025-5718-1981-0606520-5

Keywords:
Fermat numbers,
factorization,
Monte Carlo methods

Article copyright:
© Copyright 1981
American Mathematical Society