|
%I #16 Jan 04 2018 17:31:41
%S 1,1,1,3,1,1,5,4,1,1,9,7,5,1,1,15,15,9,6,1,1,25,28,22,11,7,1,1,41,53,
%T 44,30,13,8,1,1,67,97,91,63,39,15,9,1,1,109,176,179,140,85,49,17,10,1,
%U 1,177,315,349,291,201,110,60,19,11,1,1,287,559,667,601,437,275,138,72,21,12,1,1
%N Triangle of coefficients of polynomials u(n,x) jointly generated with A209422; see the Formula section.
%C For a discussion and guide to related arrays, see A208510.
%H G. C. Greubel, <a href="/A209421/b209421.txt">Table of n, a(n) for the first 100 rows, flattened</a>
%F u(n,x) = x*u(n-1,x) + v(n-1,x),
%F v(n,x) = u(n-1,x) + v(n-1,x) +1,
%F where u(1,x) = 1, v(1,x) = 1.
%F Riordan array (f(z), z*g(z)) where f(z) = (1 - z + z^2)/(1 - 2*z + z^3) is the o.g.f. for A001595 and g(z) = (1 - z)/(1 - z - z^2) is the o.g.f. for A212804, a variant of the Fibonacci numbers. - _Peter Bala_, Dec 30 2015
%F G.f.: (1 + (1 - x)*t - t^2)/((1 - t)*(1 - (x + 1)*t + (x - 1)*t^2)) = 1 + (1+x)*t + (3+x+x^2)*t^2 + ... . - _G. C. Greubel_, Jan 03 2018
%e First five rows:
%e 1
%e 1 1
%e 3 1 1
%e 5 4 1 1
%e 9 7 5 1 1
%e First three polynomials v(n,x): 1, 1 + x, 3 + x + x^2.
%t u[1, x_] := 1; v[1, x_] := 1; z = 16;
%t u[n_, x_] := x*u[n - 1, x] + v[n - 1, x];
%t v[n_, x_] := u[n - 1, x] + v[n - 1, x] + 1;
%t Table[Expand[u[n, x]], {n, 1, z/2}]
%t Table[Expand[v[n, x]], {n, 1, z/2}]
%t cu = Table[CoefficientList[u[n, x], x], {n, 1, z}];
%t TableForm[cu]
%t Flatten[%] (* A209421 *)
%t Table[Expand[v[n, x]], {n, 1, z}]
%t cv = Table[CoefficientList[v[n, x], x], {n, 1, z}];
%t TableForm[cv]
%t Flatten[%] (* A209422 *)
%t CoefficientList[CoefficientList[Series[(1 - t + t^2)/((1 - t)*(1 - (x + 1)*t + (x - 1)*t^2)), {t, 0, 10}], t], x] // Flatten (* _G. C. Greubel_, Jan 03 2018 *)
%Y Cf. A001595 (column 1), A209422, A208510, A212804.
%K nonn,tabl,easy
%O 1,4
%A _Clark Kimberling_, Mar 09 2012
|
