A038225 Top line of 4-wave sequence A038197, also bisection of A006357.

1, 4, 30, 246, 2037, 16886, 139997, 1160693, 9623140, 79784098, 661478734, 5484227157, 45468956106, 376976720745, 3125460977225, 25912757426660, 214839027697334, 1781200165693270, 14767680082482085, 122436758775876478

Offset

0,2

Links

Table of n, a(n) for n=0..19.

Floor van Lamoen, Wave sequences

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

Formula

Let v(4) = (1, 1, 1, 1), let M(4) be the 4 X 4 matrix m(i, j) = min(i, j); then a(n) = min(v(4)*M(4)^n). - Benoit Cloitre, Oct 03 2002

G.f.: ( 1-6*x+5*x^2-x^3 ) / ( (x-1)*(x^3-6*x^2+9*x-1) ). - Wouter Meeussen, Mar 19 2005

Prog

(PARI) k=4; M(k)=matrix(k, k, i, j, min(i, j)); v(k)=vector(k, i, 1); a(n)=vecmin(v(k)*M(k)^n)

Crossrefs

Cf. A006357, A038197.

Sequence in context: A213102 A052604 A357204 * A086452 A334719 A091527

Adjacent sequences: A038222 A038223 A038224 * A038226 A038227 A038228

Keyword

nonn,easy

Author

Floor van Lamoen

Status

approved