A079589 -id:A079589 - cp's OEIS frontend

A386812 a(n) = Sum_{k=0..n} binomial(5*n+1,k).

1, 7, 67, 697, 7547, 83682, 942649, 10739176, 123388763, 1427090845, 16593192942, 193774331494, 2271115189673, 26700463884244, 314735943548632, 3718522618187472, 44021808206431579, 522080025971331983, 6201449551502245321, 73767447652621434695, 878599223738760686422

Offset: 0

Seiichi Manyama, Aug 03 2025

nonn

Vincenzo Librandi, Table of n, a(n) for n = 0..500

Cf. A000302, A160906, A386811.
Cf. A002294, A371739.
Cf. A001449, A079589, A079678, A371753, A385632.

[&+[Binomial(5*n+1, k): k in [0..n]]: n in [0..25]]; // Vincenzo Librandi, Aug 21 2025

Table[Sum[Binomial[5*n+1,k],{k,0,n}],{n,0,25}] (* Vincenzo Librandi, Aug 21 2025 *)

a(n) = sum(k=0, n, binomial(5*n+1, k));

a(n) = [x^n] 1/((1-2*x) * (1-x)^(4*n+1)).
a(n) = Sum_{k=0..n} 2^(n-k) * binomial(4*n+k,k).
D-finite with recurrence 8*n*(2754528070303487*n -4672004545621835)*(4*n-3)*(2*n-1) *(4*n-1)*a(n) +(-5828620079131711179*n^5 -135826272187971586019*n^4 +779361612339655552281*n^3 -1570139520911413863589*n^2 +1419656431480813021170*n -487668485184225269400)*a(n-1) +40*(-21123668262204329085*n^5 +243394620512022153401*n^4 -982249084763267479011*n^3 +1849334401749026834935*n^2 -1662134287466221884960*n +573649997457991096080)*a(n-2) +6400*(5*n-13)*(5*n-11)*(2475036532470005*n-2376524337096748)*(5*n-9)*(5*n-12)*a(n-3)=0. - R. J. Mathar, Aug 03 2025
a(n) = 2^(5*n+1) - binomial(5*n+1, n)*(hypergeom([1, -1-4*n], [1+n], -1) - 1). - Stefano Spezia, Aug 05 2025
a(n) = Sum_{k=0..n} 2^k * (-1)^(n-k) * binomial(5*n+1,k) * binomial(5*n-k,n-k). - Seiichi Manyama, Aug 07 2025
G.f.: g^2/((2-g) * (5-4*g)) where g = 1+x*g^5 is the g.f. of A002294. - Seiichi Manyama, Aug 12 2025
From Seiichi Manyama, Aug 16 2025: (Start)
G.f.: 1/(1 - x*g^3*(10-3*g)) where g = 1+x*g^5 is the g.f. of A002294.
G.f.: B(x)^2/(1 + 3*(B(x)-1)/5), where B(x) is the g.f. of A001449. (End)
a(n) ~ 5^(5*n + 3/2) / (3*sqrt(Pi*n) * 2^(8*n + 3/2)). - Vaclav Kotesovec, Aug 21 2025

A371753 a(n) = Sum_{k=0..floor(n/2)} binomial(5n-2k-1,n-2*k).

Original entry on oeis.org

1, 4, 37, 376, 4013, 44064, 492871, 5585080, 63901421, 736575316, 8540549322, 99503540008, 1163910870767, 13660217796736, 160782910480936, 1897131524755896, 22433316399634669, 265775992115557076, 3154067508987675679, 37487016824453703920, 446148092364247390618

Offset: 0

Seiichi Manyama, Apr 05 2024

nonn

Cf. A026641, A147855, A183160.

Cf. A001449, A079589, A079678, A385632, A386812.

A371753 := proc(n)
    add( binomial(5*n-2*k-1,n-2*k),k=0..floor(n/2)) ;
end proc:
seq(A371753(n),n=0..50) ; # R. J. Mathar, Sep 27 2024

a(n) = sum(k=0, n\2, binomial(5*n-2*k-1, n-2*k));

a(n) = [x^n] 1/((1-x^2) * (1-x)^(4*n)).
a(n) ~ 5^(5*n + 3/2) / (3 * sqrt(Pi*n) * 2^(8*n + 5/2)). - Vaclav Kotesovec, Apr 05 2024
Conjecture D-finite with recurrence +1024*n*(796184150374453*n -1374782084855770) *(4*n-3)*(2*n-1)*(4*n-1)*a(n) +64*(-4720591427354845074*n^5 +16046598674673412696*n^4 -14164434258362644374*n^3 -6132680339747354209*n^2 +16406971563067867560*n -7312237120275595200)*a(n-1) +40*(-4968388566264801507*n^5 +51044954667717039608*n^4 -218029351288077225930*n^3 +471970442274586326109*n^2 -511707487331990011785*n +221366817798624198360)*a(n-2) -25*(5*n-11) *(719005061479699*n -1438086256867727)*(5*n-9) *(5*n-13)*(5*n-12)*a(n-3)=0. - R. J. Mathar, Sep 27 2024
From Seiichi Manyama, Aug 05 2025: (Start)
a(n) = Sum_{k=0..n} (-2)^(n-k) * binomial(5*n+1,k).
a(n) = Sum_{k=0..n} (-1)^(n-k) * binomial(4*n+k,k). (End)
From Seiichi Manyama, Aug 14 2025: (Start)
a(n) = Sum_{k=0..n} (-1)^k * 2^(n-k) * binomial(5*n+1,k) * binomial(5*n-k,n-k).
G.f.: g^2/((-1+2*g) * (5-4*g)) where g = 1+x*g^5 is the g.f. of A002294. (End)
G.f.: B(x)^2/(1 + 6*(B(x)-1)/5), where B(x) is the g.f. of A001449. - Seiichi Manyama, Aug 15 2025
G.f.: 1/(1 - x*g^3*(-5+9*g)) where g = 1+x*g^5 is the g.f. of A002294. - Seiichi Manyama, Aug 16 2025

A385632 a(n) = Sum_{k=0..n} 2^(n-k) * binomial(5*n+1,k).

Original entry on oeis.org

1, 8, 81, 872, 9669, 109128, 1246419, 14359304, 166512285, 1940885504, 22717923586, 266833238328, 3143237113479, 37119019790016, 439290932937672, 5208668386199112, 61861932606093901, 735804601177846968, 8763478151940329859, 104498114621004830160, 1247410783999193335434

Offset: 0

Seiichi Manyama, Aug 03 2025

nonn

Cf. A006256, A141223, A385605.
Cf. A001449, A079589, A079678, A371753, A386812.
Cf. A386699.

a(n) = sum(k=0, n, 2^(n-k)*binomial(5*n+1, k));

a(n) = [x^n] 1/((1-3*x) * (1-x)^(4*n+1)).
a(n) = Sum_{k=0..n} 3^(n-k) * binomial(4*n+k,k).
a(n) = 3^(5*n+1)*2^(-4*n-1) - binomial(5*n+1, n)*(hypergeom([1, -1-4*n], [1+n], -1/2) - 1). - Stefano Spezia, Aug 05 2025
a(n) = Sum_{k=0..n} 3^k * (-2)^(n-k) * binomial(5*n+1,k) * binomial(5*n-k,n-k). - Seiichi Manyama, Aug 07 2025
G.f.: g^2/((3-2*g) * (5-4*g)) where g = 1+x*g^5 is the g.f. of A002294. - Seiichi Manyama, Aug 14 2025
From Seiichi Manyama, Aug 16 2025: (Start)
G.f.: 1/(1 - x*g^3*(15-7*g)) where g = 1+x*g^5 is the g.f. of A002294.
G.f.: B(x)^2/(1 + 2*(B(x)-1)/5), where B(x) is the g.f. of A001449. (End)

A264774 Triangle T(n,k) = binomial(5n - 4k, 4n - 3k), 0 <= k <= n.

Original entry on oeis.org

1, 5, 1, 45, 6, 1, 455, 55, 7, 1, 4845, 560, 66, 8, 1, 53130, 5985, 680, 78, 9, 1, 593775, 65780, 7315, 816, 91, 10, 1, 6724520, 736281, 80730, 8855, 969, 105, 11, 1, 76904685, 8347680, 906192, 98280, 10626, 1140, 120, 12, 1, 886163135, 95548245, 10295472, 1107568, 118755, 12650, 1330, 136, 13, 1

Offset: 0

Peter Bala, Nov 30 2015

Riordan array (f(x),x*g(x)), where g(x) = 1 + x + 5*x^2 + 35*x^3 + 285*x^4 + ... is the o.g.f. for A002294 and f(x) = g(x)/(5 - 4*g(x)) = 1 + 5*x + 45*x^2 + 455*x^3 + 4845*x^4 + ... is the o.g.f. for A001449.

More generally, if (R(n,k))n,k>=0 is a proper Riordan array and m is a nonnegative integer and a > b are integers then the array with (n,k)-th element R((m + 1)*n - a*k, m*n - b*k) is also a Riordan array (not necessarily proper). Here we take R as Pascal's triangle and m = a = 4 and b = 3. See A092392, A264772, A264773 and A113139 for further examples.

			Triangle begins
  n\k |       0      1     2    3   4   5   6   7
------+---------------------------------------------
   0  |       1
   1  |       5      1
   2  |      45      6     1
   3  |     455     55     7    1
   4  |    4845    560    66    8   1
   5  |   53130   5985   680   78   9   1
   6  |  593775  65780  7315  816  91  10   1
   7  | 6724520 736281 80730 8855 969 105  11  1
...

Peter Bala, A 4-parameter family of embedded Riordan arrays
E. Lebensztayn, On the asymptotic enumeration of accessible automata, Section 2, Discrete Mathematics and Theoretical Computer Science, Vol. 12, No. 3, 2010, 75-80, Section 2.
R. Sprugnoli, An Introduction to Mathematical Methods in Combinatorics, CreateSpace Independent Publishing Platform 2006, Section 5.6, ISBN-13: 978-1502925244.

Cf. A001449 (column 0), A079589(column 1). Cf. A002294, A007318, A092392 (C(2n-k,n)), A113139, A119301 (C(3n-k,n-k)), A264772, A264773.

/* As triangle */ [[Binomial(5*n-4*k, 4*n-3*k): k in [0..n]]: n in [0.. 10]]; // Vincenzo Librandi, Dec 02 2015

A264774:= proc(n,k) binomial(5*n - 4*k, 4*n - 3*k); end proc:
seq(seq(A264774(n,k), k = 0..n), n = 0..10);

Table[Binomial[5 n - 4 k, 4 n - 3 k], {n, 0, 9}, {k, 0, n}] // Flatten (* Michael De Vlieger, Dec 01 2015 *)

T(n,k) = binomial(5*n - 4*k, n - k).

O.g.f.: f(x)/(1 - t*x*g(x)), where f(x) = Sum_{n >= 0} binomial(5*n,n)*x^n and g(x) = Sum_{n >= 0} 1/(4*n + 1)*binomial(5*n,n)*x^n.

A387085 a(n) = Sum_{k=0..n} (-3)^(n-k) * binomial(2*n+1,k).

Original entry on oeis.org

1, 0, 4, 8, 36, 120, 456, 1680, 6340, 23960, 91224, 348656, 1337896, 5149872, 19877904, 76907808, 298176516, 1158168792, 4505865144, 17555689008, 68490100536, 267518448912, 1046041377264, 4094231982048, 16039426479336, 62887835652720, 246761907761776, 968943740083040

Offset: 0

Seiichi Manyama, Aug 16 2025

Vincenzo Librandi, Table of n, a(n) for n = 0..1000

Cf. A000302, A000984, A001700, A026641, A141223, A377011, A386957.
Cf. A226733, A226705, A226751.
Cf. A005810, A079589, A183160.

[&+[(-3)^(n-k) * Binomial(2*n+1,k): k in [0..n]]: n in [0..25]]; // Vincenzo Librandi, Aug 31 2025

Table[Sum[(-3)^(n-k)*Binomial[2*n+1,k],{k,0,n}],{n,0,25}] (* Vincenzo Librandi, Aug 31 2025 *)

a(n) = sum(k=0, n, (-3)^(n-k)*binomial(2*n+1, k));

a(n) = [x^n] (1+x)^(2*n+1)/(1+3*x).
a(n) = [x^n] 1/((1-x)^(n+1) * (1+2*x)).
a(n) = Sum_{k=0..n} (-2)^k * 3^(n-k) * binomial(2*n+1,k) * binomial(2*n-k,n-k).
a(n) = Sum_{k=0..n} (-2)^k * binomial(2*n-k,n-k).
G.f.: 1/( 4*x - 1 + 2*sqrt(1 - 4*x) ).
G.f.: 1/(1 - 4*x*(-1+g)) where g = 1+x*g^2 is the g.f. of A000108.
G.f.: g^2/((-2+3*g) * (2-g)) where g = 1+x*g^2 is the g.f. of A000108.
G.f.: B(x)^2/(1 + 2*(B(x)-1)), where B(x) is the g.f. of A000984.
D-finite with recurrence 3*n*a(n) +2*(-4*n+3)*a(n-1) +8*(-2*n+1)*a(n-2)=0. - R. J. Mathar, Aug 19 2025

A387084 Expansion of B(x)/sqrt(1 + 4*(B(x)-1)/5), where B(x) is the g.f. of A001449.

Original entry on oeis.org

1, 3, 23, 211, 2095, 21752, 232439, 2534182, 28041295, 313833025, 3544160216, 40318629754, 461455158383, 5308453068900, 61333295856750, 711305543582150, 8276351877367663, 96576953297406377, 1129842469637643485, 13248082583624602575, 155660344852055352760

Offset: 0

Seiichi Manyama, Aug 16 2025

nonn

Cf. A183161, A208977, A387086.

Cf. A001449, A002294, A079589.

nmax = 25; CoefficientList[Series[Sum[Binomial[5*n, n]*x^n, {n, 0, nmax}] / Sqrt[1 + 4*(Sum[Binomial[5*n, n]*x^n, {n, 0, nmax}] - 1)/5], {x, 0, nmax}], x] (* Vaclav Kotesovec, Aug 20 2025 *)

Sum_{k=0..n} a(k) * a(n-k) = A079589(n).
G.f.: 1/sqrt(1 - x*g^3*(5+g)) where g = 1+x*g^5 is the g.f. of A002294.
G.f.: g/sqrt(5-4*g) where g = 1+x*g^5 is the g.f. of A002294.
Conjecture D-finite with recurrence 3902464*n*(8*n-5) *(8*n-3)*(8*n-1) *(8*n+1)*a(n) +80*(-12565760000*n^5 +68448000000*n^4 -163457516000*n^3 +200475354000*n^2 -122843089511*n +29804717943)*a(n-1) +125000*(134055000*n^5 -1109795000*n^4 +3726971625*n^3 -6307124125*n^2 +5325821766*n -1769460798)*a(n-2) +48828125*(-1556875*n^5 +15845625*n^4 -60659875*n^3 +103818375*n^2 -67764178*n +1391424)*a(n-3) -152587890625 *(5*n-16)*(n-3) *(5*n-19)*(5*n-18) *(5*n-17)*a(n-4)=0. - R. J. Mathar, Aug 19 2025
a(n) ~ 5^(5*n + 3/4) / (Gamma(1/4) * n^(3/4) * 2^(8*n + 7/4)). - Vaclav Kotesovec, Aug 20 2025

A387091 a(n) = binomial(9*n+1,n).

Original entry on oeis.org

1, 10, 171, 3276, 66045, 1370754, 28989675, 621216192, 13442126049, 293052087900, 6426898010533, 141629804643600, 3133614810784185, 69566517009302868, 1548833316392624625, 34569147570568156800, 773240476721553042345, 17328840976366636057110

Offset: 0

Seiichi Manyama, Aug 16 2025

Paolo Xausa, Table of n, a(n) for n = 0..700

Cf. A001700, A045721, A052203, A079589, A079590.

Cf. A062994, A169958.

A387091[n_] := Binomial[9*n + 1, n]; Array[A387091, 20, 0] (* Paolo Xausa, Aug 20 2025 *)

PARI
```
a(n) = binomial(9*n+1, n);
```

a(n) = Sum_{k=0..n} binomial(9*n-k,n-k).
G.f.: 1/(1 - x*g^7*(9+g)) where g = 1+x*g^9 is the g.f. of A062994.
G.f.: g^2/(9-8*g) where g = 1+x*g^9 is the g.f. of A062994.
G.f.: B(x)^2/(1 + 8*(B(x)-1)/9), where B(x) is the g.f. of A169958.
D-finite with recurrence +128*n*(8*n-5)*(4*n-1)*(8*n+1)*(2*n-1)*(8*n-1)*(4*n-3)*(8*n-3)*a(n) -81*(9*n-7)*(9*n-5)*(3*n-1)*(9*n-1)*(9*n+1)*(3*n-2)*(9*n-4)*(9*n-2)*a(n-1)=0. - R. J. Mathar, Aug 19 2025
a(n) ~ 3^(18*n+3) / (sqrt(Pi*n) * 2^(24*n+5)). - Vaclav Kotesovec, Aug 20 2025

A386371 a(n) = Sum_{k=0..n} (-3)^(n-k) * binomial(5*n+1,k).

Original entry on oeis.org

1, 3, 31, 317, 3399, 37418, 419229, 4756104, 54463335, 628197809, 7287712566, 84942987198, 993941174829, 11668806723876, 137378189197112, 1621322803014672, 19175540677541991, 227217662222902443, 2696878158795639549, 32057403690640189635, 381573145993865438254

Offset: 0

Seiichi Manyama, Aug 17 2025

Vincenzo Librandi, Table of n, a(n) for n = 0..800

Cf. A001449, A079589, A079678, A371753, A385632, A386812.
Cf. A226705, A226733, A226751, A387085.
Cf. A002294.

[&+[(-3)^(n-k) * Binomial(5*n+1,k): k in [0..n]]: n in [0..25]]; // Vincenzo Librandi, Aug 31 2025

Table[Sum[(-3)^(n-k)*Binomial[5*n+1,k],{k,0,n}],{n,0,25}] (* Vincenzo Librandi, Aug 31 2025 *)

a(n) = sum(k=0, n, (-3)^(n-k)*binomial(5*n+1, k));

a(n) = [x^n] (1+x)^(5*n+1)/(1+3*x).
a(n) = [x^n] 1/((1-x)^(4*n+1) * (1+2*x)).
a(n) = Sum_{k=0..n} (-2)^k * 3^(n-k) * binomial(5*n+1,k) * binomial(5*n-k,n-k).
a(n) = Sum_{k=0..n} (-2)^k * binomial(5*n-k,n-k).
G.f.: 1/(1 - x*g^3*(-10+13*g)) where g = 1+x*g^5 is the g.f. of A002294.
G.f.: g^2/((-2+3*g) * (5-4*g)) where g = 1+x*g^5 is the g.f. of A002294.
G.f.: B(x)^2/(1 + 7*(B(x)-1)/5), where B(x) is the g.f. of A001449.
D-finite with recurrence 648*n*(135551509682187347695*n -244103380745409504343) *(4*n-1)*(2*n-1)*(4*n-3)*a(n) +(-33979500619583537984836075*n^5 +130803893690808003041848009*n^4 -168380151442376797602371231*n^3 +62069291513227826684567999*n^2 +49760069127090078338544954*n -39530305857276050670355320)*a(n-1) +40*(-108999332467309598098777*n^5 -28981701912184019189355*n^4 -1554974299825191814369159*n^3 +13581461461293413639358363*n^2 -28599284433109723900055776*n +18909354537435947334628944)*a(n-2) +211200*(5*n-11) *(5*n-9)*(28440609019752807*n +93502568692163852)*(5*n-13)*(5*n-12)*a(n-3)=0. - R. J. Mathar, Aug 26 2025

cp's OEIS Frontend

A386812 a(n) = Sum_{k=0..n} binomial(5*n+1,k).

Views

Author

Keywords

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

A371753 a(n) = Sum_{k=0..floor(n/2)} binomial(5*n-2*k-1,n-2*k).

Views

Author

Keywords

Crossrefs

Programs

Maple

PARI

Formula

A385632 a(n) = Sum_{k=0..n} 2^(n-k) * binomial(5*n+1,k).

Views

Author

Keywords

Crossrefs

Programs

PARI

Formula

A264774 Triangle T(n,k) = binomial(5*n - 4*k, 4*n - 3*k), 0 <= k <= n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Maple

Mathematica

Formula

A387085 a(n) = Sum_{k=0..n} (-3)^(n-k) * binomial(2*n+1,k).

Views

Author

Keywords

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

A387084 Expansion of B(x)/sqrt(1 + 4*(B(x)-1)/5), where B(x) is the g.f. of A001449.

Views

Author

Keywords

Crossrefs

Programs

Mathematica

Formula

A387091 a(n) = binomial(9*n+1,n).

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A386371 a(n) = Sum_{k=0..n} (-3)^(n-k) * binomial(5*n+1,k).

Views

Author

Keywords

Links

Crossrefs

Programs

Magma

Mathematica

A371753 a(n) = Sum_{k=0..floor(n/2)} binomial(5n-2k-1,n-2*k).

A264774 Triangle T(n,k) = binomial(5n - 4k, 4n - 3k), 0 <= k <= n.