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!)
A193465 Row sums of triangle A061312. 2

%I

%S 0,2,9,52,335,2466,20447,189064,1930959,21603430,262869959,3457226268,

%T 48880169351,739429561066,11918051268255,203914545928336,

%U 3691384616598047,70491995143458894,1416242276574905879,29862732908481855460,659413025994777460119

%N Row sums of triangle A061312.

%C a(n) = p(n+1) where p(x) is the unique degree-n polynomial such that p(k) = A001563(k) for k = 0, 1, ..., n. - _Michael Somos_, Jun 06 2012

%H G. C. Greubel, <a href="/A193465/b193465.txt">Table of n, a(n) for n = 0..445</a>

%F a(n) = Sum_{k=0..n} A061312(n,k).

%F a(n) = (n+1)*A180191(n+1).

%F a(n) = A002467(n+2) - (n+1)! (the game of mousetrap with n cards).

%F a(n) = (n+1)*(n+1)! - A000166(n+2) (rencontres numbers).

%F a(n) = ((n-n^3)*a(n-3) + (2*n+n^2-n^3)*a(n-2) - (1-n-2*n^2)*a(n-1))/n with a(0) = 0, a(1) = 2 and a(2) = 9.

%F E.g.f: (1 + x - (1 + x^2) / exp(x)) / (1 - x)^3. - _Michael Somos_, Jun 06 2012

%F a(n) = Sum_{k=0..n} C(n+1,k)*A000166(k+1) = Sum_{k=0..n} A074909(n,k)*A000166(k+1). - _Anton Zakharov_, Sep 26 2016

%e 2*x + 9*x^2 + 52*x^3 + 335*x^4 + 2466*x^5 + 20447*x^6 + 189064*x^7 + ...

%p A193465 := proc(n): add(A061312(n,k), k=0..n) end: A061312:=proc(n,k): add(((-1)^j)*binomial(k+1,j)*(n+1-j)!, j=0..k+1) end: seq(A193465(n), n=0..20);

%t a[ n_] := If[ n < 0, 0, n! SeriesCoefficient[ (1 + x - (1 + x^2) / Exp[ x ]) / (1 - x)^3, {x, 0, n}]] (* _Michael Somos_, Jun 06 2012 *)

%o (PARI) {a(n) = if( n<0, 0, n! * polcoeff( (1 + x - (1 + x^2) / exp(x + x * O(x^n))) / (1 - x)^3, n))} /* _Michael Somos_, Jun 06 2012 */

%Y Cf. A000166, A001563, A002467, A061312, A180191, A074909.

%K nonn,easy

%O 0,2

%A _Johannes W. Meijer_, Jul 27 2011

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 May 12 03:08 EDT 2021. Contains 343810 sequences. (Running on oeis4.)