A083879 -id:A083879 - cp's OEIS frontend

A083878 a(0)=1, a(1)=3, a(n) = 6a(n-1) - 7a(n-2), n >= 2.

1, 3, 11, 45, 193, 843, 3707, 16341, 72097, 318195, 1404491, 6199581, 27366049, 120799227, 533233019, 2353803525, 10390190017, 45864515427, 202455762443, 893682966669, 3944907462913, 17413664010795, 76867631824379

Offset: 0

Paul Barry, May 08 2003

Binomial transform of A006012. Second binomial transform of A001333.

Third binomial transform of A077957. Inverse binomial transform of A083879. - Philippe Deléham, Dec 01 2008

Michael De Vlieger, Table of n, a(n) for n = 0..1551
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. 12.
Index entries for linear recurrences with constant coefficients, signature (6,-7).

Cf. A083879, A056241, A081179, A098158.

f[n_] := Simplify[(3 + Sqrt@2)^n + (3 - Sqrt@2)^n]/2; Array[f, 23, 0] (* Robert G. Wilson v, Oct 31 2010 *)

a(n) = ((3 - sqrt(2))^n + (3 + sqrt(2))^n)/2;
a(n) = Sum_{k=0..n} C(n, 2k)*3^(n-2k)*2^k;
G.f.: (1-3x)/(1-6x+7x^2);
E.g.f.: exp(3x)*cosh(x*sqrt(2)).
a(n) = Sum_{k=0..n} C(n, k)*2^((n-k)/2)(1+(-1)^(n-k))*3^k/2. - Paul Barry, Jan 22 2005
a(n) = Sum_{k=0..n} A098158(n,k)*3^(2k-n)*2^(n-k). - Philippe Deléham, Dec 01 2008
a(n) = A081179(n+1) - 3*A081179(n). - R. J. Mathar, Nov 10 2013
a(n) = Sum_{k=1..n} A056241(n, k) * 2^(k-1). - J. Conrad, Nov 23 2022

A164300 a(n) = ((1+4sqrt(2))(4+sqrt(2))^n + (1-4sqrt(2))(4-sqrt(2))^n)/2.

Original entry on oeis.org

1, 12, 82, 488, 2756, 15216, 83144, 452128, 2453008, 13294272, 72012064, 389976704, 2111644736, 11433484032, 61904845952, 335169991168, 1814692086016, 9825156811776, 53195565289984, 288012326955008

Offset: 0

Al Hakanson (hawkuu(AT)gmail.com), Aug 12 2009

Binomial transform of A164299. Fourth binomial transform of A164587. Inverse binomial transform of A164301.

This sequence is part of a class of sequences defined by the recurrence a(n,m) = 2*(m+1)*a(n-1,m) - ((m+1)^2 -2)*a(n-2,m) with a(0) = 1 and a(1) = m+9. The generating function is Sum_{n>=0} a(n,m)*x^n = (1 - (m-7)*x)/(1 - 2*(m+1)*x + ((m+1)^2 - 2)*x^2) and has a series expansion in terms of Pell-Lucas numbers defined by a(n, m) = (1/2)*Sum_{k=0..n} binomial(n,k)*m^(n-k)*(5*Q(k) + 4*Q(k-1)). - G. C. Greubel, Mar 12 2021

G. C. Greubel, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (8,-14).

Sequences in the class a(n, m): A164298 (m=1), A164299 (m=2), this sequence (m=3), A164301 (m=4), A164598 (m=5), A164599 (m=6), A081185 (m=7), A164600 (m=8).

Cf. A081180, A083879, A164587.

Z:=PolynomialRing(Integers()); N:=NumberField(x^2-2); S:=[ ((1+4*r)*(4+r)^n+(1-4*r)*(4-r)^n)/2: n in [0..19] ]; [ Integers()!S[j]: j in [1..#S] ]; // Klaus Brockhaus, Aug 17 2009

LinearRecurrence[{8,-14},{1,12},30] (* Harvey P. Dale, Apr 13 2012 *)

my(x='x+O('x^50)); Vec((1+4*x)/(1-8*x+14*x^2)) \\ G. C. Greubel, Sep 13 2017

[( (1+4*x)/(1-8*x+14*x^2) ).series(x,n+1).list()[n] for n in (0..30)] # G. C. Greubel, Mar 12 2021

a(n) = 8*a(n-1) - 14*a(n-2) for n > 1; a(0) = 1, a(1) = 12.
G.f.: (1+4*x)/(1-8*x+14*x^2).
E.g.f.: (4*sqrt(2)*sinh(sqrt(2)*x) + cosh(sqrt(2)*x))*exp(4*x). - Ilya Gutkovskiy, Jun 24 2016
From G. C. Greubel, Mar 12 2021: (Start)
a(n) = 2*A083879(n) + 8*A081180(n).
a(n) = (1/2)*Sum_{k=0..n} binomial(n,k)*3^(n-k)*(5*Q(k) + 4*Q(k-1)), where Q(n) = Pell-Lucas(n) = A002203(n). (End)

Edited and extended beyond a(5) by Klaus Brockhaus, Aug 17 2009

A083880 a(0)=1, a(1)=5, a(n) = 10a(n-1) - 23a(n-2), n >= 2.

Original entry on oeis.org

1, 5, 27, 155, 929, 5725, 35883, 227155, 1446241, 9237845, 59114907, 378678635, 2427143489, 15561826285, 99793962603, 640017621475, 4104915074881, 26328745454885, 168874407826587, 1083182932803515, 6947717948023649

Offset: 0

Paul Barry, May 08 2003

Binomial transform of A083879.

Inverse binomial transform of A147957. 5th binomial transform of A077957. - Philippe Deléham, Nov 30 2008

Index entries for linear recurrences with constant coefficients, signature (10,-23).

Cf. A083878, A006012.

[ n eq 1 select 1 else n eq 2 select 5 else 10*Self(n-1)-23*Self(n-2): n in [1..21] ]; // Klaus Brockhaus, Dec 16 2008

LinearRecurrence[{10,-23},{1,5},30] (* Harvey P. Dale, May 14 2018 *)

a(n)=if(n<0,0,polsym(23-10*x+x^2,n)[n+1]/2)

G.f.: (1-5x)/(1-10x+23x^2).
E.g.f.: exp(5x)cosh(x*sqrt(2)).
a(n) = ((5-sqrt(2))^n + (5+sqrt(2))^n)/2;
a(n) = Sum_{k=0..n} C(n, 2k)*5^(n-2k)*2^k.
a(n) = (Sum_{k=0..n} A098158(n,k)*5^(2k)*2^(n-k))/5^n. - Philippe Deléham, Nov 30 2008

Typo in definition corrected by Klaus Brockhaus, Dec 16 2008

cp's OEIS Frontend

A083878 a(0)=1, a(1)=3, a(n) = 6a(n-1) - 7a(n-2), n >= 2.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A164300 a(n) = ((1+4sqrt(2))(4+sqrt(2))^n + (1-4sqrt(2))(4-sqrt(2))^n)/2.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Sage

Formula

Extensions

A083880 a(0)=1, a(1)=5, a(n) = 10a(n-1) - 23a(n-2), n >= 2.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

Extensions

cp's OEIS Frontend

A083878 a(0)=1, a(1)=3, a(n) = 6*a(n-1) - 7*a(n-2), n >= 2.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A164300 a(n) = ((1+4*sqrt(2))*(4+sqrt(2))^n + (1-4*sqrt(2))*(4-sqrt(2))^n)/2.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Sage

Formula

Extensions

A083880 a(0)=1, a(1)=5, a(n) = 10*a(n-1) - 23*a(n-2), n >= 2.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

Extensions

A083878 a(0)=1, a(1)=3, a(n) = 6a(n-1) - 7a(n-2), n >= 2.

A164300 a(n) = ((1+4sqrt(2))(4+sqrt(2))^n + (1-4sqrt(2))(4-sqrt(2))^n)/2.

A083880 a(0)=1, a(1)=5, a(n) = 10a(n-1) - 23a(n-2), n >= 2.