OFFSET
3,1
COMMENTS
This is r(n,4,3) in Alter's notation.
LINKS
R. Alter, Computations and generalizations on a remark of Ramanujan, pp. 182-196 of "Analytic Number Theory (Philadelphia, 1980)", ed. M. I. Knopp, Lect. Notes Math., Vol. 899, 1981. See Table 8, page 192.
Index entries for linear recurrences with constant coefficients, signature (2,-1).
FORMULA
a(n) = n + 255 for n >= 17.
G.f.: x^3*(811538 - 1606498*x + 782607*x^2 + 10804*x^3 + 1550*x^4 - 2160*x^5 + 2160*x^6 - 255*x^14 + 255*x^15)/(1 - 2*x + x^2). - Charles R Greathouse IV, May 25 2026
EXAMPLE
a(3) = 811538 = 4^4 + 23^4 + 27^4 = 7^4 + 21^4 + 28^4 = 12^4 + 17^4 + 29^4.
a(4) = 16578 = 1^4 + 2^4 + 9^4 + 10^4 = 2^4 + 5^4 + 6^4 + 11^4 = 3^4 + 7^4 + 8^4 + 10^4.
PROG
(PARI) a(n)=if(n>16, n+255, [811538, 16578, 4225, 2676, 2677, 518, 519, 520, 521, 522, 523, 524, 525, 526][n-2]) \\ Charles R Greathouse IV, May 25 2026
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Sean A. Irvine, Apr 04 2021
STATUS
approved
