Generalized Fermat Divisors (base=6)

This page : Definition(s) | Records | References | Related Pages |

The Prime Pages

GIMPS has discovered a new largest known prime number: 2^82589933-1 (24,862,048 digits)

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.

Definitions and Notes

The numbers F_b,n =

(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^.2^m+1

with k odd and m>n. For this reason, when we find a large prime of the form k^.2ⁿ+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^.2ⁿ+1 (k odd) will divide some generalized Fermat number for roughly 1/k of the bases b.

Record Primes of this Type

rank prime digits who when comment

1 15 · 2^4246384 + 1 1278291 L3432 May 2013 Divides GF(4246381, 6)
2 7 · 2^3511774 + 1 1057151 p236 Nov 2008 Divides GF(3511773, 6)
3 9 · 2^2543551 + 1 765687 L1204 Jun 2011 Divides Fermat F(2543548), GF(2543549, 3), GF(2543549, 6), GF(2543549, 12)
4 3 · 2^2478785 + 1 746190 g245 Oct 2003 Divides Fermat F(2478782), GF(2478782, 3), GF(2478776, 6), GF(2478782, 12)
5 1179 · 2^2158475 + 1 649769 L3035 Jul 2014 Divides GF(2158470, 6)
6 3 · 2^2145353 + 1 645817 g245 Feb 2003 Divides Fermat F(2145351), GF(2145351, 3), GF(2145352, 5), GF(2145348, 6), GF(2145352, 10), GF(2145351, 12)
7 189 · 2^2115473 + 1 636824 L3784 Jan 2014 Divides GF(2115468, 6)
8 107 · 2^2081775 + 1 626679 L3432 Dec 2013 Divides GF(2081774, 6)
9 225 · 2^1960083 + 1 590047 L3548 Jul 2013 Divides GF(1960078, 6)
10 13 · 2^1861732 + 1 560439 g267 Nov 2005 Divides GF(1861731, 6)
11 39 · 2^1824871 + 1 549343 L2664 Sep 2011 Divides GF(1824867, 6)
12 5 · 2^1777515 + 1 535087 p148 Apr 2005 Divides GF(1777511, 5), GF(1777514, 6)
13 87 · 2^1580858 + 1 475888 L2487 Jul 2011 Divides GF(1580856, 6)
14 7 · 2^1491852 + 1 449094 p166 Mar 2005 Divides GF(1491851, 6)
15 15 · 2^1418605 + 1 427044 g279 Apr 2006 Divides GF(1418600, 5), GF(1418601, 6)
16 11 · 2^1343347 + 1 404389 p169 May 2005 Divides GF(1343346, 6)
17 1957 · 2^1284992 + 1 386825 L3913 Jul 2014 Divides GF(1284991, 6)
18 3471 · 2^1224763 + 1 368694 L3548 Nov 2013 Divides GF(1224758, 6)
19 225 · 2⁹⁸⁸⁶⁹⁵ + 1 297630 L1446 Sep 2010 Divides GF(988693, 6)
20 5215 · 2⁷⁸⁹⁹⁰⁶ + 1 237790 L2659 Mar 2012 Divides GF(789905, 6)

Wilfrid Keller's Prime factors of generalized Fermat numbers F_m(6) and complete factoring status
Wilfrid Keller's Factors of generalized Fermat numbers found after Björn & Riesel

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., Providence, RI, 1994. pp. 583-587, MR 95j:11006
Riesel69
H. Riesel, "Some factors of the numbers G_n = 6^2ⁿ + 1 and H_n = 10^2ⁿ + 1," Math. Comp., 23:106 (1969) 413--415. MR 39:6813
Riesel69b
H. Riesel, "Common prime factors of the numbers A_n =a^2ⁿ+1," BIT, 9 (1969) 264-269. MR 41:3381