A137716 Number of digits in the decimal expansion of the n-th Cullen prime.

1, 45, 1423, 1749, 1994, 5573, 9726, 9779, 17964, 27347, 79002, 108761, 145072, 407850, 1905090, 2010852

Offset

1,2

Comments

Cullen primes are prime numbers of the form k*2^k+1. This sequence is complete for all values of n up to 3500000.

Links

Table of n, a(n) for n=1..16.

Ray Ballinger and Mark Rodenkirch, Cullen Primes: Definition and Status.

James Cullen, Question 15897, The Educational Times, Dec. 1905, p. 534.

Allan Cunningham and H. J. Woodall, Factorisation of Q=(2^q ± q) and (q*2^q ± 1), The Messenger of Mathematics, Vol. 47 (1917-18), pp. 1-38.

Wilfrid Keller, New Cullen Primes, Mathematics of Computation, Vol. 64, No. 212 (Ocober 1995), pp. 1733-1741.

Formula

a(n) = A055642(A050920(n)). [Corrected by Georg Fischer, Nov 18 2023]

Example

As the sixth Cullen prime, 18496*2^18496 + 1 = 1.311...*10^5572, is a 5573-digit number, we have a(6) = 5573.

Crossrefs

Cf. A055642, A005849, A002064.

Sequence in context: A145151 A027476 A062262 * A035521 A107399 A053112

Adjacent sequences: A137713 A137714 A137715 * A137717 A137718 A137719

Keyword

hard,nonn,base,more

Author

Ant King, Feb 09 2008

Extensions

a(15)-a(16) from Amiram Eldar, Oct 27 2024

Status

approved