cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-2 of 2 results.

A164549 a(n) = 4*a(n-1) + 2*a(n-2) for n > 1; a(0) = 1, a(1) = 6.

Original entry on oeis.org

1, 6, 26, 116, 516, 2296, 10216, 45456, 202256, 899936, 4004256, 17816896, 79276096, 352738176, 1569504896, 6983495936, 31072993536, 138258966016, 615181851136, 2737245336576, 12179345048576, 54191870867456
Offset: 0

Views

Author

Klaus Brockhaus, Aug 15 2009

Keywords

Comments

Binomial transform of A123011. Inverse binomial transform of A164550.
INVERT transform of the sequence (1, 5, 5*3, 5*3^2, 5*3^3, 5*3^4, ...); i.e., of (1, 5, 15, 45, 135, 405, ...). The sequence can also be obtained by extracting the upper left terms in matrix powers of [(1,5); (1,3)]. - Gary W. Adamson, Jul 31 2016
The sequence is A090017 (1, 4, 18, 80, 356, ...) convolved with (1, 2, 0, 0, 0, ...). Also, the upper left terms extracted from matrix powers of [(1,5); (1,3)]. - Gary W. Adamson, Aug 20 2016

Crossrefs

Programs

  • Magma
    [ n le 2 select 5*n-4 else 4*Self(n-1)+2*Self(n-2): n in [1..22] ];
    
  • Mathematica
    LinearRecurrence[{4,2},{1,6},30] (* Harvey P. Dale, Mar 16 2013 *)
    CoefficientList[Series[(1 +2x)/(1 -4x -2x^2), {x, 0, 24}], x] (* Michael De Vlieger, Aug 02 2016 *)
  • PARI
    Vec((1+2*x)/(1-4*x-2*x^2) + O(x^30)) \\ Michel Marcus, Feb 04 2016
    
  • Sage
    [(i*sqrt(2))^n*(chebyshev_U(n, -i*sqrt(2)) - sqrt(2)*i*chebyshev_U(n-1, -i*sqrt(2))) for n in (0..30)] # G. C. Greubel, Jul 16 2021

Formula

a(n) = ((3+2*sqrt(6))*(2+sqrt(6))^n + (3-2*sqrt(6))*(2-sqrt(6))^n)/6.
G.f.: (1+2*x)/(1-4*x-2*x^2).
a(n) = (i*sqrt(2))^n*(ChebyshevU(n, -i*sqrt(2)) - sqrt(2)*i*ChebyshevU(n-1, -i*sqrt(2))). - G. C. Greubel, Jul 16 2021

A154235 a(n) = ( (4 + sqrt(6))^n - (4 - sqrt(6))^n )/(2*sqrt(6)).

Original entry on oeis.org

1, 8, 54, 352, 2276, 14688, 94744, 611072, 3941136, 25418368, 163935584, 1057300992, 6819052096, 43979406848, 283644733824, 1829363802112, 11798463078656, 76094066608128, 490767902078464, 3165202550546432
Offset: 1

Views

Author

Al Hakanson (hawkuu(AT)gmail.com), Jan 05 2009

Keywords

Comments

Lim_{n -> infinity} a(n)/a(n-1) = 4 + sqrt(6) = 6.4494897427....
Binomial transform of A164550, second binomial transform of A164549, third binomial transform of A123011, fourth binomial transform of A164532.
Binomial transform is A164551, second binomial transform is A164552, third binomial transform is A164553.

Crossrefs

Cf. A010464 (decimal expansion of square root of 6), A123011, A164532, A164549, A164550, A164551, A164552, A164553.

Programs

  • GAP
    a:=[1,8];; for n in [3..30] do a[n]:=8*a[n-1]-10*a[n-2]; od; a; # G. C. Greubel, May 21 2019
  • Magma
    Z:=PolynomialRing(Integers()); N:=NumberField(x^2-6); S:=[ ((4+r)^n-(4-r)^n)/(2*r): n in [1..20] ]; [ Integers()!S[j]: j in [1..#S] ]; // Klaus Brockhaus, Jan 07 2009
    
  • Mathematica
    LinearRecurrence[{8, -10}, {1, 8}, 30] (* or *) Table[Simplify[((4 + Sqrt[6])^n -(4-Sqrt[6])^n)/(2*Sqrt[6])], {n, 30}] (* G. C. Greubel, Sep 06 2016 *)
  • PARI
    a(n)=([0,1; -10,8]^(n-1)*[1;8])[1,1] \\ Charles R Greathouse IV, Sep 07 2016
    
  • PARI
    my(x='x+O('x^30)); Vec(x/(1-8*x+10*x^2)) \\ G. C. Greubel, May 21 2019
    
  • Sage
    [lucas_number1(n,8,10) for n in range(1, 21)] # Zerinvary Lajos, Apr 23 2009
    

Formula

From Philippe Deléham, Jan 06 2009: (Start)
a(n) = 8*a(n-1) - 10*a(n-2) for n > 1, where a(0)=0, a(1)=1.
G.f.: x/(1 - 8*x + 10*x^2). (End)

Extensions

Extended beyond a(7) by Klaus Brockhaus, Jan 07 2009
Edited by Klaus Brockhaus, Oct 04 2009
Showing 1-2 of 2 results.