The Top Twenty--a Prime Page Collection

Generalized Cullen

This page : Definition(s) | Records |

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

In 1905, the Reverend Cullen was interested in the numbers n^.2ⁿ+1 (denoted C_n). He noticed that the first, C₁=3, was prime, but with the possible exception of the 53rd, the next 99 were all composite. Very soon afterwards, Cunningham discovered that 5591 divides C₅₃, and noted these numbers are composite for all n in the range 2 < n < 200, with the possible exception of 141. Five decades later Robinson showed C₁₄₁ was a prime.

The Generalized Cullen primes are the primes of the form n^.bⁿ+1 with n+2 > b. The reason for the restriction on the exponent n is simple, without some restriction every prime p would be a generalized Cullen because:

p = 1^.(p-1)¹+1.

Curiously, these numbers may be hard to recognize when written in standard form. For example, they may be like

72048*10¹⁴⁴⁰⁹⁶+1

which could be written

72048*100⁷²⁰⁴⁸+1.

More difficult to spot are those like the following:

39284*3²³⁵⁷⁰⁵+1 = (39284*3)*3²³⁵⁷⁰⁴+1 = 117852*9¹¹⁷⁸⁵²+1
669*2¹²⁸⁴⁵⁴+1 = (669*2⁶)*2¹²⁸⁴⁴⁸+1 = 42816*8⁴²⁸¹⁶+1.

Record Primes of this Type

rank prime digits who when comment

1 1806676 · 41^1806676 + 1 2913785 L4668 Mar 2018 Generalized Cullen
2 1323365 · 116^1323365 + 1 2732038 L4718 Jan 2018 Generalized Cullen
3 1341174 · 53^1341174 + 1 2312561 L4668 Aug 2017 Generalized Cullen
4 682156 · 79⁶⁸²¹⁵⁶ + 1 1294484 L4472 Oct 2016 Generalized Cullen
5 298989 · 2^3886857 + 1 1170067 L2777 Dec 2014 Generalized Cullen
6 27777 · 2^3111027 + 1 936517 L2777 Feb 2014 Generalized Cullen
7 46425 · 2^2971203 + 1 894426 L2777 Feb 2014 Generalized Cullen
8 427194 · 113⁴²⁷¹⁹⁴ + 1 877069 p310 Jan 2012 Generalized Cullen
9 400254 · 127⁴⁰⁰²⁵⁴ + 1 842062 g407 Jun 2013 Generalized Cullen
10 374565 · 2^2247391 + 1 676538 L3532 Jun 2013 Generalized Cullen
11 292402 · 159²⁹²⁴⁰² + 1 643699 g407 Nov 2012 Generalized Cullen
12 316903 · 10⁶³³⁸⁰⁶ + 1 633812 L3532 Jul 2014 Generalized Cullen
13 437960 · 3^1313880 + 1 626886 L2777 Nov 2012 Generalized Cullen
14 269328 · 211²⁶⁹³²⁸ + 1 626000 p354 Jun 2012 Generalized Cullen
15 1183414 · 3^1183414 + 1 564639 L2841 Jan 2014 Generalized Cullen
16 1286 · 3⁹³⁷⁴⁹⁹ + 1 447304 L2777 Feb 2012 Generalized Cullen
17 94189 · 2^1318646 + 1 396957 L2777 Feb 2013 Generalized Cullen
18 259738 · 3⁷⁷⁹²¹⁴ + 1 371785 L2777 Dec 2011 Generalized Cullen
19 177482 · 117¹⁷⁷⁴⁸² + 1 367072 g407 Feb 2008 Generalized Cullen
20 183500 · 93¹⁸³⁵⁰⁰ + 1 361222 g157 Oct 2012 Generalized Cullen

Chris K. Caldwell © 1996-2019 (all rights reserved)