A338717 a(n) = sum of 4th powers of entries in row n of Stern's triangle A337277.

1, 3, 37, 395, 4277, 46251, 500213, 5409835, 58507765, 632765739, 6843407605, 74011952171, 800444658677, 8656867341099, 93624651434741, 1012557431099947, 10950882439229941, 118434591969329451, 1280878746784164085, 13852797030687146027, 149819009843990278133

Offset

0,2

Links

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

Richard P. Stanley, Some Linear Recurrences Motivated by Stern's Diatomic Array, arXiv:1901.04647 [math.CO], 2019. Also American Mathematical Monthly 127.2 (2020): 99-111.

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

Formula

G.f.: -(2*x^2+7*x-1)/((x+1)*(2*x^2-11*x+1)). - Alois P. Heinz, Nov 19 2020

Mathematica

LinearRecurrence[{10, 9, -2}, {1, 3, 37}, 30] (* Harvey P. Dale, Apr 07 2022 *)

Crossrefs

Cf. A337277.

For 2nd and 3rd powers see A052984, A169634.

Sequence in context: A326246 A036942 A183960 * A346952 A336242 A054596

Adjacent sequences: A338714 A338715 A338716 * A338718 A338719 A338720

Keyword

nonn,easy

Author

N. J. A. Sloane, Nov 19 2020

Status

approved