A041426 -id:A041426 - cp's OEIS frontend

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

2, 15, 227, 3420, 51527, 776325, 11696402, 176222355, 2655031727, 40001698260, 602680505627, 9080209282665, 136805819745602, 2061167505466695, 31054318401746027, 467875943531657100, 7049193471376602527

Offset: 0

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

Lim_{n-> infinity} a(n)/a(n+1) = 0.066372... = 2/(15+sqrt(229)) = (sqrt(229)-15)/2.
Lim_{n-> infinity} a(n+1)/a(n) = 15.066372... = (15+sqrt(229))/2 = 2/(sqrt(229)-15).
For more information about this type of recurrence follow the Khovanova link and see A054413, A086902 and A178765. - Johannes W. Meijer, Jun 12 2010

			a(4) = 15*a(3) + a(2) = 15*3420 + 227 = ((15+sqrt(229))/2)^4 + ((15-sqrt(229))/2)^4 = 51526.9999805 + 0.0000194 = 51527.

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 (15,1).

Cf. A058087, A071416.
Lucas polynomials: A114525.
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), this sequence (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), A089772 (m=199).

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

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

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

LucasL[Range[20]-1, 15] (* G. C. Greubel, Dec 31 2019 *)

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

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

a(n) = 15*a(n-1) + a(n-2), starting with a(0) = 2 and a(1) = 15.
a(n) = ((15+sqrt(229))/2)^n + ((15-sqrt(229))/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-15*x)/(1-15*x-x^2). - Philippe Deléham, Nov 02 2008
Contribution from Johannes W. Meijer, Jun 12 2010: (Start)
Lim_{k-> infinity} a(n+k)/a(k) = (A090301(n) + A154597(n)*sqrt(229))/2.
Lim_{n-> infinity} A090301(n)/ A154597(n) = sqrt(229).
a(2n+1) = 15*A098246(n).
a(3n+1) = A041426(5n), a(3n+2) = A041426(5n+3), a(3n+3) = 2*A041426(5n+4).
(End)
a(n) = Lucas(n, 15) = 2*(-i)^n * ChebyshevT(n, 15*i/2). - G. C. Greubel, Dec 31 2019
E.g.f.: 2*exp(15*x/2)*cosh(sqrt(229)*x/2). - Stefano Spezia, Jan 01 2020

More terms from Ray Chandler, Feb 14 2004

A041018 Numerators of continued fraction convergents to sqrt(13).

Original entry on oeis.org

3, 4, 7, 11, 18, 119, 137, 256, 393, 649, 4287, 4936, 9223, 14159, 23382, 154451, 177833, 332284, 510117, 842401, 5564523, 6406924, 11971447, 18378371, 30349818, 200477279, 230827097, 431304376, 662131473

Offset: 0

N. J. A. Sloane

Vincenzo Librandi, Table of n, a(n) for n = 0..200
Index entries for linear recurrences with constant coefficients, signature (0,0,0,0,36,0,0,0,0,1).

Cf. A010122 (continued fraction for sqrt(13)).

Cf. A010470, A041019 (denominators), A041046, A041090, A041150, A041226, A041318, A041426 and A041550.

a[0]:=3: a[-1]:=1: b(0):=6: b(1):=1; b(2):=1: b(3):=1: b(4):=1:
for n from 1 to 100 do  k:=n mod 5:
   a[n]:=b(k)*a[n-1]+a[n-2]:
   printf("%12d", a[n]):
end do: # Paul Weisenhorn, Aug 17 2018

Numerator[Convergents[Sqrt[13], 30]] (* Vincenzo Librandi, Oct 27 2013 *)
CoefficientList[Series[(3 + 4*x + 7*x^2 + 11*x^3 + 18*x^4 + 11*x^5 - 7*x^6 + 4*x^7 - 3*x^8 + x^9)/(1 - 36*x^5 - x^10),{x,0,50}],x] (* Stefano Spezia, Aug 31 2018 *)

From Johannes W. Meijer, Jun 12 2010: (Start)
a(5*n) = A006497(3*n+1),
a(5*n+1) = (A006497(3*n+2)-A006497(3*n+1))/2,
a(5*n+2) = (A006497(3*n+2)+A006497(3*n+1))/2,
a(5*n+3) = A006497(3*n+2),
a(5*n+4) = A006497(3*n+3)/2.
(End)
G.f.: (3 + 4*x + 7*x^2 + 11*x^3 + 18*x^4 + 11*x^5 - 7*x^6 + 4*x^7 - 3*x^8 + x^9)/(1 - 36*x^5 - x^10). - Peter J. C. Moses, Jul 29 2013
a(n) = A010122(n)*a(n-1)+a(n-2) with a(0)=3, a(-1)=1. - Paul Weisenhorn, Aug 19 2018

A041046 Numerators of continued fraction convergents to sqrt(29).

Original entry on oeis.org

5, 11, 16, 27, 70, 727, 1524, 2251, 3775, 9801, 101785, 213371, 315156, 528527, 1372210, 14250627, 29873464, 44124091, 73997555, 192119201, 1995189565, 4182498331, 6177687896, 10360186227, 26898060350

Offset: 0

N. J. A. Sloane

From Johannes W. Meijer, Jun 12 2010: (Start)
The terms of this sequence can be constructed with the terms of sequence A087130.
For the terms of the periodical sequence of the continued fraction for sqrt(29) see A010128. We observe that its period is five. The decimal expansion of sqrt(29) is A010484.  (End)

Vincenzo Librandi, Table of n, a(n) for n = 0..200
Index entries for linear recurrences with constant coefficients, signature (0,0,0,0,140,0,0,0,0,1).

Cf. A041047, A041018, A041046, A041090, A041150, A041226, A041318, A041426, A041550, A010484.

Table[Numerator[FromContinuedFraction[ContinuedFraction[Sqrt[29],n]]],{n,1,50}] (* Vladimir Joseph Stephan Orlovsky, Mar 18 2011 *)
Numerator[Convergents[Sqrt[29], 30]] (* Vincenzo Librandi, Oct 28 2013 *)
LinearRecurrence[ {0,0,0,0,140,0,0,0,0,1},{5,11,16,27,70,727,1524,2251,3775,9801},30] (* Harvey P. Dale, Jun 10 2021 *)

a(5*n) = A087130(3*n+1), a(5*n+1) = (A087130(3*n+2) - A087130(3*n+1))/2, a(5*n+2) = ( A087130(3*n+2) + A087130(3*n+1))/2, a(5*n+3) = A087130(3*n+2) and a(5*n+4) = A087130(3*n+3)/2. - Johannes W. Meijer, Jun 12 2010

G.f.: (5 + 11*x + 16*x^2 + 27*x^3 + 70*x^4 + 27*x^5 - 16*x^6 + 11*x^7 - 5*x^8 + x^9)/(1 - 140*x^5 - x^10) - Peter J. C. Moses, Jul 29 2013

A041090 Numerators of continued fraction convergents to sqrt(53).

Original entry on oeis.org

7, 22, 29, 51, 182, 2599, 7979, 10578, 18557, 66249, 946043, 2904378, 3850421, 6754799, 24114818, 344362251, 1057201571, 1401563822, 2458765393, 8777860001, 125348805407, 384824276222, 510173081629, 894997357851, 3195165155182, 45627309530399

Offset: 0

N. J. A. Sloane

The terms of this sequence can be constructed with the terms of sequence A086902. For the terms of the periodical sequence of the continued fraction for sqrt(53) see A010139. We observe that its period is five. The decimal expansion of sqrt(53) is A010506. - Johannes W. Meijer, Jun 12 2010

Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (0,0,0,0,364,0,0,0,0,1).

Cf. A041091, A041018, A041046, A041150, A041226, A041318, A041426 and A041550.

Numerator[Convergents[Sqrt[53],30]] (* Harvey P. Dale, Sep 24 2013 *)
CoefficientList[Series[-(x^9 - 7 x^8 + 22 x^7 - 29 x^6 + 51 x^5 + 182 x^4 + 51 x^3 + 29 x^2 + 22 x + 7)/(x^10 + 364 x^5 - 1), {x, 0, 40}], x] (* Vincenzo Librandi, Sep 27 2013 *)

a(5*n) = A086902(3*n+1), a(5*n+1) = (A086902(3*n+2)-A086902(3*n+1))/2, a(5*n+2) = (A086902(3*n+2)+A086902(3*n+1))/2, a(5*n+3) = A086902(3*n+2) and a(5*n+4) = A086902(3*n+3)/2. - Johannes W. Meijer, Jun 12 2010

G.f.: -(x^9-7*x^8+22*x^7-29*x^6+51*x^5+182*x^4+51*x^3+29*x^2+22*x+7) / (x^10+364*x^5-1). - Colin Barker, Sep 26 2013

More terms from Colin Barker, Sep 26 2013

A041150 Numerators of continued fraction convergents to sqrt(85).

Original entry on oeis.org

9, 37, 46, 83, 378, 6887, 27926, 34813, 62739, 285769, 5206581, 21112093, 26318674, 47430767, 216041742, 3936182123, 15960770234, 19896952357, 35857722591, 163327842721, 2975758891569, 12066363408997

Offset: 0

N. J. A. Sloane

From Johannes W. Meijer, Jun 17 2010: (Start)
The a(n) terms of this sequence can be constructed with the terms of sequence A087798.
For the terms of the periodic sequence of the continued fraction for sqrt(85) see A010158. We observe that its period is five. The decimal expansion of sqrt(85) is A010536. (End)

Vincenzo Librandi, Table of n, a(n) for n = 0..200
Index entries for linear recurrences with constant coefficients, signature (0,0,0,0,756,0,0,0,0,1).

Cf. A010536, A041018, A041046, A041090, A041150, A041151, A041226, A041318, A041426,

A041550.

Numerator[Convergents[Sqrt[85], 30]] (* Vincenzo Librandi, Oct 29 2013 *)

From Johannes W. Meijer, Jun 17 2010: (Start)
a(5*n) = A087798(3*n+1), a(5*n+1) = (A087798(3*n+2) - A087798(3*n+1))/2, a(5*n+2) = (A087798(3*n+2) + A087798(3*n+1))/2, a(5*n+3) = A087798(3*n+2) and a(5*n+4) = A087798(3*n+3)/2. (End)
G.f.: -(x^9-9*x^8+37*x^7-46*x^6+83*x^5+378*x^4+83*x^3+46*x^2+37*x+9) / (x^10+756*x^5-1). - Colin Barker, Nov 04 2013

A041226 Numerators of continued fraction convergents to sqrt(125).

Original entry on oeis.org

11, 56, 67, 123, 682, 15127, 76317, 91444, 167761, 930249, 20633239, 104096444, 124729683, 228826127, 1268860318, 28143753123, 141987625933, 170131379056, 312119004989, 1730726404001, 38388099893011, 193671225869056, 232059325762067, 425730551631123

Offset: 0

N. J. A. Sloane

From Johannes W. Meijer, Jun 12 2010: (Start)
The a(n) terms of this sequence can be constructed with the terms of sequence A001946.
For the terms of the periodical sequence of the continued fraction for sqrt(125) see A010186. We observe that its period is five. (End)

Vincenzo Librandi, Table of n, a(n) for n = 0..200
Index entries for linear recurrences with constant coefficients, signature (0,0,0,0,1364,0,0,0,0,1).

Cf. A041227, A041018, A041046, A041090, A041150, A041226, A041318, A041426, A041550.

Numerator[Convergents[Sqrt[125], 30]] (* Vincenzo Librandi, Oct 31 2013 *)

From Johannes W. Meijer, Jun 12 2010: (Start)
a(5n)   = A001946(3n+1),
a(5n+1) = (A001946(3n+2) - A001946(3n+1))/2,
a(5n+2) = (A001946(3n+2) + A001946(3n+1))/2,
a(5n+3) = A001946(3n+2),
a(5n+4) = A001946(3n+3)/2. (End)
G.f.: -(x^9 -11*x^8 +56*x^7 -67*x^6 +123*x^5 +682*x^4 +123*x^3 +67*x^2 +56*x +11) / ((x^2 +4*x -1)*(x^4 -7*x^3 +19*x^2 -3*x +1)*(x^4 +3*x^3 +19*x^2 +7*x +1)). - Colin Barker, Nov 08 2013

More terms from Colin Barker, Nov 08 2013

A041318 Numerators of continued fraction convergents to sqrt(173).

Original entry on oeis.org

13, 79, 92, 171, 1118, 29239, 176552, 205791, 382343, 2499849, 65378417, 394770351, 460148768, 854919119, 5589663482, 146186169651, 882706681388, 1028892851039, 1911599532427, 12498490045601, 326872340718053, 1973732534353919, 2300604875071972

Offset: 0

N. J. A. Sloane

Vincenzo Librandi, Table of n, a(n) for n = 0..200
Index entries for linear recurrences with constant coefficients, signature (0, 0, 0, 0, 2236, 0, 0, 0, 0, 1).

Cf. A041319, A041018, A041046, A041090, A041150, A041226, A041318, A041426, A041550.

Cf. A010217 (continued fraction).

Numerator[Convergents[Sqrt[173], 30]] (* Vincenzo Librandi, Nov 01 2013 *)
LinearRecurrence[{0,0,0,0,2236,0,0,0,0,1},{13,79,92,171,1118,29239,176552,205791,382343,2499849},30] (* Harvey P. Dale, Jul 28 2018 *)

a(5*n) = A088316(3*n+1), a(5*n+1) = (A088316(3*n+2) - A088316(3*n+1))/2, a(5*n+2) = (A088316(3*n+2)+A088316(3*n+1))/2, a(5*n+3) = A088316(3*n+2) and a(5*n+4) = A088316(3*n+3)/2. [Johannes W. Meijer, Jun 12 2010]

G.f.: -(x^9-13*x^8+79*x^7-92*x^6+171*x^5+1118*x^4+171*x^3+92*x^2+79*x+13) / (x^10+2236*x^5-1). - Colin Barker, Nov 08 2013

More terms from Colin Barker, Nov 08 2013

A041427 Denominators of continued fraction convergents to sqrt(229).

Original entry on oeis.org

1, 7, 8, 15, 113, 3405, 23948, 27353, 51301, 386460, 11645101, 81902167, 93547268, 175449435, 1321693313, 39826248825, 280105435088, 319931683913, 600037119001, 4520191516920, 136205782626601, 957960669903127, 1094166452529728, 2052127122432855

Offset: 0

N. J. A. Sloane

The a(n) terms of this sequence can be constructed with the terms of sequence A154597. For the terms of the periodical sequence of the continued fraction for sqrt(229) see A040213. We observe that its period is five. - Johannes W. Meijer, Jun 12 2010

Vincenzo Librandi, Table of n, a(n) for n = 0..200
Index entries for linear recurrences with constant coefficients, signature (0, 0, 0, 0, 3420, 0, 0, 0, 0, 1).

Cf. A041426, A166125, A040213, A041019, A041047, A041091, A041151, A041227, A041319, A041427 and A041551.

I:=[1,7,8,15,113,3405,23948,27353,51301,386460]; [n le 10 select I[n] else 3420*Self(n-5)+Self(n-10): n in [1..40]]; // Vincenzo Librandi, Dec 17 2013

Table[Denominator[FromContinuedFraction[ContinuedFraction[Sqrt[229], n]]], {n, 1, 50}] (* Vladimir Joseph Stephan Orlovsky, Jun 23 2011 *)
Denominator[Convergents[Sqrt[229], 30]] (* Vincenzo Librandi, Dec 17 2013 *)
LinearRecurrence[{0,0,0,0,3420,0,0,0,0,1},{1,7,8,15,113,3405,23948,27353,51301,386460},30] (* Harvey P. Dale, Oct 14 2020 *)

a(5*n) = A154597(3*n+1), a(5*n+1) = (A154597(3*n+2) - A154597(3*n+1))/2, a(5*n+2) = (A154597(3*n+2) + A154597(3*n+1))/2, a(5*n+3) = A154597(3*n+2) and a(5*n+4) = A154597(3*n+3)/2. - Johannes W. Meijer, Jun 12 2010
G.f.: -(x^8 -7*x^7 +8*x^6 -15*x^5 +113*x^4 +15*x^3 +8*x^2 +7*x +1) / (x^10 +3420*x^5 -1). - Colin Barker, Nov 12 2013
a(n) = 3420*a(n-5) + a(n-10) for n>9. - Vincenzo Librandi, Dec 17 2013

A041550 Numerators of continued fraction convergents to sqrt(293).

Original entry on oeis.org

17, 137, 154, 291, 2482, 84679, 679914, 764593, 1444507, 12320649, 420346573, 3375093233, 3795439806, 7170533039, 61159704118, 2086600473051, 16753963488526, 18840563961577, 35594527450103, 303596783562401, 10357885168571737, 83166678132136297

Offset: 0

N. J. A. Sloane

From Johannes W. Meijer, Jun 12 2010: (Start)
The a(n) terms of this sequence can be constructed with the terms of sequence A090306.
For the terms of the periodical sequence of the continued fraction for sqrt(293) see A040275. We observe that its period is five. (End)

Vincenzo Librandi, Table of n, a(n) for n = 0..200
Index entries for linear recurrences with constant coefficients, signature (0, 0, 0, 0, 4964, 0, 0, 0, 0, 1).

Cf. A041018, A041046, A041090, A041150, A041226, A041318, A041426, A041550, A041551.

Numerator[Convergents[Sqrt[293], 30]] (* Vincenzo Librandi, Nov 04 2013 *)

From Johannes W. Meijer, Jun 12 2010: (Start)
a(5n) = A090306(3n+1), a(5n+1) = (A090306(3n+2) - A090306(3n+1))/2, a(5n+2) = (A090306(3n+2) + A090306(3n+1))/2, a(5n+3) = A090306(3n+2) and a(5n+4) = A090306(3n+3)/2. (End)
G.f.: -(x^9-17*x^8+137*x^7-154*x^6+291*x^5+2482*x^4+291*x^3+154*x^2+137*x+17) / (x^10+4964*x^5-1). - Colin Barker, Nov 08 2013

More terms from Colin Barker, Nov 08 2013

cp's OEIS Frontend

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

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

GAP

Magma

Maple

Mathematica

PARI

Sage

Formula

Extensions

A041018 Numerators of continued fraction convergents to sqrt(13).

Views

Author

Keywords

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A041046 Numerators of continued fraction convergents to sqrt(29).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A041090 Numerators of continued fraction convergents to sqrt(53).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

Extensions

A041150 Numerators of continued fraction convergents to sqrt(85).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A041226 Numerators of continued fraction convergents to sqrt(125).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

Extensions

A041318 Numerators of continued fraction convergents to sqrt(173).

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Formula

Extensions