|
|
A169790
|
|
Least number k having n unordered partitions into a nonzero Fibonacci number and a prime.
|
|
2
|
|
|
3, 4, 10, 24, 74, 444, 1614, 15684, 29400, 50124, 259224, 5332128, 11110428, 50395440, 451174728, 1296895890
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
Fibonacci(1) + prime(4) = Fibonacci(2) + prime(4) = Fibonacci(4) + prime(3) = Fibonacci(5) + prime(2) = 8 are two "distinct" representations of k=8, because Fibonacci(1) = Fibonacci(2) = 1 is treated as indistinguishable, and Fibonacci(4) = prime(2) = 3 are also indistinguishable: k = 1+7 = 3+5.
This matters because of the existence of Fibonacci primes (see A005478).
|
|
LINKS
|
|
|
EXAMPLE
|
1+443 = 5+439 = 13+431 = 55+389 = 233+211 = 377+67 are n=6 distinct representations of 444.
|
|
CROSSREFS
|
|
|
KEYWORD
|
more,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
Prime index in the comment corrected by R. J. Mathar, Jun 02 2010
|
|
STATUS
|
approved
|
|
|
|