Factors of generalized Fermat numbers
HTML articles powered by AMS MathViewer
- by Harvey Dubner and Wilfrid Keller PDF
- Math. Comp. 64 (1995), 397-405 Request permission
Abstract:
Generalized Fermat numbers have the form ${F_{b,m}} = {b^{{2^m}}} + 1$. Their odd prime factors are of the form $k \cdot {2^n} + 1$, k odd, $n > m$. It is shown that each prime is a factor of some ${F_{b,m}}$ for approximately $1/k$ bases b, independent of n. Divisors of generalized Fermat numbers of base 6, base 10, and base 12 are tabulated. Three new factors of standard Fermat numbers are included.References
- John Brillhart, D. H. Lehmer, J. L. Selfridge, Bryant Tuckerman, and S. S. Wagstaff Jr., Factorizations of $b^n \pm 1$, 2nd ed., Contemporary Mathematics, vol. 22, American Mathematical Society, Providence, RI, 1988. $b=2,3,5,6,7,10,11,12$ up to high powers. MR 996414, DOI 10.1090/conm/022 C. Caldwell, Review of the Cruncher PC plug-in board, J. Recreational Math. 25 (1993), 56-57. H. Dubner, Generalized Fermat primes, J. Recreational Math. 18 (1985-86), 279-280.
- Harriet Griffin, Elementary theory of numbers, McGraw-Hill Book Co., Inc., New York-Toronto-London, 1954. MR 0064063 W. Keller, Table of primes of the form $k \cdot {2^n} + 1$, k odd , Hamburg, 1993 (unpublished).
- Wilfrid Keller, Factors of Fermat numbers and large primes of the form $k\cdot 2^{n}+1$, Math. Comp. 41 (1983), no.ย 164, 661โ673. MR 717710, DOI 10.1090/S0025-5718-1983-0717710-7 M. Morimoto, On prime numbers of Fermat type, Sรปgaku 38 (1986), 350-354. (Japanese)
- Hans Riesel, Common prime factors of the numbers $A_{n}=a^{2^{n}}+1$, Nordisk Tidskr. Informationsbehandling (BIT) 9 (1969), 264โ269. MR 258735, DOI 10.1007/bf01946818 โ, Some factors of the numbers ${G_n} = {6^{{2^n}}} + 1$ and ${H_n} = {10^{{2^n}}} + 1$, Math. Comp. 23 (1969), 413-415.
Additional Information
- © Copyright 1995 American Mathematical Society
- Journal: Math. Comp. 64 (1995), 397-405
- MSC: Primary 11A51; Secondary 11Y05
- DOI: https://doi.org/10.1090/S0025-5718-1995-1270618-1
- MathSciNet review: 1270618