|
|
A076777
|
|
Number of primes between successive Fibonacci numbers.
|
|
4
|
|
|
0, 0, 1, 1, 1, 1, 2, 2, 3, 5, 8, 10, 17, 23, 37, 55, 85, 125, 198, 297, 458, 704, 1088, 1673, 2602, 4029, 6263, 9738, 15187, 23704, 36981, 57909, 90550, 142033, 222855, 349862, 549903, 865019, 1361581, 2145191, 3381318, 5334509, 8419528, 13298630, 21014892, 33227992
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,7
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
a(10) = 8, as there are 8 primes greater than A000045(10) = 55 and not greater than A000045(10+1) = 89: 59, 61, 67, 71, 73, 79, 83 and 89.
|
|
MAPLE
|
with(combinat): with(numtheory): seq(pi(fibonacci(n+1))-pi(fibonacci(n)), n=0..35); # Emeric Deutsch
|
|
MATHEMATICA
|
|
|
PROG
|
(PARI) A076777(n) = primepi(fibonacci(n+1))-primepi(fibonacci(n))
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|