OFFSET
0,3
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..2500
Michael Somos, Rational Function Multiplicative Coefficients.
Index entries for linear recurrences with constant coefficients, signature (2,-1,0,-2,4,-2,0,-1,2,-1).
FORMULA
Euler transform of length 10 sequence [2, 0, 1, -2, 1, -1, 0, 2, 0, -1].
a(n) is multiplicative with a(2) = 2, a(4) = 5, a(2^e) = 3*2^(e-2) if e>2, a(p^e) = p^e otherwise. [corrected by Amiram Eldar, Dec 29 2022]
G.f.: f(x) - f(-x^4) where f(x) := x / (1 - x)^2.
G.f.: x * (1 + x^3) * (1 + x^5) / ((1 - x)^2 * (1 + x^4)^2).
a(n) = -a(-n) for all n in Z.
Dirichlet g.f.: zeta(s-1)*(1+1/4^s-4/8^s). - Amiram Eldar, Dec 29 2022
EXAMPLE
G.f. = x + 2*x^2 + 3*x^3 + 5*x^4 + 5*x^5 + 6*x^6 + 7*x^7 + 6*x^8 + 9*x^9 + ...
MATHEMATICA
a[ n_] := n {1, 1, 1, 5/4, 1, 1, 1, 3/4}[[Mod[ n, 8, 1]]];
a[ n_] := n If[ Divisible[ n, 4], 1 - (-1)^(n/4) / 4, 1];
LinearRecurrence[{2, -1, 0, -2, 4, -2, 0, -1, 2, -1}, {0, 1, 2, 3, 5, 5, 6, 7, 6, 9}, 70] (* Harvey P. Dale, Jul 28 2018 *)
CoefficientList[Series[x*(1+x^3)*(1+x^5)/((1-x)^2*(1+x^4)^2), {x, 0, 60}], x] (* G. C. Greubel, Aug 02 2018 *)
PROG
(PARI) {a(n) = n * if( n%4, 1, 1 - (-1)^(n/4) / 4)};
(PARI) {a(n) = n * [3/4, 1, 1, 1, 5/4, 1, 1, 1][n%8 + 1]};
(PARI) my(x='x+O('x^60)); concat([0], Vec(x*(1+x^3)*(1+x^5)/((1-x)^2*(1 + x^4)^2))) \\ G. C. Greubel, Aug 02 2018
(Magma) m:=60; R<x>:=PowerSeriesRing(Integers(), m); [0] cat Coefficients(R!(x*(1+x^3)*(1+x^5)/((1-x)^2*(1+x^4)^2))); // G. C. Greubel, Aug 02 2018
CROSSREFS
KEYWORD
nonn,mult,easy
AUTHOR
Michael Somos, May 04 2015
STATUS
approved