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!)
A331926 Number of compositions (ordered partitions) of n into distinct prime parts (counting 1 as a prime). 2
1, 1, 1, 3, 2, 3, 8, 3, 10, 8, 14, 31, 10, 33, 16, 38, 40, 61, 138, 69, 48, 98, 190, 121, 308, 128, 340, 270, 472, 991, 572, 885, 534, 446, 888, 1872, 914, 1927, 1084, 2300, 2058, 4303, 6508, 3759, 2246, 4856, 8238, 6889, 12630, 6368, 8708 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

LINKS

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

Index entries for sequences related to compositions

EXAMPLE

a(6) = 8 because we have [5, 1], [3, 2, 1], [3, 1, 2], [2, 3, 1], [2, 1, 3], [1, 5], [1, 3, 2] and [1, 2, 3].

PROG

(PARI) a(n)={subst(serlaplace(y^0*polcoef(prod(k=1, n, 1 + if(k==1 || isprime(k), y*x^k) + O(x*x^n)), n)), y, 1)} \\ Andrew Howroyd, Feb 01 2020

CROSSREFS

Cf. A008578, A023360, A034891, A036497, A219107, A280917.

Sequence in context: A073341 A227470 A218396 * A070982 A275520 A187153

Adjacent sequences:  A331923 A331924 A331925 * A331927 A331928 A331929

KEYWORD

nonn

AUTHOR

Ilya Gutkovskiy, Feb 01 2020

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 25 03:32 EDT 2021. Contains 346282 sequences. (Running on oeis4.)