The Top Twenty--a Prime Page Collection

Generalized Fermat Divisors (base=5)

This page : Definition(s) | Records | References | Related Pages | RSS 2.0 Feed
  View this page in:   language help
The Prime Pages keeps a list of the 5000 largest known primes, plus a few each of certain selected archivable forms and classes. These forms are defined in this collection's home page. This page is about one of those forms. Comments and suggestions requested.

(up) Definitions and Notes

The numbers Fb,n = b^2^n+1 (with b an integer greater than one) are called the generalized Fermat numbers. (In the Prime database they are denoted GF(b,n) to avoid the use of subscripts.) It is reasonable to conjecture that for each base b, there are only finitely many such primes.

As in the case of the Fermat numbers, many have interested in the form and distribution of the divisors of these numbers. When b is even, each of their divisors must have the form

k.2m+1
with k odd and m>n. For this reason, when we find a large prime of the form k.2n+1 (with k small), we usually check to see if it divides a Fermat number. For example, Gallot's Win95 program Proth.exe has this test built in for a few choices of b.

The number k.2n+1 (k odd) will divide some generalized Fermat number for roughly 1/k of the bases b.

(up) Record Primes of this Type

rankprime digitswhowhencomment
13 · 210829346 + 1 3259959 L3770 Jan 2014 Divides GF(10829343, 3), GF(10829345, 5)
23 · 25082306 + 1 1529928 L780 Apr 2009 Divides GF(5082303, 3), GF(5082305, 5)
335 · 23587843 + 1 1080050 L1979 Jul 2014 Divides GF(3587841, 5)
43 · 22291610 + 1 689844 L753 Aug 2008 Divides GF(2291607, 3), GF(2291609, 5)
57 · 22167800 + 1 652574 g279 Apr 2007 Divides Fermat F(2167797), GF(2167799, 5), GF(2167799, 10)
63 · 22145353 + 1 645817 g245 Feb 2003 Divides Fermat F(2145351), GF(2145351, 3), GF(2145352, 5), GF(2145348, 6), GF(2145352, 10), GF(2145351, 12)
725 · 22141884 + 1 644773 L1741 Sep 2011 Divides Fermat F(2141872), GF(2141871, 5), GF(2141872, 10); generalized Fermat
871 · 21873569 + 1 564003 L1223 Sep 2011 Divides GF(1873568, 5)
93 · 21832496 + 1 551637 p189 Jul 2007 Divides GF(1832490, 3), GF(1832494, 5)
1045 · 21779971 + 1 535827 L1223 Aug 2011 Divides GF(1779969, 5)
115 · 21777515 + 1 535087 p148 Apr 2005 Divides GF(1777511, 5), GF(1777514, 6)
1215 · 21418605 + 1 427044 g279 Apr 2006 Divides GF(1418600, 5), GF(1418601, 6)
135 · 21282755 + 1 386149 g55 Jun 2002 Divides GF(1282754, 3), GF(1282748, 5)
14531 · 21233440 + 1 371306 L2803 Nov 2011 Divides GF(1233439, 5)
1599 · 21211757 + 1 364778 L1446 May 2011 Divides GF(1211755, 5)
16549 · 21033187 + 1 311024 L1224 Sep 2011 Divides GF(1033186, 5)
17151 · 21016600 + 1 306030 L669 Apr 2010 Divides GF(1016599, 5)
18113 · 2916801 + 1 275987 L153 May 2009 Divides GF(916800, 5), GF(916800, 12)
1943 · 2894766 + 1 269354 g279 Aug 2006 Divides GF(894765, 5)
20249 · 2832207 + 1 250522 L669 Feb 2010 Divides GF(832206, 5)

(up) Related Pages

(up) References

BR98
A. Björn and H. Riesel, "Factors of generalized Fermat numbers," Math. Comp., 67 (1998) 441--446.  MR 98e:11008 (Abstract available)
DK95
H. Dubner and W. Keller, "Factors of generalized Fermat numbers," Math. Comp., 64 (1995) 397--405.  MR 95c:11010
RB94
H. Riesel and A. Börn, Generalized Fermat numbers.  In "Mathematics of Computation 1943-1993: A Half-Century of Computational Mathematics," W. Gautschi editor, Proc. Symp. Appl. Math. Vol, 48, Amer. Math. Soc., 1994.  Providence, RI, pp. 583-587, MR 95j:11006
Riesel69
H. Riesel, "Some factors of the numbers Gn = 62n + 1 and Hn = 102n + 1," Math. Comp., 23:106 (1969) 413--415.  MR 39:6813
Chris K. Caldwell © 1996-2017 (all rights reserved)