A097784 -id:A097784 - cp's OEIS frontend

A212336 Expansion of 1/(1 - 23x + 23x^2 - x^3).

1, 23, 506, 11110, 243915, 5355021, 117566548, 2581109036, 56666832245, 1244089200355, 27313295575566, 599648413462098, 13164951800590591, 289029291199530905, 6345479454589089320, 139311518709760434136, 3058507932160140461673

Offset: 0

Bruno Berselli, Jun 08 2012

Partial sums of A077421.

Bruno Berselli, Table of n, a(n) for n = 0..200
Robert K. Moniot, A Family of Integer Sequences, 2021.
Index entries for linear recurrences with constant coefficients, signature (23,-23,1).

Sequences with g.f. of the type 1/(1-k*x+k*x^2-x^3): A334673 (k=24), A212336 (k=23), A212335 (k=22), A097833 (k=21), A097832 (k=20), A049664 (k=19), A097831-A097829 (k=18,17,16), A076139 (k=15), A097828-A097826 (k=14,13,12), A097784 (k=11), A092420 (k=10), A076765 (k=9), A092521 (k=8), A053142 (k=7), A089817(k=6), A061278 (k=5), A027941 (k=4), A000217 (k=3), A021823 (k=2), A133872 (k=1), A079978 (k=0).

m:=17; R:=PowerSeriesRing(Integers(), m); Coefficients(R!(1/(1-23*x+23*x^2-x^3)));

I:=[1,23,506]; [n le 3 select I[n] else 23*Self(n-1)-23*Self(n-2)+Self(n-3): n in [1..20]]; // Vincenzo Librandi, Aug 18 2013

a:= n-> (<<0|1|0>, <0|0|1>, <1|-23|23>>^n. <<1, 23, 506>>)[1, 1]:
seq(a(n), n=0..20);  # Alois P. Heinz, Jun 15 2012

CoefficientList[Series[1/(1 - 23 x + 23 x^2 - x^3), {x, 0, 16}], x]
LinearRecurrence[{23, -23, 1}, {1, 23, 506}, 20] (* Vincenzo Librandi, Aug 18 2013 *)

makelist(coeff(taylor(1/(1-23*x+23*x^2-x^3), x, 0, n), x, n), n, 0, 16);

PARI
```
Vec(1/(1-23*x+23*x^2-x^3)+O(x^17))
```

[(1/20)*(-1 +21*chebyshev_U(n, 11) -chebyshev_U(n-1, 11)) for n in (0..30)] # G. C. Greubel, Feb 07 2022

G.f.: 1/((1-x)*(1 - 22*x + x^2)).
a(n) = (((6+sqrt(30))^(2*n+3) + (6-sqrt(30))^(2*n+3))/6^(n+1) - 12)/240.
a(n) = a(-n-3) = 23*a(n-1) - 23*a(n-2) + a(n-3).
a(n)*a(n+2) = a(n+1)*(a(n+1)-1).
a(n+1) - 11*a(n) = A133285(n+2).
11*a(n+1) - a(n) = (1/5)*A157096(n+2).
a(n) = (1/20)*(-1 + 21*ChebyshevU(n, 11) - ChebyshevU(n-1, 11)). - G. C. Greubel, Feb 07 2022

A350923 a(0) = 2, a(1) = 2, and a(n) = 10*a(n-1) - a(n-2) - 4 for n >= 2.

Original entry on oeis.org

2, 2, 14, 134, 1322, 13082, 129494, 1281854, 12689042, 125608562, 1243396574, 12308357174, 121840175162, 1206093394442, 11939093769254, 118184844298094, 1169909349211682, 11580908647818722, 114639177128975534, 1134810862641936614, 11233469449290390602, 111199883630261969402

Offset: 0

Max Alekseyev, Jan 22 2022

One of 10 linear second-order recurrence sequences satisfying (a(n)*a(n-1)-1) * (a(n)*a(n+1)-1) = (a(n)+1)^4 and together forming A350916.

Essentially the same as A157085. - R. J. Mathar, Feb 07 2022

Paolo Xausa, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (11,-11,1).

Cf. A031138, A054318, A097784, A253175, A350916.

Other sequences satisfying (a(n)*a(n-1)-1) * (a(n)*a(n+1)-1) = (a(n)+1)^4: A103974, A350917, A350919, A350920, A350921, A350922, A350924, A350925, A350926.

LinearRecurrence[{11, -11, 1}, {2, 2, 14}, 25] (* Paolo Xausa, May 30 2025 *)

G.f.: 2*(1 - 10*x + 7*x^2)/((1 - x)*(1 - 10*x + x^2)). - Stefano Spezia, Jan 22 2022
From Hugo Pfoertner, Jan 22 2022: (Start)
a(n) = A031138(n) + 1.
a(n) = 3*A054318(n) - 1.
a(n) = 12*A097784(n-2) + 2 for n >= 2. (End)
a(n) = 2 * A253175(n) for n>=1. - Alois P. Heinz, Jan 22 2022

A097826 Partial sums of Chebyshev sequence S(n,11) = U(n,11/2) = A004190(n).

Original entry on oeis.org

1, 12, 132, 1441, 15720, 171480, 1870561, 20404692, 222581052, 2427986881, 26485274640, 288910034160, 3151525101121, 34377866078172, 375005001758772, 4090677153268321, 44622443684192760, 486756203372852040, 5309695793417179681, 57919897524216124452

Offset: 0

Wolfdieter Lang, Aug 31 2004

Colin Barker, Table of n, a(n) for n = 0..963
R. C. Alperin, A nonlinear recurrence and its relations to Chebyshev polynomials, Fib. Q., Vol. 58, No. 2 (2020), 140-142.
Index entries for sequences related to Chebyshev polynomials.
Index entries for linear recurrences with constant coefficients, signature (12,-12,1).

Cf. A076765, A097784.

Cf. A212336 for more sequences with g.f. of the type 1/(1-k*x+k*x^2-x^3).

a:=[1,12,132];; for n in [4..30] do a[n]:=12*a[n-1]-12*a[n-2]+ a[n-3]; od; a; # G. C. Greubel, May 24 2019

I:=[1,12,132]; [n le 3 select I[n] else 12*Self(n-1)-12*Self(n-2) + Self(n-3): n in [1..30]]; // G. C. Greubel, May 24 2019

LinearRecurrence[{12,-12,1}, {1,12,132}, 30] (* G. C. Greubel, May 24 2019 *)

Vec(1/((1-x)*(1-11*x+x^2)) + O(x^30)) \\ Colin Barker, Jun 15 2015

(1/((1-x)*(1 - 11*x + x^2))).series(x, 30).coefficients(x, sparse=False) # G. C. Greubel, May 24 2019

a(n) = Sum_{k=0..n} S(k, 11), with S(k, 11) = U(k, 11/2) = A004190(k) Chebyshev's polynomials of the second kind.
G.f.: 1/((1-x)*(1 - 11*x + x^2)) = 1/(1 - 12*x + 12*x^2 - x^3).
a(n) = 12*a(n-1) - 12*a(n-2) + a(n-3) with n >= 2, a(-1)=0, a(0)=1, a(1)=12.
a(n) = 11*a(n-1) - a(n-2) + 1 with n >= 1, a(-1)=0, a(0)=1.
a(n) = (S(n+1, 11) - S(n, 11) - 1)/9.
a(n) = (2^(-n)*(-13*2^n + (65 - 18*sqrt(13))*(11 - 3*sqrt(13))^n + (11 + 3*sqrt(13))^n*(65 + 18*sqrt(13))))/117. - Colin Barker, Mar 06 2016

A098297 Member r=12 of the family of Chebyshev sequences S_r(n) defined in A092184.

Original entry on oeis.org

0, 1, 12, 121, 1200, 11881, 117612, 1164241, 11524800, 114083761, 1129312812, 11179044361, 110661130800, 1095432263641, 10843661505612, 107341182792481, 1062568166419200, 10518340481399521, 104120836647576012

Offset: 0

Wolfdieter Lang, Oct 18 2004

G. C. Greubel, Table of n, a(n) for n = 0..1000
S. Barbero, U. Cerruti, and N. Murru, On polynomial solutions of the Diophantine equation (x + y - 1)^2 = wxy, Rendiconti Sem. Mat. Univ. Pol. Torino (2020) Vol. 78, No. 1, 5-12.
Index entries for sequences related to Chebyshev polynomials.
Index entries for linear recurrences with constant coefficients, signature (11,-11,1).

Cf. A097784, A098296.

a:=[0,1,12];; for n in [4..30] do a[n]:=11*a[n-1]-11*a[n-2]+ a[n-3]; od; a; # G. C. Greubel, May 24 2019

I:=[0,1,12]; [n le 3 select I[n] else 11*Self(n-1)-11*Self(n-2) + Self(n-3): n in [1..30]]; // G. C. Greubel, May 24 2019

LinearRecurrence[{11,-11,1}, {0,1,12}, 30] (* G. C. Greubel, May 24 2019 *)

my(x='x+O('x^30)); concat([0], Vec(x*(1+x)/((1-x)*(1-10*x+x^2)))) \\ G. C. Greubel, May 24 2019

(x*(1+x)/((1-x)*(1-10*x+x^2))).series(x, 30).coefficients(x, sparse=False) # G. C. Greubel, May 24 2019

a(n) = (T(n, 5)-1)/4 with Chebyshev's polynomials of the first kind evaluated at x=5: T(n, 5) = A001079(n) = ((5 + 2*sqrt(6))^n + (5 - 2*sqrt(6))^n)/2.
a(n) = 10*a(n-1) - a(n-2) + 2, n >= 2, a(0)=0, a(1)=1.
a(n) = 11*a(n-1) - 11*a(n-2) + a(n-3), n >= 3, a(0)=0, a(1)=1, a(2)=12.
G.f.: x*(1+x)/((1-x)*(1-10*x+x^2)) = x*(1+x)/(1-11*x+11*x^2-x^3) (from the Stephan link, see A092184).
a(n) = A132596(n) / 2. - Peter Bala, Dec 31 2012

A077828 Expansion of 1/(1-3x-3x^2-3*x^3).

Original entry on oeis.org

1, 3, 12, 48, 189, 747, 2952, 11664, 46089, 182115, 719604, 2843424, 11235429, 44395371, 175422672, 693160416, 2738935377, 10822555395, 42763953564, 168976333008, 667688525901, 2638286437419, 10424853888984, 41192486556912, 162766880649945, 643152663287523

Offset: 0

N. J. A. Sloane, Nov 17 2002

Michael De Vlieger, Table of n, a(n) for n = 0..1675
Yassine Otmani, The 2-Pascal Triangle and a Related Riordan Array, J. Int. Seq. (2025) Vol. 28, Issue 3, Art. No. 25.3.5. See p. 19.
Index entries for linear recurrences with constant coefficients, signature (3,3,3).

Partial sums of S(n, x), for x=1...12, A021823, A000217, A027941, A061278, A089817, A053142, A092521, A076765, A092420, A097784, A097826-7.

Cf. A071675.

CoefficientList[Series[1/(1-3x-3x^2-3x^3),{x,0,30}],x] (* or *) LinearRecurrence[ {3,3,3},{1,3,12},30] (* Harvey P. Dale, Dec 25 2018 *)

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

a(n) = sum{k=0..n, T(n-k, k)3^(n-k)}, T(n, k) = trinomial coefficients (A027907). - Paul Barry, Feb 15 2005

a(n) = sum{k=0..n, sum{i=0..floor((n-k)/2), C(n-k-i, i)C(k, n-k-i)}*3^k}. - Paul Barry, Apr 26 2005

A077829 Expansion of 1/(1-3x-3x^2-2*x^3).

Original entry on oeis.org

1, 3, 12, 47, 183, 714, 2785, 10863, 42372, 165275, 644667, 2514570, 9808261, 38257827, 149227404, 582072215, 2270414511, 8855914986, 34543132921, 134737972743, 525555146964, 2049965624963, 7996038261267, 31189121952618, 121655411891581, 474525678055131

Offset: 0

N. J. A. Sloane, Nov 17 2002

Index entries for linear recurrences with constant coefficients, signature (3,3,2).

Partial sums of S(n, x), for x=1...14, A021823, A000217, A027941, A061278, A089817, A053142, A092521, A076765, A092420, A097784, A097826-A097828, A076139.

CoefficientList[Series[1/(1 - 3*x - 3*x^2 - 2*x^3), {x, 0, 30}], x] (* Wesley Ivan Hurt, Jan 20 2024 *)
LinearRecurrence[{3,3,2},{1,3,12},30] (* Harvey P. Dale, Dec 20 2024 *)

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

G.f.: 1/(1-3*x-3*x^2-2*x^3).

a(n) = 3*a(n-1) + 3*a(n-2) + 2*a(n-3). - Wesley Ivan Hurt, Jan 20 2024

A077831 Expansion of 1/(1-3x-2x^2-2*x^3).

Original entry on oeis.org

1, 3, 11, 41, 151, 557, 2055, 7581, 27967, 103173, 380615, 1404125, 5179951, 19109333, 70496151, 260067021, 959412031, 3539362437, 13057045415, 48168685181, 177698871247, 655548074933, 2418379337655, 8921631905325, 32912750541151, 121418274109413

Offset: 0

N. J. A. Sloane, Nov 17 2002

Harvey P. Dale, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (3,2,2).

Partial sums of S(n, x), for x=1...16, A021823, A000217, A027941, A061278, A089817, A053142, A092521, A076765, A092420, A097784, A097826-A097828, A076139, A097829, A097830.

CoefficientList[Series[1/(1-3x-2x^2-2x^3),{x,0,30}],x] (* or *) LinearRecurrence[{3,2,2},{1,3,11},30] (* Harvey P. Dale, Feb 28 2025 *)

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

A077826 Expansion of (1-x)^(-1)/(1-2x-3x^2-2*x^3).

Original entry on oeis.org

1, 3, 10, 32, 101, 319, 1006, 3172, 10001, 31531, 99410, 313416, 988125, 3115319, 9821846, 30965900, 97627977, 307797347, 970410426, 3059468848, 9645763669, 30410754735, 95877738174, 302279267892, 953013259777, 3004619799579, 9472837914274, 29865561746840

Offset: 0

N. J. A. Sloane, Nov 17 2002

Index entries for linear recurrences with constant coefficients, signature (3,1,-1,-2).

Partial sums of S(n, x), for x=1...10, A021823, A000217, A027941, A061278, A089817, A053142, A092521, A076765, A092420, A097784.

Partial sums of A077833.

LinearRecurrence[{3,1,-1,-2},{1,3,10,32},30] (* Harvey P. Dale, May 12 2024 *)

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

From Wesley Ivan Hurt, Jun 26 2022: (Start)
G.f.: (1-x)^(-1)/(1-2*x-3*x^2-2*x^3).
a(n) = 3*a(n-1) + a(n-2) - a(n-3) - 2*a(n-4). (End)

A077827 Expansion of (1-x)^(-1)/(1-2x-2x^2-2*x^3).

Original entry on oeis.org

1, 3, 9, 27, 79, 231, 675, 1971, 5755, 16803, 49059, 143235, 418195, 1220979, 3564819, 10407987, 30387571, 88720755, 259032627, 756281907, 2208070579, 6446770227, 18822245427, 54954172467, 160446376243, 468445588275, 1367692273971, 3993168476979, 11658612678451

Offset: 0

N. J. A. Sloane, Nov 17 2002, Jun 05 2007

Index entries for linear recurrences with constant coefficients, signature (3,0,0,-2).

Partial sums of S(n, x), for x=1...11, A021823, A000217, A027941, A061278, A089817, A053142, A092521, A076765, A092420, A097784, A097826.

CoefficientList[Series[(1-x)^(-1)/(1-2x-2x^2-2x^3),{x,0,40}],x]  (* Harvey P. Dale, Mar 27 2011 *)

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

A077830 Expansion of 1/(1-3x-2x^2-3*x^3).

Original entry on oeis.org

1, 3, 11, 42, 157, 588, 2204, 8259, 30949, 115977, 434606, 1628619, 6103000, 22870056, 85702025, 321155187, 1203479779, 4509855786, 16899992477, 63330128340, 237319937332, 889320046107, 3332590398005, 12488371098225, 46798254229006, 175369276077483

Offset: 0

N. J. A. Sloane, Nov 17 2002

nonn

Harvey P. Dale, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (3,2,3).

Partial sums of S(n, x), for x=1...15, A021823, A000217, A027941, A061278, A089817, A053142, A092521, A076765, A092420, A097784, A097826-A097828, A076139, A097829.

CoefficientList[Series[1/(1-3x-2x^2-3x^3),{x,0,40}],x] (* or *) LinearRecurrence[{3,2,3},{1,3,11},40] (* Harvey P. Dale, Nov 05 2021 *)

cp's OEIS Frontend

A212336 Expansion of 1/(1 - 23*x + 23*x^2 - x^3).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Magma

Maple

Mathematica

Maxima

PARI

Sage

Formula

A350923 a(0) = 2, a(1) = 2, and a(n) = 10*a(n-1) - a(n-2) - 4 for n >= 2.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A097826 Partial sums of Chebyshev sequence S(n,11) = U(n,11/2) = A004190(n).

Views

Author

Keywords

Links

Crossrefs

Programs

GAP

Magma

Mathematica

PARI

Sage

Formula

A098297 Member r=12 of the family of Chebyshev sequences S_r(n) defined in A092184.

Views

Author

Keywords

Links

Crossrefs

Programs

GAP

Magma

Mathematica

PARI

Sage

Formula

A077828 Expansion of 1/(1-3*x-3*x^2-3*x^3).

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A077829 Expansion of 1/(1-3*x-3*x^2-2*x^3).

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A077831 Expansion of 1/(1-3*x-2*x^2-2*x^3).

Views

Author

Keywords

Links

Crossrefs

Programs

A212336 Expansion of 1/(1 - 23x + 23x^2 - x^3).

A077828 Expansion of 1/(1-3x-3x^2-3*x^3).

A077829 Expansion of 1/(1-3x-3x^2-2*x^3).

A077831 Expansion of 1/(1-3x-2x^2-2*x^3).

A077826 Expansion of (1-x)^(-1)/(1-2x-3x^2-2*x^3).

A077827 Expansion of (1-x)^(-1)/(1-2x-2x^2-2*x^3).

A077830 Expansion of 1/(1-3x-2x^2-3*x^3).