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

 


a(n) = Sum_{k=0..n} C(n^2, n*k).
14

%I #42 Aug 30 2022 14:15:39

%S 1,2,8,170,16512,6643782,11582386286,79450506979090,

%T 2334899414608412672,265166261617029717011822,

%U 128442558588779813655233443038,238431997806538515396060130910954852

%N a(n) = Sum_{k=0..n} C(n^2, n*k).

%H Vincenzo Librandi, <a href="/A167009/b167009.txt">Table of n, a(n) for n = 0..58</a>

%H Vaclav Kotesovec, <a href="https://oeis.org/wiki/User:Vaclav_Kotesovec">Interesting asymptotic formulas for binomial sums</a>, Jun 09 2013.

%F Ignoring initial term, equals the logarithmic derivative of A167006. - _Paul D. Hanna_, Nov 18 2009

%F If n is even then a(n) ~ c * 2^(n^2 + 1/2)/(n*sqrt(Pi)), where c = Sum_{k = -infinity..infinity} exp(-2*k^2) = 1.271341522189... (see A218792). - _Vaclav Kotesovec_, Nov 05 2012

%F If n is odd then c = Sum_{k = -infinity..infinity} exp(-2*(k+1/2)^2) = 1.23528676585389... - _Vaclav Kotesovec_, Nov 06 2012

%F a(n) = A306846(n^2,n) = [x^(n^2)] (1-x)^(n-1)/((1-x)^n - x^n) for n > 0. - _Seiichi Manyama_, Oct 11 2021

%e The triangle A209330 of coefficients C(n^2, n*k), n>=k>=0, begins:

%e 1;

%e 1, 1;

%e 1, 6, 1;

%e 1, 84, 84, 1;

%e 1, 1820, 12870, 1820, 1;

%e 1, 53130, 3268760, 3268760, 53130, 1;

%e 1, 1947792, 1251677700, 9075135300, 1251677700, 1947792, 1; ...

%e in which the row sums form this sequence.

%t Table[Sum[Binomial[n^2,n*k],{k,0,n}],{n,0,15}] (* _Harvey P. Dale_, Dec 11 2011 *)

%o (PARI) a(n)=sum(k=0,n,binomial(n^2,n*k))

%o (Magma) [(&+[Binomial(n^2, n*j): j in [0..n]]): n in [0..20]]; // _G. C. Greubel_, Aug 26 2022

%o (Sage) [sum(binomial(n^2, n*j) for j in (0..n)) for n in (0..20)] # _G. C. Greubel_, Aug 26 2022

%Y Cf. A014062, A167006, A167010, A209330, A218792, A306846.

%K nonn

%O 0,2

%A _Paul D. Hanna_, Nov 17 2009

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | 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 September 19 21:59 EDT 2024. Contains 376015 sequences. (Running on oeis4.)