login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A181085 a(n) = Sum_{k=0..floor(n/2)} binomial(n-k,k)^(n+1) * n/(n-k). 2

%I #7 Apr 05 2021 00:06:55

%S 1,3,25,327,6336,513657,142074241,52903930911,36806786795365,

%T 148308705637730728,1318954828711012426638,15279013243159345043036553,

%U 534104982404807772659968455891,97749134742042348389685885848315523

%N a(n) = Sum_{k=0..floor(n/2)} binomial(n-k,k)^(n+1) * n/(n-k).

%H G. C. Greubel, <a href="/A181085/b181085.txt">Table of n, a(n) for n = 1..60</a>

%e L.g.f.: L(x) = x + 3*x^2/2 + 25*x^3/3 + 327*x^4/4 + 6336*x^5/5 + ...

%e which equals the series:

%e L(x) = (1 + x)*x + (1 + 2^4*x + x^2)*x^2/2

%e + (1+ 3^5*x + 3^6*x^2 + x^3)*x^3/3

%e + (1+ 4^6*x + 6^7*x^2 + 4^8*x^3 + x^4)*x^4/4

%e + (1+ 5^7*x + 10^8*x^2 + 10^9*x^3 + 5^10*x^4 + x^5)*x^5/5

%e + (1+ 6^8*x + 15^9*x^2 + 20^10*x^3 + 15^11*x^4 + 6^12*x^5 + x^6)*x^6/6 + ...

%e Exponentiation yields the g.f. of A181084:

%e exp(L(x)) = 1 + x + 2*x^2 + 10*x^3 + 92*x^4 + 1367*x^5 + 87090*x^6 + ...

%t Table[Sum[Binomial[n-k, k]^(n+1)*(n/(n-k)), {k, 0, Floor[n/2]}], {n, 20}] (* _G. C. Greubel_, Apr 04 2021 *)

%o (PARI) a(n)=sum(k=0, n\2, binomial(n-k, k)^(n+1)*n/(n-k))

%o (PARI) {a(n)=n*polcoeff(sum(m=1, n, sum(k=0, m, binomial(m,k)^(m+k+1)*x^k)*x^m/m)+x*O(x^n), n)}

%o (Sage) [sum( binomial(n-k, k)^(n+1)*(n/(n-k)) for k in (0..n//2)) for n in (1..20)] # _G. C. Greubel_, Apr 04 2021

%o (Magma) [(&+[Binomial(n-j,j)^(n+1)*(n/(n-j)): j in [0..Floor(n/2)]]): j in [1..20]]; // _G. C. Greubel_, Apr 04 2021

%Y Variants: A166895, A181071, A181081, A181083.

%Y Cf. A181084 (exp).

%K nonn

%O 1,2

%A _Paul D. Hanna_, Oct 28 2010

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 12 16:40 EDT 2024. Contains 374251 sequences. (Running on oeis4.)