# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/

Search: id:a024716
Showing 1-1 of 1

%I A024716 #60 Jul 16 2024 16:15:05
%S A024716 1,3,8,23,75,278,1155,5295,26442,142417,820987,5034584,32679021,
%T A024716 223578343,1606536888,12086679035,94951548839,777028354998,
%U A024716 6609770560055,58333928795427,533203744952178,5039919483399501,49191925338483847,495150794633289136
%N A024716 a(n) = Sum_{1 <= j <= i <= n} S(i,j), where S(i,j) are Stirling numbers of the second kind.
%C A024716 Row sums of triangle A137649. - _Gary W. Adamson_, Feb 01 2008
%C A024716 Number of nodes in the set partition tree T(n). See Butler and Sasao. - _Michel Marcus_, Nov 03 2020
%H A024716 T. D. Noe, <a href="/A024716/b024716.txt">Table of n, a(n) for n = 1..100</a>
%H A024716 Jon T. Butler and Tsutomu Sasao, <a href="https://ajc.maths.uq.edu.au/pdf/65/ajc_v65_p152.pdf">A set partition number system</a>, Australasian Journal of Combinatorics, Volume 65(2) (2016), 152-169. See Table 4, p. 167.
%F A024716 If offset is 0, a(n) = Sum_{i=0..n} binomial(n+1, i+1)*Bell(i) [cf. A000110].
%F A024716 Partial sums of Bell numbers. - _Vladeta Jovovic_, Mar 16 2003
%F A024716 From _Sergei N. Gladkovskii_, Dec 20 2012 and Jan 2013: (Start)
%F A024716 Recursively defined continued fractions:
%F A024716 G.f.: G(0)/(1-x) where G(k) = 1 - 2*x*(k + 1)/((2*k + 1)*(2*x*k + x - 1) - x*(2*k + 1)*(2*k + 3)*(2*x*k + x - 1)/(x*(2*k + 3) - 2*(k + 1)*(2*x*k + 2*x - 1)/G(k+1))).
%F A024716 G.f.: (G(0) - 1)/(1 - x) where G(k) = 1 + (1 - x)/(1 - x*(k + 1))/(1 - x/(x + (1 -x)/G(k+1))).
%F A024716 G.f.: (S - 1)/(1 - x), where S = (1/(1 - x)) * Sum_{k>=0} ((1 + (1 - x)/(1 - x -x*k))*x^k / Product_{i=1..k-1} (1 - x - x*i)).
%F A024716 G.f.: ((G(0) - 2)/(2*x - 1) - 1)/(1 - x)/x where G(k) = 2 - 1/(1 - k*x)/(1 - x/(x - 1/G(k+1))).
%F A024716 G.f.: 1/(G(0) - x)/(1 - x), where G(k) = 1 - x*(k + 1)/(1 - x/G(k+1)). (End)
%F A024716 a(n) ~ Bell(n) / (1 - LambertW(n)/n). - _Vaclav Kotesovec_, Jul 28 2021
%F A024716 a(n) = (1/e)*Sum_{k>=1} (k^n - 1)/((k - 1)*(k - 1)!). - _Joseph Wheat_, Jul 16 2024
%p A024716 seq(add(add(Stirling2(k, j),j=1..k), k=1..n), n=1..23); # _Zerinvary Lajos_, Dec 04 2007
%t A024716 Accumulate[Table[BellB[n], {n, 40}]] (* _Vladimir Joseph Stephan Orlovsky_, Jul 06 2011 *)
%Y A024716 Equals A005001(n+1) - 1.
%Y A024716 First column of triangle A101908.
%Y A024716 Cf. A137649.
%K A024716 nonn,easy,nice
%O A024716 1,2
%A A024716 _Clark Kimberling_

# Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE