

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

Variant of A168382.
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).
a(17) > 10^10. [Donovan Johnson, May 17 2010]


LINKS

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


EXAMPLE

1+443 = 5+439 = 13+431 = 55+389 = 233+211 = 377+67 are n=6 distinct representations of 444.


CROSSREFS

Cf. A168382, A169791.
Sequence in context: A266729 A103038 A143108 * A014009 A274220 A299881
Adjacent sequences: A169787 A169788 A169789 * A169791 A169792 A169793


KEYWORD

more,nonn


AUTHOR

R. J. Mathar and Jon E. Schoenfield, May 14 2010


EXTENSIONS

a(8)a(14) from Max Alekseyev, May 15 2010
a(15)a(16) from Donovan Johnson, May 17 2010
Prime index in the comment corrected by R. J. Mathar, Jun 02 2010


STATUS

approved



