login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Number of partitions of the n-th prime into integers <= n.
0

%I #4 Mar 30 2012 18:50:43

%S 1,2,5,11,37,71,201,352,887,3015,4802,14552,30366,45326,90316,234343,

%T 582691,819205,1938560,3449498,4698053,10457616,17852459,38120211,

%U 99889551,163116820,211767528,340543921,437493270,693911423

%N Number of partitions of the n-th prime into integers <= n.

%C a(n) < A058698(n).

%e n=4: A000040(4)=7 has A000041(7)=15 partitions, four of them with integers greater than 4: 5+2, 5+1+1, 6+1 and 7, therefore a(4)=15-4=11.

%Y Cf. A000040, A000041.

%K nonn

%O 1,2

%A _Reinhard Zumkeller_, Feb 07 2004