A086927 -id:A086927 - cp's OEIS frontend

A090314 a(n) = 23*a(n-1) + a(n-2), starting with a(0) = 2 and a(1) = 23.

2, 23, 531, 12236, 281959, 6497293, 149719698, 3450050347, 79500877679, 1831970236964, 42214816327851, 972772745777537, 22415987969211202, 516540496037635183, 11902847396834820411, 274282030623238504636, 6320389551731320427039, 145643241720443608326533, 3356114949121934311937298

Offset: 0

Nikolay V. Kosinov (kosinov(AT)unitron.com.ua), Jan 25 2004

Lim_{n -> infinity} a(n)/a(n+1) = 0.04339638... = 2/(23+sqrt(533)) = (sqrt(533)-23)/2.

Lim_{n -> infinity} a(n+1)/a(n) = 23.04339638... = (23+sqrt(533))/2 = 2/(sqrt(533) - 23).

			a(4) = 281959 = 23*a(3) + a(2) = 23*12236 + 531 = ((23 + sqrt(533))/2)^4 + ((23 - sqrt(533))/2)^4 = 281958.999996453 + 0.000003546 = 281959.

G. C. Greubel, Table of n, a(n) for n = 0..500
Tanya Khovanova, Recursive Sequences
Index entries for recurrences a(n) = k*a(n - 1) +/- a(n - 2)
Index entries for linear recurrences with constant coefficients, signature (23,1).

Cf. A089141, A051502.

Lucas polynomials Lucas(n,m): A000032 (m=1), A002203 (m=2), A006497 (m=3), A014448 (m=4), A087130 (m=5), A085447 (m=6), A086902 (m=7), A086594 (m=8), A087798 (m=9), A086927 (m=10), A001946 (m=11), A086928 (m=12), A088316 (m=13), A090300 (m=14), A090301 (m=15), A090305 (m=16), A090306 (m=17), A090307 (m=18), A090308 (m=19), A090309 (m=20), A090310 (m=21), A090313 (m=22), this sequence (m=23), A090316 (m=24), A330767 (m=25).

a:=[2,23];; for n in [3..20] do a[n]:=23*a[n-1]+a[n-2]; od; a; # G. C. Greubel, Dec 29 2019

I:=[2,23]; [n le 2 select I[n] else 23*Self(n-1) +Self(n-2): n in [1..20]]; // G. C. Greubel, Dec 29 2019

seq(simplify(2*(-I)^n*ChebyshevT(n, 23*I/2)), n = 0..20); # G. C. Greubel, Dec 29 2019

LinearRecurrence[{23,1},{2,23},20] (* Harvey P. Dale, Jul 11 2014 *)
LucasL[Range[20]-1,23] (* G. C. Greubel, Dec 29 2019 *)

vector(21, n, 2*(-I)^(n-1)*polchebyshev(n-1, 1, 23*I/2) ) \\ G. C. Greubel, Dec 29 2019

[2*(-I)^n*chebyshev_T(n, 23*I/2) for n in (0..20)] # G. C. Greubel, Dec 29 2019

a(n) = 23*a(n-1) + a(n-2), starting with a(0) = 2 and a(1) = 23.
a(n) = ((23 + sqrt(533))/2)^n + ((23 - sqrt(533))/2)^n.
(a(n))^2 = a(2n) - 2 if n=1, 3, 5....
(a(n))^2 = a(2n) + 2 if n=2, 4, 6....
G.f.: (2-23*x)/(1-23*x-x^2). - Philippe Deléham, Nov 02 2008
a(n) = Lucas(n, 23) = 2*(-i)^n * ChebyshevT(n, 23*i/2). - G. C. Greubel, Dec 29 2019

More terms from Ray Chandler, Feb 14 2004

Terms a(16) onward added by G. C. Greubel, Dec 29 2019

A090316 a(n) = 24*a(n-1) + a(n-2), starting with a(0) = 2 and a(1) = 24.

Original entry on oeis.org

2, 24, 578, 13896, 334082, 8031864, 193098818, 4642403496, 111610782722, 2683301188824, 64510839314498, 1550943444736776, 37287153512997122, 896442627756667704, 21551910219673022018, 518142287899909196136, 12456966819817493729282, 299485345963519758698904

Offset: 0

Nikolay V. Kosinov (kosinov(AT)unitron.com.ua), Jan 25 2004

Lim_{n->infinity} a(n)/a(n+1) = 0.0415945... = 1/(12+sqrt(145)) = sqrt(145) - 12.

Lim_{n->infinity} a(n+1)/a(n) = 24.0415945... = 12+sqrt(145) = 1/(sqrt(145)-12).

			a(4) =334082 = 24a(3) + a(2) = 24*13896+ 578 = (12+sqrt(145))^4 + (12-sqrt(145))^4 = 334081.99999700672 + 0.00000299327 = 334082.

G. C. Greubel, Table of n, a(n) for n = 0..500
Tanya Khovanova, Recursive Sequences
Index entries for recurrences a(n) = k*a(n - 1) +/- a(n - 2)
Index entries for linear recurrences with constant coefficients, signature (24,1).

Cf. A041264, A058168, A056949.

Lucas polynomials Lucas(n,m): A000032 (m=1), A002203 (m=2), A006497 (m=3), A014448 (m=4), A087130 (m=5), A085447 (m=6), A086902 (m=7), A086594 (m=8), A087798 (m=9), A086927 (m=10), A001946 (m=11), A086928 (m=12), A088316 (m=13), A090300 (m=14), A090301 (m=15), A090305 (m=16), A090306 (m=17), A090307 (m=18), A090308 (m=19), A090309 (m=20), A090310 (m=21), A090313 (m=22), A090314 (m=23), this sequence (m=24), A330767 (m=25).

a:=[2,24];; for n in [3..20] do a[n]:=24*a[n-1]+a[n-2]; od; a; # G. C. Greubel, Dec 29 2019

I:=[2,24]; [n le 2 select I[n] else 24*Self(n-1) +Self(n-2): n in [1..20]]; // G. C. Greubel, Dec 29 2019

seq(simplify(2*(-I)^n*ChebyshevT(n, 12*I)), n = 0..20); # G. C. Greubel, Dec 29 2019

LinearRecurrence[{24,1},{2,24},20] (* Harvey P. Dale, Aug 30 2015 *)
LucasL[Range[20]-1,24] (* G. C. Greubel, Dec 29 2019 *)

vector(21, n, 2*(-I)^(n-1)*polchebyshev(n-1, 1, 12*I) ) \\ G. C. Greubel, Dec 29 2019

[2*(-I)^n*chebyshev_T(n, 12*I) for n in (0..20)] # G. C. Greubel, Dec 29 2019

a(n) = 24*a(n-1) + a(n-2), starting with a(0) = 2 and a(1) = 24.
a(n) = (12+sqrt(145))^n + (12-sqrt(145))^n.
(a(n))^2 = a(2n) - 2 if n=1,3,5,..., (a(n))^2 = a(2n)+2 if n=2,4,6,....
G.f.: 2*(1-12*x)/(1-24*x-x^2). - Philippe Deléham, Nov 02 2008
a(n) = 2*(-i)^n * ChebyshevT(n, 12*i) = Lucas(n, 24). - G. C. Greubel, Dec 29 2019
a(n) = 2 * A041264(n-1) for n>0. - Alois P. Heinz, Dec 29 2019

More terms from Ray Chandler, Feb 14 2004

Corrected by T. D. Noe, Nov 07 2006

A330767 a(n) = 25*a(n-1) + a(n-2), starting with a(0) = 2 and a(1) = 25.

Original entry on oeis.org

2, 25, 627, 15700, 393127, 9843875, 246490002, 6172093925, 154548838127, 3869893047100, 96901875015627, 2426416768437775, 60757321085960002, 1521359443917437825, 38094743419021905627, 953889944919465078500, 23885343366405648868127, 598087474105060686781675, 14976072195992922818410002

Offset: 0

G. C. Greubel, Dec 29 2019

G. C. Greubel, Table of n, a(n) for n = 0..500
Index entries for linear recurrences with constant coefficients, signature (25,1).

Lucas polynomials Lucas(n,m): A000032 (m=1), A002203 (m=2), A006497 (m=3), A014448 (m=4), A087130 (m=5), A085447 (m=6), A086902 (m=7), A086594 (m=8), A087798 (m=9), A086927 (m=10), A001946 (m=11), A086928 (m=12), A088316 (m=13), A090300 (m=14), A090301 (m=15), A090305 (m=16), A090306 (m=17), A090307 (m=18), A090308 (m=19), A090309 (m=20), A090310 (m=21), A090313 (m=22), A090314 (m=23), A090316 (m=24), this sequence (m=25).

a:=[2,25];; for n in [3..25] do a[n]:=25*a[n-1]+a[n-2]; od; a;

I:=[2,25]; [n le 2 select I[n] else 25*Self(n-1) +Self(n-2): n in [1..25]];

seq(simplify(2*(-I)^n*ChebyshevT(n, 25*I/2)), n = 0..25);

Mathematica
```
LucasL[Range[25] -1, 25]
```

vector(26, n, 2*(-I)^(n-1)*polchebyshev(n-1, 1, 25*I/2) )

[2*(-I)^n*chebyshev_T(n, 25*I/2) for n in (0..25)]

a(n) = ( (25 + sqrt(629))^n + (25 - sqrt(629))^n )/2^n.
G.f.: (2 - 25*x)/(1-25*x-x^2).
a(n) = Lucas(n, 25) = 2*(-i)^n * ChebyshevT(n, 25*i/2).

A089772 a(n) = Lucas(11*n).

Original entry on oeis.org

2, 199, 39603, 7881196, 1568397607, 312119004989, 62113250390418, 12360848946698171, 2459871053643326447, 489526700523968661124, 97418273275323406890123, 19386725908489881939795601, 3858055874062761829426214722

Offset: 0

Nikolay V. Kosinov (kosinov(AT)unitron.com.ua), Jan 09 2004

Lim_{n-> infinity} a(n+1)/a(n) = 199.00502499874... = (199 + sqrt(39605))/2.

Lim_{n->infinity} a(n)/a(n+1) = 0.00502499874... = 2/(199 + sqrt(39605)) = (sqrt(39605) - 199)/2.

			a(4) = 1568397607 = 199*a(3) + a(2) = 199*7881196 + 39603 = ((199 + sqrt(39605) )/2)^4 + ((199 - sqrt(39605))/2)^4 = 1568397606.9999999993624065... + 0.0000000006375934...

Nathaniel Johnston, Table of n, a(n) for n = 0..100
Tanya Khovanova, Recursive Sequences
Index entries for recurrences a(n) = k*a(n - 1) +/- a(n - 2)
Index entries for linear recurrences with constant coefficients, signature (199,1).

Lucas polynomials Lucas(n,m): A000032 (m=1), A002203 (m=2), A006497 (m=3), A014448 (m=4), A087130 (m=5), A085447 (m=6), A086902 (m=7), A086594 (m=8), A087798 (m=9), A086927 (m=10), A001946 (m=11), A086928 (m=12), A088316 (m=13), A090300 (m=14), A090301 (m=15), A090305 (m=16), A090306 (m=17), A090307 (m=18), A090308 (m=19), A090309 (m=20), A090310 (m=21), A090313 (m=22), A090314 (m=23), A090316 (m=24), A330767 (m=25), A087281 (m=29), A087287 (m=76), this sequence (m=199).

List([0..20], n-> Lucas(1,-1,11*n)[2] ); # G. C. Greubel, Dec 30 2019

[Lucas(11*n): n in [0..20]]; // Vincenzo Librandi, Apr 15 2011

seq(simplify(2*(-I)^n*ChebyshevT(n, 199*I/2)), n = 0..20); # G. C. Greubel, Dec 31 2019

LucasL[11*Range[0,20]] (* or *) LinearRecurrence[{199,1},{2,199},20] (* Harvey P. Dale, Dec 23 2015 *)
LucasL[Range[20]-1,199] (* G. C. Greubel, Dec 31 2019 *)

vector(21, n, 2*(-I)^(n-1)*polchebyshev(n-1, 1, 199*I/2) ) \\ G. C. Greubel, Dec 31 2019

[lucas_number2(11*n,1,-1) for n in (0..20)] # G. C. Greubel, Dec 30 2019

a(n) = 199*a(n-1) + a(n-2), starting with a(0) = 2 and a(1) = 199.
a(n) = ((199 + sqrt(39605))/2)^n + ((199 - sqrt(39605))/2)^n.
a(n)^2 = a(2n) - 2 if n = 1, 3, 5, ...;
a(n)^2 = a(2n) + 2 if n = 2, 4, 6, ....
G.f.: (2 - 199*x)/(1 - 199*x - x^2). - Philippe Deléham, Nov 02 2008
a(n) = Lucas(n, 199) = 2*(-i)^n * ChebyshevT(n, 199*i/2). - G. C. Greubel, Dec 31 2019
E.g.f.: 2*exp(199*x/2)*cosh(sqrt(39605)*x/2). - Stefano Spezia, Jan 01 2020

A087799 a(n) = 10*a(n-1) - a(n-2), starting with a(0) = 2 and a(1) = 10.

Original entry on oeis.org

2, 10, 98, 970, 9602, 95050, 940898, 9313930, 92198402, 912670090, 9034502498, 89432354890, 885289046402, 8763458109130, 86749292044898, 858729462339850, 8500545331353602, 84146723851196170, 832966693180608098, 8245520207954884810

Offset: 0

Nikolay V. Kosinov (kosinov(AT)unitron.com.ua), Oct 11 2003

a(n+1)/a(n) converges to (5+sqrt(24)) = 9.8989794... a(0)/a(1)=2/10; a(1)/a(2)=10/98; a(2)/a(3)=98/970; a(3)/a(4)=970/9602; ... etc. Lim a(n)/a(n+1) as n approaches infinity = 0.10102051... = 1/(5+sqrt(24)) = (5-sqrt(24)).
Except for the first term, positive values of x (or y) satisfying x^2 - 10xy + y^2 + 96 = 0. - Colin Barker, Feb 25 2014
A triangle whose sides are a(n) - 1, a(n) and a(n) + 1 is nearly Fleenor-Heronian since its area is the product of an integer and the square root of 2. See A003500. - Charlie Marion, Dec 18 2020

			a(4) = 9602 = 10*a(3) - a(2) = 10*970 - 98 = (5+sqrt(24))^4 + (5-sqrt(24))^4.

T. D. Noe, Table of n, a(n) for n = 0..200
Peter Bala, Some simple continued fraction expansions for an infinite product, Part 1
Hacène Belbachir, Soumeya Merwa Tebtoub, and László Németh, Ellipse Chains and Associated Sequences, J. Int. Seq., Vol. 23 (2020), Article 20.8.5.
Tanya Khovanova, Recursive Sequences
Index entries for recurrences a(n) = k*a(n - 1) +/- a(n - 2)
Index entries for linear recurrences with constant coefficients, signature (10,-1).

Cf. A005248, A006242, A036336, A086927, A135927, A174503.

I:=[2,10]; [n le 2 select I[n] else 10*Self(n-1) - Self(n-2): n in [1..30]]; // G. C. Greubel, Nov 07 2018

a[0] = 2; a[1] = 10; a[n_] := 10a[n - 1] - a[n - 2]; Table[ a[n], {n, 0, 17}] (* Robert G. Wilson v, Jan 30 2004 *)
LinearRecurrence[{10,-1}, {2,10}, 30] (* G. C. Greubel, Nov 07 2018 *)

polsym(x^2 - 10*x + 1,20) \\ Charles R Greathouse IV, Jun 11 2011

{a(n) = 2 * real( (5 + 2 * quadgen(24))^n )}; /* Michael Somos, Feb 25 2014 */

[lucas_number2(n,10,1) for n in range(27)] # Zerinvary Lajos, Jun 25 2008

a(n) = (5+sqrt(24))^n + (5-sqrt(24))^n.
G.f.: (2-10*x)/(1-10*x+x^2). - Philippe Deléham, Nov 02 2008
From Peter Bala, Jan 06 2013: (Start)
Let F(x) = Product_{n = 0..inf} (1 + x^(4*n+1))/(1 + x^(4*n+3)). Let alpha = 5 - sqrt(24). This sequence gives the simple continued fraction expansion of 1 + F(alpha) = 2.09989 80642 72052 68138 ... = 2 + 1/(10 + 1/(98 + 1/(970 + ...))).
Also F(-alpha) = 0.89989 78538 78393 34715 ... has the continued fraction representation 1 - 1/(10 - 1/(98 - 1/(970 - ...))) and the simple continued fraction expansion 1/(1 + 1/((10-2) + 1/(1 + 1/((98-2) + 1/(1 + 1/((970-2) + 1/(1 + ...))))))).
F(alpha)*F(-alpha) has the simple continued fraction expansion 1/(1 + 1/((10^2-4) + 1/(1 + 1/((98^2-4) + 1/(1 + 1/((970^2-4) + 1/(1 + ...))))))). Cf. A174503 and A005248. (End)
a(-n) = a(n). - Michael Somos, Feb 25 2014
From Peter Bala, Oct 16 2019: (Start)
8*Sum_{n >= 1} 1/(a(n) - 12/a(n)) = 1.
12*Sum_{n >= 1} (-1)^(n+1)/(a(n) + 8/a(n)) = 1.
Series acceleration formulas for sums of reciprocals:
Sum_{n >= 1} 1/a(n) = 1/8 - 12*Sum_{n >= 1} 1/(a(n)*(a(n)^2 - 12))  and
Sum_{n >= 1} (-1)^(n+1)/a(n) = 1/12 + 8*Sum_{n >= 1} (-1)^(n+1)/(a(n)*(a(n)^2 + 8)).
Sum_{n >= 1} 1/a(n) = ( (theta_3(5-sqrt(24)))^2 - 1 )/4 and
Sum_{n >= 1} (-1)^(n+1)/a(n) = ( 1 - (theta_3(sqrt(24)-5))^2 )/4, where theta_3(x) = 1 + 2*Sum_{n >= 1} x^(n^2) (see A000122). Cf. A153415 and A003499. (End)
E.g.f.: 2*exp(5*x)*cosh(2*sqrt(6)*x). - Stefano Spezia, Oct 18 2019
From Peter Bala, Mar 29 2022: (Start)
a(n) = 2*T(n,5), where T(n,x) denotes the n-th Chebyshev polynomial of the first kind.
a(2^n) = A135927(n+1) and a(3^n) = A006242(n+1), both for n >= 0. (End)

More terms from Colin Barker, Feb 25 2014

A088320 a(n) = 10*a(n-1) + a(n-2), starting with a(0) = 1 and a(1) = 5.

Original entry on oeis.org

1, 5, 51, 515, 5201, 52525, 530451, 5357035, 54100801, 546365045, 5517751251, 55723877555, 562756526801, 5683289145565, 57395647982451, 579639768970075, 5853793337683201, 59117573145802085, 597029524795704051, 6029412821102842595, 60891157735824130001, 614940990179344142605

Offset: 0

Nikolay V. Kosinov (kosinov(AT)unitron.com.ua), Nov 06 2003

G. C. Greubel, Table of n, a(n) for n = 0..990
Tanya Khovanova, Recursive Sequences
Index entries for linear recurrences with constant coefficients, signature (10,1).
Index entries for sequences related to Chebyshev polynomials.

Cf. A041040, A041043, A064019, A077392, A086927.

[n le 2 select 5^(n-1) else 10*Self(n-1) + Self(n-2): n in [1..31]]; // G. C. Greubel, Dec 12 2022

LinearRecurrence[{10,1},{1,5},31] (* Harvey P. Dale, Dec 25 2021 *)

A088320=BinaryRecurrenceSequence(10,1,1,5)
[A088320(n) for n in range(31)] # G. C. Greubel, Dec 12 2022

a(n) = 10*a(n-1) + a(n-2), starting with a(0) = 1 and a(1) = 5.
a(n) = ((5+sqrt(26))^n + (5-sqrt(26))^n)/2.
a(n) = A086927(n)/2.
Lim_{n -> oo} a(n+1)/a(n) = (5+sqrt(26)) = 10.099019... .
Lim_{n -> oo} a(n)/a(n+1) = 1/(5+sqrt(26)) = (sqrt(26)-5) = 0.099019... .
From Paul Barry, Nov 15 2003: (Start)
E.g.f.: exp(5*x)*cosh(sqrt(26)*x).
a(n) = Sum_{k=0..floor(n/2)} C(n, 2*k)*26^k*5^(n-2*k).
a(n) = (-i)^n * T(n, 5*i), with T(n, x) Chebyshev's polynomials of the first kind (see A053120) and i^2=-1. (End)
G.f.: (1-5*x)/(1-10*x-x^2). - R. J. Mathar, Sep 11 2008

cp's OEIS Frontend

A090314 a(n) = 23*a(n-1) + a(n-2), starting with a(0) = 2 and a(1) = 23.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

GAP

Magma

Maple

Mathematica

PARI

Sage

Formula

Extensions

A090316 a(n) = 24*a(n-1) + a(n-2), starting with a(0) = 2 and a(1) = 24.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

GAP

Magma

Maple

Mathematica

PARI

Sage

Formula

Extensions

A330767 a(n) = 25*a(n-1) + a(n-2), starting with a(0) = 2 and a(1) = 25.

Views

Author

Keywords

Links

Crossrefs

Programs

GAP

Magma

Maple

Mathematica

PARI

Sage

Formula

A089772 a(n) = Lucas(11*n).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

GAP

Magma

Maple

Mathematica

PARI

Sage

Formula

A087799 a(n) = 10*a(n-1) - a(n-2), starting with a(0) = 2 and a(1) = 10.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Mathematica

PARI

PARI

Sage

Formula