A016123 -id:A016123 - cp's OEIS frontend

A104878 A sum-of-powers number triangle.

1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 7, 4, 1, 1, 5, 15, 13, 5, 1, 1, 6, 31, 40, 21, 6, 1, 1, 7, 63, 121, 85, 31, 7, 1, 1, 8, 127, 364, 341, 156, 43, 8, 1, 1, 9, 255, 1093, 1365, 781, 259, 57, 9, 1, 1, 10, 511, 3280, 5461, 3906, 1555, 400, 73, 10, 1, 1, 11, 1023, 9841, 21845

Offset: 0

Paul Barry, Mar 28 2005

Columns are partial sums of the columns of A004248. Row sums are A104879. Diagonal sums are A104880.

The rows of this triangle (apart from the initial "1" in each row) are the antidiagonals of rectangle A055129. The diagonals of this triangle (apart from the initial "1") are the rows of rectangle A055129. The columns of this triangle (apart from the leftmost column) are the same as the columns of rectangle A055129 but shifted downward. - Mathew Englander, Dec 21 2020

			Triangle starts:
  1;
  1,  1;
  1,  2,  1;
  1,  3,  3,  1;
  1,  4,  7,  4,  1;
  1,  5, 15, 13,  5,  1;
  1,  6, 31, 40, 21,  6,  1;
  ...

Cf. A004248 (first differences by column), A104879 (row sums), A104880 (antidiagonal sums), A125118 (version of this triangle with fewer terms).
This triangle (ignoring the leftmost column) is a rotation of rectangle A055129.
Columns (adjusting offset as necessary): A000012, A000027, A000225, A003462, A002450, A003463, A003464, A023000, A023001, A002452, A002275, A016123, A016125, A091030, A135519, A135518, A131865, A091045, A218721, A218722, A064108, A218724, A218725, A218726, A218727, A218728, A218729, A218730, A218731, A218732, A218733, A218734, A132469, A218736, A218737, A218738, A218739, A218740, A218741, A218742, A218743, A218744, A218745, A218746, A218747, A218748, A218749, A218750, A218751, A218753, A218752.
T(2n,n) gives A031973.

A104878 :=proc(n,k): if k = 0 then 1 elif k=1 then n elif k>=2 then (k^(n-k+1)-1)/(k-1) fi: end: for n from 0 to 7 do seq(A104878(n,k), k=0..n) od; seq(seq(A104878(n,k), k=0..n), n=0..10); # Johannes W. Meijer, Aug 21 2011

T(n, k) = if(k=1, n, if(k<=n, (k^(n-k+1)-1)/(k-1), 0));
G.f. of column k: x^k/((1-x)(1-k*x)). [corrected by Werner Schulte, Jun 05 2019]
T(n, k) = A069777(n+1,k)/A069777(n,k). [Johannes W. Meijer, Aug 21 2011]
T(n, k) = A055129(n+1-k, k) for n >= k > 0. - Mathew Englander, Dec 19 2020

A015011 q-factorial numbers for q=11.

Original entry on oeis.org

1, 1, 12, 1596, 2336544, 37630041120, 6666387564654720, 12990902775831251994240, 278471536921607824648305285120, 65662131721505488121539650946349537280, 170310659060181679663863033233125976844488908800, 4859161865915056755501262525796512204608930674134393036800

Offset: 0

Olivier Gérard

Vincenzo Librandi, Table of n, a(n) for n = 0..40
Index entries for sequences related to factorial numbers.

Cf. A015001, A015002, A015004, A015005, A015006, A015007, A015008, A015009.
Column q=11 of A069777.
Cf. A016123, A132267.

[n le 1 select 1 else (11^n-1)*Self(n-1)/10: n in [1..15]]; // Vincenzo Librandi, Oct 26 2012

RecurrenceTable[{a[1]==1, a[n]==((11^n - 1) * a[n-1])/10}, a, {n, 15}] (* Vincenzo Librandi, Oct 26 2012 *)
Table[QFactorial[n, 11], {n, 11}] (* Bruno Berselli, Aug 14 2013 *)

a(n) = Product_{k=1..n} (11^k - 1) / (11 - 1).
a(0) = 1, a(n) = (11^n - 1)*a(n-1)/10. - Vincenzo Librandi, Oct 26 2012
From Amiram Eldar, Jul 05 2025: (Start)
a(n) = Product_{k=1..n} A016123(k-1).
a(n) ~ c * 11^(n*(n+1)/2)/10^n, where c = A132267. (End)

a(0)=1 prepended by Alois P. Heinz, Sep 08 2021

A016208 Expansion of 1/((1-x)(1-3x)(1-4x)).

Original entry on oeis.org

1, 8, 45, 220, 1001, 4368, 18565, 77540, 320001, 1309528, 5326685, 21572460, 87087001, 350739488, 1410132405, 5662052980, 22712782001, 91044838248, 364760483725, 1460785327100, 5848371485001, 23409176469808, 93683777468645, 374876324642820, 1499928942876001

Offset: 0

N. J. A. Sloane

Binomial transform of A085277. - Paul Barry, Jun 25 2003

Number of walks of length 2n+5 between two nodes at distance 5 in the cycle graph C_12. - Herbert Kociemba, Jul 05 2004

Muniru A Asiru, Table of n, a(n) for n = 0..1000
Natalia Agudelo Muñetón, Agustín Moreno Cañadas, Pedro Fernando Fernández Espinosa, and Isaías David Marín Gaviria, Brauer Configuration Algebras and Their Applications in Graph Energy Theory, Mathematics (2021) Vol. 9, 3042.
Index entries for linear recurrences with constant coefficients, signature (8,-19,12)

Cf. A000225, A000295, A000392, A002275, A003462, A003463, A003464, A023000, A023001, A002452, A016123, A016125, A016256.

a:=[1,8,45];; for n in [4..30] do a[n]:=8*a[n-1]-19*a[n-2]+12*a[n-3]; od; Print(a); # Muniru A Asiru, Apr 19 2019

Table[(2^(2*n + 3) - 3^(n + 2) + 1)/6, {n, 40}] (* Vladimir Joseph Stephan Orlovsky, Jan 19 2011 *)
CoefficientList[Series[1/((1-x)(1-3x)(1-4x)),{x,0,30}],x] (* or *) LinearRecurrence[ {8,-19,12},{1,8,45},30] (* Harvey P. Dale, Apr 09 2012 *)

Vec(1/((1-x)*(1-3*x)*(1-4*x))+O(x^99)) \\ Charles R Greathouse IV, Sep 23 2012

a(n) = 16*4^n/3 + 1/6 - 9*3^n/2. - Paul Barry, Jun 25 2003
a(0) = 0, a(1) = 8, a(n) = 7*a(n-1) - 12*a(n-2) + 1. - Vincenzo Librandi, Feb 10 2011
a(0) = 1, a(1) = 8, a(2) = 45, a(n) = 8*a(n-1) - 19*a(n-2) + 12*a(n-3). - Harvey P. Dale, Apr 09 2012

A016209 Expansion of 1/((1-x)(1-3x)(1-5x)).

Original entry on oeis.org

1, 9, 58, 330, 1771, 9219, 47188, 239220, 1205941, 6059229, 30384718, 152189310, 761743711, 3811110039, 19062724648, 95335146600, 476740303081, 2383895225649, 11920057258978, 59602029687090

Offset: 0

N. J. A. Sloane

For a combinatorial interpretation following from a(n) = A039755(n+2,2) = h^{(3)}A039755.%20-%20_Wolfdieter%20Lang">n, the complete homogeneous symmetric function of degree n in the symbols {1, 3, 5} see A039755. - _Wolfdieter Lang, May 26 2017

			a(2) = h^{(3)}_2 = 1^2 + 3^2 + 5^2 + 1^1*(3^1 + 5^1) + 3^1*5^1 = 58. - _Wolfdieter Lang_, May 26 2017

Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (9,-23,15).

Cf. A016218, A016208, A000392, A000225, A003462, A003463, A003464, A023000, A023001, A002452, A002275, A016123, A016125, A016256, A039755, A021424.

[(5^(n+2)-2*3^(n+2)+1)/8: n in [0..20]]; // Vincenzo Librandi, Sep 17 2011

A016209 := proc(n) (5^(n+2)-2*3^(n+2)+1)/8; end proc: # R. J. Mathar, Mar 22 2011

Join[{a=1,b=9},Table[c=8*b-15*a+1;a=b;b=c,{n,60}]] (* Vladimir Joseph Stephan Orlovsky, Feb 07 2011 *)
CoefficientList[Series[1/((1-x)(1-3x)(1-5x)),{x,0,30}],x] (* or *) LinearRecurrence[ {9,-23,15},{1,9,58},30] (* Harvey P. Dale, Feb 20 2020 *)

PARI
```
a(n)=if(n<0,0,n+=2; (5^n-2*3^n+1)/8)
```

a(n) = A039755(n+2, 2).
a(n) = (5^(n+2) - 2*3^(n+2)+1)/8 = a(n-1) + A005059(n+1) = 8*a(n-1) - 15*a(n-2) + 1 = (A003463(n+2) - A003462(n+2))/2. - Henry Bottomley, Jun 06 2000
G.f.: 1/((1-x)(1-3*x)(1-5*x)). See the name.
E.g.f.: (25*exp(5*x) - 18*exp(3*x) + exp(x))/8, from the e.g.f. of the third column (k=2) of A039755. - Wolfdieter Lang, May 26 2017

A016218 Expansion of 1/((1-x)(1-4x)(1-5x)).

Original entry on oeis.org

1, 10, 71, 440, 2541, 14070, 75811, 400900, 2091881, 10808930, 55442751, 282806160, 1436400421, 7271480590, 36715316891, 185008240220, 930767824161, 4676745613050, 23475354034231, 117743274047080, 590182385739101, 2956775990710310, 14807336201610771

Offset: 0

N. J. A. Sloane

Index entries for linear recurrences with constant coefficients, signature (10,-29,20).

Cf. A016208, A000392, A000225, A003462, A003463, A003464, A023000, A023001, A002452, A002275, A016123, A016125, A016256.

Vec(1/((1-x)*(1-4*x)*(1-5*x))+O(x^99)) \\ Charles R Greathouse IV, Sep 23 2012

From Vincenzo Librandi, Feb 10 2011: (Start)
a(n) = a(n-1) + 5^(n+1) - 4^(n+1), n >= 1.
a(n) = 9*a(n-1) - 20*a(n-2) + 1, n >= 2. (End)
a(n) = 1/12 - 4^(n+2)/3 + 5^(n+2)/4. - R. J. Mathar, Mar 15 2011

A016256 Expansion of 1/((1-x)(1-8x)(1-9x)).

Original entry on oeis.org

1, 18, 235, 2700, 28981, 298278, 2984095, 29253600, 282456361, 2695498938, 25486623955, 239196683700, 2231306698141, 20710052641998, 191416812647815, 1762962024789000, 16188343910770321, 148268580698287458, 1355005110295423675, 12359749064745505500

Offset: 0

N. J. A. Sloane

Index entries for linear recurrences with constant coefficients, signature (18,-89,72)

Cf. A000225, A003462, A003463, A003464, A023000, A023001, A002452, A002275, A016123, A016125.

a:=n->sum(9^(n-j)-8^(n-j),j=0..n): seq(a(n), n=1..19); # Zerinvary Lajos, Jan 04 2007

Table[(-8^(n + 2) + 7*9^(n + 1) + 1)/56, {n, 40}] (* and *) CoefficientList[Series[1/((1 - z) (1 - 8*z) (1 - 9*z)), {z, 0, 40}], z] (* Vladimir Joseph Stephan Orlovsky, Jul 21 2011 *)

Vec(1/((1-x)*(1-8*x)*(1-9*x))+O(x^99)) \\ Charles R Greathouse IV, Sep 23 2012

G.f.: 1/((1-x)*(1-8*x)*(1-9*x)).
a(n) = 17*a(n-1) - 72*a(n-2) + 1. - Vincenzo Librandi, Feb 10 2011
a(n) = 9^(n+2)/8 - 8^(n+2)/7 + 1/56. - R. J. Mathar, Mar 14 2011
a(n) = 18*a(n-1) - 89*a(n-2) + 72*a(n-3). - Wesley Ivan Hurt, Apr 20 2023

A218750 a(n) = (47^n - 1)/46.

Original entry on oeis.org

0, 1, 48, 2257, 106080, 4985761, 234330768, 11013546097, 517636666560, 24328923328321, 1143459396431088, 53742591632261137, 2525901806716273440, 118717384915664851681, 5579717091036248029008, 262246703278703657363377, 12325595054099071896078720

Offset: 0

M. F. Hasler, Nov 04 2012

Partial sums of powers of 47 (A009991).

Vincenzo Librandi, Table of n, a(n) for n = 0..600
Index entries related to partial sums
Index entries related to q-numbers
Index entries for linear recurrences with constant coefficients, signature (48,-47)

Cf. similar sequences of the form (k^n-1)/(k-1): A000225, A003462, A002450, A003463, A003464, A023000, A023001, A002452, A002275, A016123, A016125, A091030, A135519, A135518, A131865, A091045, A218721, A218722, A064108, A218724-A218734, A132469, A218736-A218753, A133853, A094028, A218723.

Cf. A009991.

[n le 2 select n-1 else 48*Self(n-1) - 47*Self(n-2): n in [1..20]]; // Vincenzo Librandi, Nov 08 2012

Table[(47^n - 1)/46, {n, 0, 19}] (* Alonso del Arte, Nov 04 2012 *)
LinearRecurrence[{48, -47}, {0, 1}, 30] (* Vincenzo Librandi, Nov 08 2012 *)

A218750(n):=(47^n-1)/46$ makelist(A218750(n),n,0,30); /* Martin Ettl, Nov 07 2012 */

PARI
```
A218750(n)=47^n\46
```

a(n) = floor(47^n/46).
G.f.: x/(47*x^2-48*x+1) = x/((1-x)*(1-47*x)). [Colin Barker, Nov 06 2012]
a(0)=0, a(n) = 47*a(n-1) + 1. - Vincenzo Librandi, Nov 08 2012
a(n) = 48*a(n-1) - 47*a(n-2). - Wesley Ivan Hurt, Jan 25 2022
E.g.f.: exp(24*x)*sinh(23*x)/23. - Elmo R. Oliveira, Aug 27 2024

A218726 a(n) = (23^n - 1)/22.

Original entry on oeis.org

0, 1, 24, 553, 12720, 292561, 6728904, 154764793, 3559590240, 81870575521, 1883023236984, 43309534450633, 996119292364560, 22910743724384881, 526947105660852264, 12119783430199602073, 278755018894590847680, 6411365434575589496641, 147461404995238558422744

Offset: 0

M. F. Hasler, Nov 04 2012

Partial sums of powers of 23, q-integers for q=23: diagonal k=1 in triangle A022187.

Partial sums are in A014909. Also, the sequence is related to A014941 by A014941(n) = n*a(n) - Sum{a(i), i=0..n-1} for n > 0. - Bruno Berselli, Nov 07 2012

Vincenzo Librandi, Table of n, a(n) for n = 0..700
Index entries related to partial sums.
Index entries for linear recurrences with constant coefficients, signature (24,-23).

Cf. similar sequences of the form (k^n-1)/(k-1): A000225, A003462, A002450, A003463, A003464, A023000, A023001, A002452, A002275, A016123, A016125, A091030, A135519, A135518, A131865, A091045, A218721, A218722, A064108, A218724-A218734, A132469, A218736-A218753, A133853, A094028, A218723.

Cf. A014909, A014941, A022187.

[n le 2 select n-1 else 24*Self(n-1)-23*Self(n-2): n in [1..20]]; // Vincenzo Librandi, Nov 07 2012

LinearRecurrence[{24, -23}, {0, 1}, 30] (* Vincenzo Librandi, Nov 07 2012 *)
(23^Range[0,20]-1)/22 (* Harvey P. Dale, Nov 09 2012 *)

A218726(n):=(23^n-1)/22$
makelist(A218726(n),n,0,30); /* Martin Ettl, Nov 07 2012 */

PARI
```
A218726(n)=23^n\22
```

From Vincenzo Librandi, Nov 07 2012: (Start)
G.f.: x/((1-x)*(1-23*x)).
a(n) = floor(23^n/22).
a(n) = 24*a(n-1) - 23*a(n-2). (End)
E.g.f.: exp(12*x)*sinh(11*x)/11. - Elmo R. Oliveira, Aug 27 2024

A218732 a(n) = (29^n - 1)/28.

Original entry on oeis.org

0, 1, 30, 871, 25260, 732541, 21243690, 616067011, 17865943320, 518112356281, 15025258332150, 435732491632351, 12636242257338180, 366451025462807221, 10627079738421409410, 308185312414220872891, 8937374060012405313840, 259183847740359754101361

Offset: 0

M. F. Hasler, Nov 04 2012

Partial sums of powers of 29 (A009973).

Vincenzo Librandi, Table of n, a(n) for n = 0..600
Index entries related to partial sums.
Index entries for linear recurrences with constant coefficients, signature (30,-29).

Cf. similar sequences of the form (k^n-1)/(k-1): A000225, A003462, A002450, A003463, A003464, A023000, A023001, A002452, A002275, A016123, A016125, A091030, A135519, A135518, A131865, A091045, A218721, A218722, A064108, A218724-A218734, A132469, A218736-A218753, A133853, A094028, A218723.

Cf. A009973.

[n le 2 select n-1 else 30*Self(n-1)-29*Self(n-2): n in [1..20]]; // Vincenzo Librandi, Nov 07 2012

LinearRecurrence[{30, -29}, {0, 1}, 30] (* Vincenzo Librandi, Nov 07 2012 *)

A218732(n):=(29^n-1)/28$
makelist(A218732(n),n,0,30); /* Martin Ettl, Nov 07 2012 */

PARI
```
a(n)=29^n\28
```

a(n) = floor(29^n/28).
G.f.: x/((1-x)*(1-29*x)). - Vincenzo Librandi, Nov 07 2012
a(n) = 30*a(n-1) - 29*a(n-2). - Vincenzo Librandi, Nov 07 2012
E.g.f.: exp(15*x)*sinh(14*x)/14. - Elmo R. Oliveira, Aug 27 2024

A218733 a(n) = (30^n - 1)/29.

Original entry on oeis.org

0, 1, 31, 931, 27931, 837931, 25137931, 754137931, 22624137931, 678724137931, 20361724137931, 610851724137931, 18325551724137931, 549766551724137931, 16492996551724137931, 494789896551724137931, 14843696896551724137931, 445310906896551724137931, 13359327206896551724137931

Offset: 0

M. F. Hasler, Nov 04 2012

Partial sums of powers of 30 (A009974).

Vincenzo Librandi, Table of n, a(n) for n = 0..600
Index entries related to partial sums.
Index entries for linear recurrences with constant coefficients, signature (31,-30).

Cf. similar sequences of the form (k^n-1)/(k-1): A000225, A003462, A002450, A003463, A003464, A023000, A023001, A002452, A002275, A016123, A016125, A091030, A135519, A135518, A131865, A091045, A218721, A218722, A064108, A218724-A218734, A132469, A218736-A218753, A133853, A094028, A218723.

Cf. A009974.

[n le 2 select n-1 else 31*Self(n-1) - 30*Self(n-2): n in [1..20]]; // Vincenzo Librandi, Nov 07 2012

LinearRecurrence[{31, -30}, {0, 1}, 30] (* Vincenzo Librandi, Nov 07 2012 *)
(30^Range[0,20]-1)/29 (* Harvey P. Dale, Nov 22 2022 *)

A218733(n):=floor((30^n-1)/29)$ makelist(A218733(n),n,0,30); /* Martin Ettl, Nov 05 2012 */

PARI
```
A218733(n)=30^n\29
```

a(n) = floor(30^n/29).
From Vincenzo Librandi, Nov 07 2012: (Start)
G.f.: x/((1-x)*(1-30*x)).
a(n) = 31*a(n-1) - 30*a(n-2). (End)
E.g.f.: exp(x)*(exp(29*x) - 1)/29. - Elmo R. Oliveira, Aug 29 2024

cp's OEIS Frontend

A104878 A sum-of-powers number triangle.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Maple

Formula

A015011 q-factorial numbers for q=11.

Views

Author

Keywords

Links

Crossrefs

Programs

Magma

Mathematica

Formula

Extensions

A016208 Expansion of 1/((1-x)*(1-3*x)*(1-4*x)).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

GAP

Mathematica

PARI

Formula

A016209 Expansion of 1/((1-x)(1-3x)(1-5x)).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Maple

Mathematica

PARI

Formula

A016218 Expansion of 1/((1-x)*(1-4*x)*(1-5*x)).

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula

A016256 Expansion of 1/((1-x)*(1-8*x)*(1-9*x)).

Views

Author

Keywords

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

A218750 a(n) = (47^n - 1)/46.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

Maxima

PARI

A016208 Expansion of 1/((1-x)(1-3x)(1-4x)).

A016218 Expansion of 1/((1-x)(1-4x)(1-5x)).

A016256 Expansion of 1/((1-x)(1-8x)(1-9x)).