A262971 -id:A262971 - cp's OEIS frontend

A247952 Numbers k such that 2^k + 31 is prime.

4, 12, 36, 540, 844, 1192, 12136, 84280, 128356, 317464, 3018556

Offset: 1

Vincenzo Librandi, Sep 28 2014

Some terms correspond to probable primes. Lifchitz link shows Paul Underwood discovered 84280, and Lelio R Paula found 128356 and 317464 are in the sequence. - Jens Kruse Andersen, Sep 29 2014
a(11) > 5*10^5. - Robert Price, Oct 25 2015
All terms are even. - Elmo R. Oliveira, Nov 25 2023

Henri Lifchitz and Renaud Lifchitz, Search for 2^n+31, PRP Top Records.

Cf. A094076, A262971.

Cf. Numbers k such that 2^k + d is prime: (0,1,2,4,8,16) for d=1; A057732 (d=3), A059242 (d=5), A057195 (d=7), A057196 (d=9), A102633 (d=11), A102634 (d=13), A057197 (d=15), A057200 (d=17), A057221 (d=19), A057201 (d=21), A057203 (d=23), A157006 (d=25), A157007 (d=27), A156982 (d=29), this sequence (d=31), A247953 (d=33), A220077 (d=35).

Magma
```
[n: n in [0..2000]| IsPrime(2^n+31)];
```

Select[Range[0,10000], PrimeQ[2^# + 31] &]

is(n)=ispseudoprime(2^n+31) \\ Charles R Greathouse IV, May 22 2017

a(n) = 2*A262971(n). - Elmo R. Oliveira, Nov 25 2023

12136 and 84280 from Jens Kruse Andersen, Sep 29 2014
a(9)-a(10) (discovered by Lelio R Paula; see the Lifchitz link) added by Robert Price, Oct 04 2015
a(11) discovered by Robert Price, added by Elmo R. Oliveira, Nov 25 2023

A253772 Numbers k such that 4^k + 13 is prime.

Original entry on oeis.org

1, 2, 4, 10, 19, 32, 40, 146, 566, 2054, 9967, 62639, 87814, 141092

Offset: 1

Vincenzo Librandi, Jan 12 2015

Numbers of the form 4^n+k (for n>0) are never primes when k is even (obviously) or when k == -1 (mod 6): in the last case, in fact, (3+1)^n + 6*h-1 is divisible by 3. - Bruno Berselli, Oct 06 2015

Cf. A104067.

Cf. Numbers k such that 4^k + d is prime: A089437 (d=3), A217349 (d=7), A217350 (d=9), this sequence (d=13), A253773 (d=15), A253774 (d=19), A262345 (d=21), A204388 (d=25), A262969 (d=27), A262971 (d=31), A262972 (d=33).

Magma
```
[n: n in [0..2000] | IsPrime(4^n+13)];
```
Mathematica
```
Select[Range[4000], PrimeQ[4^# + 13] &]
```

is(n)=ispseudoprime(4^n+13) \\ Charles R Greathouse IV, Feb 17 2017

a(n) = A102634(n)/2. - Elmo R. Oliveira, Nov 12 2023

a(11)-a(14) derived from A102634 by Robert Price, Sep 06 2015

cp's OEIS Frontend

A247952 Numbers k such that 2^k + 31 is prime.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

Extensions