A114165 Numbers n such that p(2n) is prime, where p(n) is the number of partitions of n.

1, 2, 3, 18, 66, 84, 93, 94, 106, 108, 151, 183, 220, 249, 273, 329, 543, 648, 789, 793, 1068, 1251, 1254, 1284, 1366, 1456, 1549, 1584, 1671, 1771, 2059, 2131, 2228, 2331, 2501, 3399, 3729, 4224, 4456, 4646, 4999, 5093, 5540, 6014, 6510, 6736, 7520, 8124

Offset

1,2

Comments

2n-th partition number (A000041(2n)) is prime.

Links

Max Alekseyev, Table of n, a(n) for n = 1..2451

Mathematica

Select[ Range[9137], PrimeQ[ PartitionsP[2# ]] &]

Prog

(PARI) is(n)=isprime(numbpart(2*n)) \\ Charles R Greathouse IV, Feb 17 2017

Crossrefs

Cf. A000041, A046063, A068413, A114165, A111389, A111045, A114166, A111036, A114167, A114168, A114169, A114170.

Sequence in context: A003693 A216628 A048047 * A166510 A288492 A184719

Adjacent sequences: A114162 A114163 A114164 * A114166 A114167 A114168

Keyword

nonn

Author

Robert G. Wilson v, Nov 14 2005

Status

approved