Two new factors of Fermat numbers

Authors:
John C. Hallyburton and John Brillhart

Journal:
Math. Comp. **29** (1975), 109-112

MSC:
Primary 10-04; Secondary 10A40

Corrigendum:
Math. Comp. **30** (1976), 198.

Corrigendum:
Math. Comp. **30** (1976), 198.

MathSciNet review:
0369225

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A new prime factor is given for each of the Fermat numbers and (none was previously known for ). The factoring method used and its machine implementation are discussed. A short table of factors and a current status list are also included.

**[1]**JOHN BRILLHART, "Some miscellaneous factorizations,"*Math. Comp.*, v. 17, 1963, pp. 447-450.**[2]**ALEXANDER HURWITZ & J. L. SELFRIDGE, "Fermat numbers and perfect numbers,"*Notices Amer. Math. Soc.*, v. 8, 1961, p. 601, Abstract #587-104.**[3]**Michael A. Morrison and John Brillhart,*The factorization of 𝐹₇*, Bull. Amer. Math. Soc.**77**(1971), 264. MR**0268113**, 10.1090/S0002-9904-1971-12711-8**[4]**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**[5]**G. A. Paxson,*The compositeness of the thirteenth Fermat number*, Math. Comp.**15**(1961), 420. MR**0124264**, 10.1090/S0025-5718-1961-0124264-0**[6]**HANS RIESEL, "A factor of the Fermat number ,"*Math. Comp.*, v. 17, 1963, p. 458.**[7]**Raphael M. Robinson,*Mersenne and Fermat numbers*, Proc. Amer. Math. Soc.**5**(1954), 842–846. MR**0064787**, 10.1090/S0002-9939-1954-0064787-4**[8]**Raphael M. Robinson,*Factors of Fermat numbers*, Math. Tables Aids Comput.**11**(1957), 21–22. MR**0085269**, 10.1090/S0025-5718-1957-0085269-0**[9]**Raphael M. Robinson,*A report on primes of the form 𝑘⋅2ⁿ+1 and on factors of Fermat numbers*, Proc. Amer. Math. Soc.**9**(1958), 673–681. MR**0096614**, 10.1090/S0002-9939-1958-0096614-7**[10]**J. L. SELFRIDGE, "Factors of Fermat numbers,"*MTAC*, v. 7, 1953, pp. 274-275.**[11]**J. L. Selfridge and Alexander Hurwitz,*Fermat numbers and Mersenne numbers*, Math. Comp.**18**(1964), 146–148. MR**0159775**, 10.1090/S0025-5718-1964-0159775-8**[12]**Claude P. Wrathall,*New factors of Fermat numbers*, Math. Comp.**18**(1964), 324–325. MR**0163868**, 10.1090/S0025-5718-1964-0163868-9

Retrieve articles in *Mathematics of Computation*
with MSC:
10-04,
10A40

Retrieve articles in all journals with MSC: 10-04, 10A40

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1975-0369225-1

Keywords:
Fermat numbers,
factoring

Article copyright:
© Copyright 1975
American Mathematical Society