In 1905, the Reverend Cullen was interested in the numbers
n.2
n+1 (denoted C
n).
He noticed that the first, C
1=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
53, 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
141 was a prime.
The Generalized Cullen primes are the primes of
the form n.bn+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+1.
Curiously, these numbers may be hard to recognize when written in standard form. For example, they
may be like
72048*10144096+1
which could be written
72048*10072048+1.
More difficult to spot are those like the following:
39284*3235705+1 =
(39284*3)*3235704+1 =
117852*9117852+1
669*2128454+1 =
(669*26)*2128448+1 =
42816*842816+1.