login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A127745
Counts Bell numbers (except for Catalans) associated with the partition number [n].
0
0, 0, 0, 1, 8, 50, 294, 1717, 10194, 62284, 394346, 2597266, 17827166, 127575414, 951411752, 7386583917, 59623674472, 499648882838, 4340548090590, 39033489125836, 362871600781796, 3482858492844510, 34471940635650958, 351444263328831458
OFFSET
1,5
COMMENTS
A074664 counts the Bell Numbers associated with the partition number [n]. A000108 counts the corresponding Catalan numbers and here we count the remaining Bell numbers associated with the partition number [n].
FORMULA
a(n) = A074664(n) - A000108(n-1)
EXAMPLE
There are 15 Bell objects when n = 4, 14 are also Catalans so a(4) = 1.
There are 52 Bell objects when n = 5, 42 are also Catalans; we know that 5 = 4+1 = 1+4 which accounts for two of the non-Catalan Bells so, a(5) = 52 - 42 - 2 = 8.
KEYWORD
nonn,uned
AUTHOR
Alford Arnold, Feb 25 2007
STATUS
approved