login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A355705
Indices k of partition function p where p(k) and p(k) - 2 are twin primes.
3
4, 5, 186, 3542
OFFSET
1,1
COMMENTS
Because asymptotically size of partitions number function p(n) ~ O(exp(sqrt(n))), and probability of primality of p(n) ~ O(1/sqrt(n)) and combined probability of primality of p(n) and p(n)+-2 is ~ O(1/n), the sum of the prime probabilities is diverging and there are no obvious restrictions on primality; therefore, this sequence may be conjectured to be infinite.
a(5) > 10^7.
EXAMPLE
4 is a term because A000041(4) = 5, and 3 and 5 are twin primes.
5 is a term because A000041(5) = 7, and 5 and 7 are twin primes.
PROG
(PARI) for(n=1, 3600, if(ispseudoprime(p=numbpart(n))&&ispseudoprime(p-2), print1(n, ", ")))
KEYWORD
nonn,hard,more
AUTHOR
Serge Batalov, Jul 15 2022
STATUS
approved