A041226 -id:A041226 - cp's OEIS frontend

A001946 a(n) = 11*a(n-1) + a(n-2).

2, 11, 123, 1364, 15127, 167761, 1860498, 20633239, 228826127, 2537720636, 28143753123, 312119004989, 3461452808002, 38388099893011, 425730551631123, 4721424167835364, 52361396397820127, 580696784543856761, 6440026026380244498, 71420983074726546239

Offset: 0

N. J. A. Sloane, Simon Plouffe

For odd n there is the Aurifeuillian factorization a(n) = Lucas[5n] = Lucas[n]*A[n]*B[n] = A000032[n]*A124296[n]*A124297[n], where A[n] = A124296[n] = 5*F(n)^2 - 5*F(n) + 1 and B[n] = A124297[n] = 5*F(n)^2 + 5*F(n) + 1, where F(n) = Fibonacci[n]. The largest prime divisors of a(n) for n>0 are listed in A121171[n] = {11, 41, 31, 2161, 151, 2521, 911, ...}. - Alexander Adamchuk, Oct 25 2006

For more information about this type of recurrence follow the Khovanova link and see A086902 and A054413. - Johannes W. Meijer, Jun 12 2010

J. Riordan, Combinatorial Identities, Wiley, 1968, p. 139.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

T. D. Noe, Table of n, a(n) for n = 0..200
Tanya Khovanova, Recursive Sequences
Simon Plouffe, Approximations de séries génératrices et quelques conjectures, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.
Simon Plouffe, 1031 Generating Functions, Appendix to Thesis, Montreal, 1992
Index entries for recurrences a(n) = k*a(n - 1) +/- a(n - 2)
Index entries for linear recurrences with constant coefficients, signature (11, 1).

Cf. A000032, A000045, A121171, A124296, A124297.

[ Lucas(5*n) : n in [0..100]]; // Vincenzo Librandi, Apr 14 2011

A001946:=(-2+11*z)/(-1+11*z+z**2); # Conjectured by Simon Plouffe in his 1992 dissertation

Table[Fibonacci[5n-1]+Fibonacci[5n+1],{n,0,30}] (* Alexander Adamchuk, Oct 25 2006 *)
LinearRecurrence[{11,1},{2,11},20] (* Harvey P. Dale, Jan 25 2024 *)

a(n) = Lucas(5n) = Fibonacci(5n-1) + Fibonacci(5n+1). - Alexander Adamchuk, Oct 25 2006
a(n) = ((11 + 5*sqrt(5))/2)^n + ((11 - 5*sqrt(5))/2)^n. - Tanya Khovanova, Feb 06 2007
Contribution from Johannes W. Meijer, Jun 12 2010: (Start)
a(2n+1) = 11*A097842(n), a(2n) = A065705(n).
a(3n+1) = A041226(5n), a(3n+2) = A041226(5n+3), a(3n+3) = 2* A041226(5n+4).
Limit(a(n+k)/a(k), k=infinity) = (A001946(n) + A049666(n)*sqrt(125))/2.
Limit(A001946(n)/A049666(n), n=infinity) = sqrt(125). (End)
From Peter Bala, Mar 22 2015: (Start)
a(n) = Fibonacci(10*n)/Fibonacci(5*n) for n >= 1.
a(n) = ( Fibonacci(5*n + 2*k) - F(5*n - 2*k) )/Fibonacci(2*k) for nonzero integer k.
a(n) = ( Fibonacci(5*n + 2*k + 1) + F(5*n - 2*k - 1) )/Fibonacci(2*k + 1) for arbitrary integer k.
a(n) = Sum_{k = 0..2*n} binomial(2*n,k)*Lucas(n + k). (End)
a(n) = [x^n] ( (1 + 11*x + sqrt(1 + 22*x + 125*x^2))/2 )^n for n >= 1. - Peter Bala, Jun 26 2015
E.g.f.: 2*cosh(5*sqrt(5)*x/2)*(cosh(11*x/2) + sinh(11*x/2)). - Stefano Spezia, Jan 18 2025

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

A041227 Denominators of continued fraction convergents to sqrt(125).

Original entry on oeis.org

1, 5, 6, 11, 61, 1353, 6826, 8179, 15005, 83204, 1845493, 9310669, 11156162, 20466831, 113490317, 2517253805, 12699759342, 15217013147, 27916772489, 154800875592, 3433536035513, 17322481053157, 20756017088670, 38078498141827, 211148507797805

Offset: 0

N. J. A. Sloane

The a(n) terms of this sequence can be constructed with the terms of sequence A049666. For the terms of the periodical sequence of the continued fraction for sqrt(125) see A010186. 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,1364,0,0,0,0,1).

Cf. A041226, A010186, A041019, A041047, A041091, A041151, A041227, A041319, A041427, A041551.

I:=[1, 5, 6, 11, 61, 1353, 6826, 8179, 15005, 83204]; [n le 10 select I[n] else 1364*Self(n-5)+Self(n-10): n in [1..40]]; // Vincenzo Librandi, Dec 13 2013

Table[Denominator[FromContinuedFraction[ContinuedFraction[Sqrt[125], n]]], {n, 1, 50}] (* Vladimir Joseph Stephan Orlovsky, Jun 23 2011 *)
Denominator[Convergents[Sqrt[125], 30]]  (* Vincenzo Librandi, Dec 13 2013 *)
LinearRecurrence[{0,0,0,0,1364,0,0,0,0,1},{1,5,6,11,61,1353,6826,8179,15005,83204},30] (* Harvey P. Dale, Apr 29 2022 *)

a(5*n) = A049666(3*n+1), a(5*n+1) = (A049666(3*n+2) - A049666(3*n+1))/2, a(5*n+2) = (A049666(3*n+2)+A049666(3*n+1))/2, a(5*n+3):= A049666(3*n+2) and a(5*n+4) = A049666(3*n+3)/2. - Johannes W. Meijer, Jun 12 2010
G.f.: -(x^8 -5*x^7 +6*x^6 -11*x^5 +61*x^4 +11*x^3 +6*x^2 +5*x +1) / ((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 12 2013
a(n) = 1364*a(n-5) + a(n-10). - Vincenzo Librandi, Dec 13 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

A041426 Numerators of continued fraction convergents to sqrt(229).

Original entry on oeis.org

15, 106, 121, 227, 1710, 51527, 362399, 413926, 776325, 5848201, 176222355, 1239404686, 1415627041, 2655031727, 20000849130, 602680505627, 4238764388519, 4841444894146, 9080209282665, 68402909872801, 2061167505466695, 14496575448139666, 16557742953606361

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 A090301.
For the terms of the periodical sequence of the continued fraction for sqrt(229) see A040213. 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, 3420, 0, 0, 0, 0, 1).

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

Numerator[Convergents[Sqrt[229], 30]] (* Vincenzo Librandi, Nov 01 2013 *)
LinearRecurrence[{0,0,0,0,3420,0,0,0,0,1},{15,106,121,227,1710,51527,362399,413926,776325,5848201},30] (* Harvey P. Dale, Dec 19 2016 *)

From Johannes W. Meijer, Jun 12 2010: (Start)
a(5n) = A090301(3n+1), a(5n+1) = (A090301(3n+2) - A090301(3n+1))/2, a(5n+2) = (A090301(3n+2) + A090301(3n+1))/2, a(5n+3) = A090301(3n+2) and a(5n+4) = A090301(3n+3)/2. (End)
G.f.: -(x^9-15*x^8+106*x^7-121*x^6+227*x^5+1710*x^4+227*x^3+121*x^2+106*x+15) / (x^10+3420*x^5-1). - Colin Barker, Nov 08 2013

More terms from Colin Barker, Nov 08 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

A001946 a(n) = 11*a(n-1) + a(n-2).

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Magma

Maple

Mathematica

Formula

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

A041227 Denominators of continued fraction convergents to sqrt(125).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

Formula

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

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Formula

Extensions

A041426 Numerators of continued fraction convergents to sqrt(229).

Views

Author

Keywords