|
| |
|
|
A023360
|
|
Number of compositions of n into sums of primes.
|
|
5
| |
|
|
1, 0, 1, 1, 1, 3, 2, 6, 6, 10, 16, 20, 35, 46, 72, 105, 152, 232, 332, 501, 732, 1081, 1604, 2352, 3493, 5136, 7595, 11212, 16534, 24442, 36039, 53243, 78573, 115989, 171264, 252754, 373214, 550863, 813251, 1200554, 1772207, 2616338, 3862121, 5701553
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,6
|
|
|
REFERENCES
| S. R. Finch, Mathematical Constants, Cambridge, 2003, pp. 292-295.
|
|
|
LINKS
| T. D. Noe, Table of n, a(n) for n=0..500
S. R. Finch, Kalmar's composition constant.
Philippe Flajolet, More information including asymptotic form (1995).
P. Flajolet and R. Sedgewick, Analytic Combinatorics, 2009; see page 43, 298
|
|
|
FORMULA
| a(n) = sum[a(n-p)] over primes p<=n with a(0)=1 - Henry Bottomley (se16(AT)btinternet.com), Dec 15 2000
|
|
|
EXAMPLE
| 2; 3; 4=2+2; 5=2+3=3+2; 6=2+2+2=3+3; 7=2+2+3=2+3+2=3+2+2=2+5=5+2; etc.
|
|
|
MATHEMATICA
| CoefficientList[ Series[1 / (1 - Sum[ x^Prime[i], {i, 1, 15}]), {x, 0, 45}], x]
|
|
|
CROSSREFS
| Cf. A000607 for the unordered (partition) version.
Sequence in context: A102022 A064684 A098071 * A154028 A157793 A096375
Adjacent sequences: A023357 A023358 A023359 * A023361 A023362 A023363
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| David W. Wilson (davidwwilson(AT)comcast.net)
|
| |
|
|
