login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A244917 Smallest prime p such that p - 2^e is also prime in exactly n cases for nonnegative integers e. 1
2, 3, 7, 19, 139, 829, 3331, 32941, 176417, 854929, 2233531, 12699571, 47924959, 763597201, 5775760189 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,1

COMMENTS

The exponent e is obviously limited to 0 <= e <= log_2(p).

The sequence is obtained by building a greedy prime index inverse of A078687, which is 1, 2, 4, 8, 34, ..., followed by lookup in the primes, A000040.

From Robert G. Wilson v, Sep 12 2014: (Start)

0: 2, 127, 149, 251, 331, 337, 373, 509, 599, 701, 757, …, ;

1: 3, 5, 17, 29, 41, 53, 59, 89, 97, 137, 163, 179, 191, …, ;

2: 7, 11, 13, 23, 31, 37, 43, 47, 67, 71, 73, 79, 101, …, ;

3: 19, 61, 83, 131, 167, 227, 229, 241, 271, 293, 353, …, ;

4: 139, 181, 199, 571, 601, 619, 677, 691, 1217, 1231, …, ;

5: 829, 1487, 2131, 2341, 2551, 2971, 4051, 4261, 4583, …, ;

6: 3331, 12109, 14551, 17393, 22279, 22307, 22741, …, ;

7: 32941, 34369, 44029, 49433, 67189, 95717, 99833, …, ;

8: 176417, 304771, 314723, 314779, 349667, 414707, …, ;

9: 854929, 1297651, 1328927, 1784723, 2164433, 2488909, …, ;

10: 2233531, 6026089, 7475389, 7623229, 9644911, …, ;

11: 12699571, 18464123, 52849879, 78127339, 79303579, …, ;

12: 47924959, 153309649, 204797059, 248685923, 273865219, …, ;

13: 763597201, 1194032507, 1522018741, 1833343669, …, ;.

(End)

LINKS

Table of n, a(n) for n=0..14.

EXAMPLE

a(3) = 19 since 19-2^1=17, 19-2^3=11 & 19-2^4=3 and there exists no prime less than 19 which exhibits this characteristic.

MATHEMATICA

f[n_] := Length@ Table[q = p - 2^exp; If[ PrimeQ@ q, {q}, Sequence @@ {}], {exp, 0, Floor@ Log2@ p}]; t = Table[0, {20}]; p = 2; While[p < 100000001, a = f@ p; If[ t[[a]] == 0, t[[a]] = p; Print[{a, p}]]; p = NextPrime@ p]; t

CROSSREFS

Cf. A078686.

Sequence in context: A325057 A075487 A110498 * A172976 A171655 A293683

Adjacent sequences:  A244914 A244915 A244916 * A244918 A244919 A244920

KEYWORD

nonn,more

AUTHOR

Robert G. Wilson v, Jul 09 2014

EXTENSIONS

a(14) from Robert G. Wilson v, Sep 12 2014

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 23 18:53 EDT 2021. Contains 346259 sequences. (Running on oeis4.)