A094789 -id:A094789 - cp's OEIS frontend

A216235 Square array T, read by antidiagonals: T(n,k) = 0 if n-k >= 2 or if k-n >= 5, T(1,0) = T(0,0) = T(0,1) = T(0,2) = T(0,3) = T(0,4) = 1, T(n,k) = T(n-1,k) + T(n,k-1).

1, 1, 1, 1, 2, 0, 1, 3, 2, 0, 1, 4, 5, 0, 0, 0, 5, 9, 5, 0, 0, 0, 5, 14, 14, 0, 0, 0, 0, 0, 19, 28, 14, 0, 0, 0, 0, 0, 19, 47, 42, 0, 0, 0, 0, 0, 0, 0, 66, 89, 42, 0, 0, 0, 0, 0, 0, 0, 66, 155, 131, 0, 0, 0, 0, 0, 0, 0, 0, 0, 221, 286, 131, 0, 0, 0, 0, 0, 0, 0, 0, 0, 221, 507, 417, 0, 0, 0, 0, 0, 0

Offset: 0

Philippe Deléham, Mar 14 2013

Arithmetic hexagon of E. Lucas.

			Square array begins:
  1, 1, 1,  1,  1,   0,   0,   0,   0,   0, ... row n=0
  1, 2, 3,  4,  5,   5,   0,   0,   0,   0, ... row n=1
  0, 2, 5,  9, 14,  19,  19,   0,   0,   0, ... row n=2
  0, 0, 5, 14, 28,  47,  66,  66,   0,   0, ... row n=3
  0, 0, 0, 14, 42,  89, 155, 221, 221,   0, ... row n=4
  0, 0, 0,  0, 42, 131, 286, 507, 728, 728, ... row n=5
  ...

E. Lucas, Théorie des nombres, Gauthier-Villars, Paris 1891, Tome 1, p. 89.

Cf. A005021, A080937, A094789, A094790.

Similar sequences: A216201, A216210, A216216, A216218, A216219, A216220, A216226, A216228, A216229, A216230, A216232.

T(n,n) = T(n+1,n) = A080937(n+1).
T(n,n+1) = A094790(n+1).
T(n,n+2) = A094789(n+1).
T(n,n+3) = T(n,n+4) = A005021(n).
Sum_{k=0..n} T(n-k,k) = A028495(n+1). - Philippe Deléham, Mar 23 2013

A215492 a(n) = 21a(n-2) + 7a(n-3), with a(0)=0, a(1)=3, and a(2)=6.

Original entry on oeis.org

0, 3, 6, 63, 147, 1365, 3528, 29694, 83643, 648270, 1964361, 14199171, 45789471, 311933118, 1060973088, 6871121775, 24463966674, 151720368891, 561841152579, 3357375513429, 12860706786396, 74437773850062, 293576471108319, 1653218198356074, 6686170310225133

Offset: 0

Roman Witula, Aug 13 2012

We have a(n)=B(n;3), where B(n;d), n=1,2,..., d \in C, denote one of the quasi-Fibonacci numbers defined in the comments to A121449 and in the Witula-Slota-Warzynski paper. Its conjugate sequences A(n;3) and C(n;3) are discussed in A121458 and A215484 respectively. Similarly as in A121458 we deduce that each of the following elements a(3*n), a(3*n+1), a(3*n+2) is divided by 3*7^n for every n=0,1,... .

G. C. Greubel, Table of n, a(n) for n = 0..1000
Roman Witula, Damian Slota and Adam Warzynski, Quasi-Fibonacci Numbers of the Seventh Order, J. Integer Seq., 9 (2006), Article 06.4.3.
Index entries for linear recurrences with constant coefficients, signature (0, 21, 7).

Cf. A121458, A215484, A121449, A085810, A215404, A077998, A006054, A033304, A052975, A094789, A005021, A121442, A121458.

I:=[0,3,6]; [n le 3 select I[n] else 21*Self(n-2)+7*Self(n-3): n in [1..30]]; // Vincenzo Librandi, Sep 18 2015

LinearRecurrence[{0,21,7}, {0,3,6}, 50]
CoefficientList[Series[(3 x + 6 x^2)/(1 - 21 x^2 - 7 x^3), {x, 0, 33}], x] (* Vincenzo Librandi, Sep 18 2015 *)

concat(0,Vec((3+6*x)/(1-21*x^2-7*x^3)+O(x^99))) \\ Charles R Greathouse IV, Oct 01 2012

a(n) = (1/7)*((c(1)-c(4))*(1+3*c(1))^n + (c(2)-c(1))*(1+3*c(2))^n + (c(4)-c(2))*(1+3*c(4))^n), where c(j):=2*cos(2*Pi*j/7) (for the proof see Witula-Slota-Warzynski paper).

G.f.: (3*x+6*x^2)/(1-21*x^2-7*x^3).

A099918 A Chebyshev transform related to the 7th cyclotomic polynomial.

Original entry on oeis.org

1, -1, 2, -2, 1, -1, 0, 1, -1, 2, -2, 1, -1, 0, 1, -1, 2, -2, 1, -1, 0, 1, -1, 2, -2, 1, -1, 0, 1, -1, 2, -2, 1, -1, 0, 1, -1, 2, -2, 1, -1, 0, 1, -1, 2, -2, 1, -1, 0, 1, -1, 2, -2, 1, -1, 0, 1, -1, 2, -2, 1, -1, 0, 1, -1, 2, -2, 1, -1, 0, 1, -1, 2, -2, 1

Offset: 0

Paul Barry, Oct 30 2004

The g.f. is a Chebyshev transform of 1/(1+x-2x^2-x^3) under the Chebyshev mapping g(x)->(1/(1+x^2))g(x/(1+x^2)). The denominator is the 7th cyclotomic polynomial. The inverse of the 7 cyclotomic polynomial A014016 is given by sum{k=0..n, A099918(n-k)(k/2+1)(-1)^(k/2)(1+(-1)^k)/2}.

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

Cf. A099860.

LinearRecurrence[{-1,-1,-1,-1,-1,-1},{1,-1,2,-2,1,-1},90] (* Harvey P. Dale, May 25 2019 *)

G.f.: (1+x^2)^2/(1+x+x^2+x^3+x^4+x^5+x^6).

a(n) = Sum_{k=0..floor(n/2)} C(n-k, k)^(-1)^k*b(n-2k), where b(n)=A094790(n/2+1)(1+(-1)^n)/2+A094789((n+1)/2)(1-(-1)^n)/2=(-1)^n*A006053(n+2).

cp's OEIS Frontend

A216235 Square array T, read by antidiagonals: T(n,k) = 0 if n-k >= 2 or if k-n >= 5, T(1,0) = T(0,0) = T(0,1) = T(0,2) = T(0,3) = T(0,4) = 1, T(n,k) = T(n-1,k) + T(n,k-1).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A215492 a(n) = 21a(n-2) + 7a(n-3), with a(0)=0, a(1)=3, and a(2)=6.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

A099918 A Chebyshev transform related to the 7th cyclotomic polynomial.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

cp's OEIS Frontend

A216235 Square array T, read by antidiagonals: T(n,k) = 0 if n-k >= 2 or if k-n >= 5, T(1,0) = T(0,0) = T(0,1) = T(0,2) = T(0,3) = T(0,4) = 1, T(n,k) = T(n-1,k) + T(n,k-1).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A215492 a(n) = 21*a(n-2) + 7*a(n-3), with a(0)=0, a(1)=3, and a(2)=6.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

A099918 A Chebyshev transform related to the 7th cyclotomic polynomial.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A215492 a(n) = 21a(n-2) + 7a(n-3), with a(0)=0, a(1)=3, and a(2)=6.