login
A368151
Triangular array T(n,k), read by rows: coefficients of strong divisibility sequence of polynomials p(1,x) = 1, p(2,x) = 1 + 3x, p(n,x) = u*p(n-1,x) + v*p(n-2,x) for n >=3, where u = p(2,x), v = 2 - x^2.
7
1, 1, 3, 3, 6, 8, 5, 21, 25, 21, 11, 48, 101, 90, 55, 21, 123, 290, 414, 300, 144, 43, 282, 850, 1416, 1551, 954, 377, 85, 657, 2255, 4671, 6109, 5481, 2939, 987, 171, 1476, 5883, 13986, 22374, 24300, 18585, 8850, 2584, 341, 3303, 14736, 40320, 74295, 97713
OFFSET
1,3
COMMENTS
Because (p(n,x)) is a strong divisibility sequence, for each integer k, the sequence (p(n,k)) is a strong divisibility sequence of integers.
LINKS
Rigoberto Flórez, Robinson Higuita, and Antara Mukherjee, Characterization of the strong divisibility property for generalized Fibonacci polynomials, Integers, 18 (2018), Paper No. A14.
FORMULA
p(n,x) = u*p(n-1,x) + v*p(n-2,x) for n >=3, where p(1,x) = 1, p(2,x) = 1 + 3 x, u = p(2,x), and v = 2 - x^2.
p(n,x) = k*(b^n - c^n), where k = -1/sqrt(9 + 6 x + 5 x^2), b = (1/2) (3 x + 1 - 1/k), c = (1/2) (3 x + 1 + 1/k).
EXAMPLE
First eight rows:
1
1 3
3 6 8
5 21 25 21
11 48 101 90 55
21 123 290 414 300 144
43 282 850 1416 1551 954 377
85 657 2255 4671 6109 5481 2939 987
Row 4 represents the polynomial p(4,x) = 5 + 21 x + 25 x^2 + 21 x^3, so (T(4,k)) = (5,21,25,21), k=0..3.
MATHEMATICA
p[1, x_] := 1; p[2, x_] := 1 + 3 x; u[x_] := p[2, x]; v[x_] := 2 - x^2;
p[n_, x_] := Expand[u[x]*p[n - 1, x] + v[x]*p[n - 2, x]]
Grid[Table[CoefficientList[p[n, x], x], {n, 1, 10}]]
Flatten[Table[CoefficientList[p[n, x], x], {n, 1, 10}]]
CROSSREFS
Cf. A001045 (column 1); A001906 (p(n,n-1)); A001076 (row sums), (p(n,1)); A077985 (alternating row sums), (p(n,-1)); A186446 (p(n,2)), A107839, (p(n,-2)); A190989, (p(n,3)); A023000, (p(n,-3)); A094440, A367208, A367209, A367210, A367211, A367297, A367298, A367299, A367300, A367301, A368150.
Sequence in context: A336077 A360375 A098832 * A107985 A114999 A160733
KEYWORD
nonn,tabl
AUTHOR
Clark Kimberling, Dec 31 2023
STATUS
approved