



23, 29, 41, 53, 89, 113, 131, 179, 191, 233, 239, 251, 281, 293, 341, 359, 419, 431, 443, 491, 509, 593, 641, 653, 659, 683, 719, 743, 761, 809, 911, 953, 1013, 1019, 1031, 1049, 1103, 1223, 1229, 1271, 1289, 1409, 1439, 1451, 1481, 1499, 1511, 1559, 1583, 1601, 1733, 1811, 1889, 1901, 1931, 1973, 2003
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


COMMENTS

It can be shown that if n is odd, it is a prime or a Fermat 4pseudoprime (A020136) not divisible by 3. Similarly, 2n+1 is a prime or a Fermat 2pseudoprime (A001567) not divisible by 3. In fact, the sequence is the union of the following six:
(i) primes n such that 2n+1 is prime (cf. A005384) and A007583(n) is composite, with smallest such term n=a(1)=23;
(ii) primes n==2 (mod 3) such that 2n+1 is a 2psp (no such terms are known);
(iii) 4pseudoprimes n==5 (mod 6) such that 2n+1 is prime and A007583(n) is composite, with smallest such term n=a(15)=341;
(iv) 4pseudoprimes n==5 (mod 6) such that 2n+1 is 2pseudoprime, with smallest such term n=268435455;
(v) n=2k, where 4k is in A015921 and k==1 (mod 3), such that 2n+1 is prime and A007583(n) is composite, with the smallest such term n=67166;
(vi) n=2k, where 4k is in A015921 and k==1 (mod 3), such that 2n+1 is a 2psp, with the smallest such term n=9042986.


LINKS

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


CROSSREFS

Cf. A002450, A007583, A175625, A175942, A300193, A303008, A303447, A303448.
Sequence in context: A166565 A050207 A162658 * A227757 A227756 A007637
Adjacent sequences: A303006 A303007 A303008 * A303010 A303011 A303012


KEYWORD

nonn


AUTHOR

Max Alekseyev, Apr 23 2018


EXTENSIONS

Edited by Max Alekseyev, Aug 08 2019


STATUS

approved



