OFFSET
0,4
COMMENTS
With interpolated 0's, this is Sum_{k=0..n} gcd(n-k+1,k+1)*(-1)^k.
LINKS
Antti Karttunen, Table of n, a(n) for n = 0..16384
FORMULA
a(n) = Sum_{k=0..2*n} gcd(2*n-k+1, k+1)*(-1)^k.
a(n) = 2(n+1) - A344371(2(n+1)) = 2(n+1) - A344372(n+1) = 2(n+1) + A199084(2(n+1)). - Max Alekseyev, May 16 2021
Sum_{k=1..n} a(k) ~ n^2 * (1 - (4/Pi^2)*(log(n) + 2*gamma - 1/2 - log(2)/3 - zeta'(2)/zeta(2))), where gamma is Euler's constant (A001620). - Amiram Eldar, Mar 30 2024
MATHEMATICA
Table[Sum[GCD[2n-k+1, k+1](-1)^k, {k, 0, 2n}], {n, 0, 100}] (* Giorgos Kalogeropoulos, Mar 31 2021 *)
PROG
(PARI) A106475(n) = sum(k=0, (2*n), gcd(1+n+n-k, k+1)*((-1)^k)); \\ Antti Karttunen, Mar 30 2021
CROSSREFS
KEYWORD
easy,sign
AUTHOR
Paul Barry, May 03 2005
EXTENSIONS
More terms from Antti Karttunen, Mar 30 2021
STATUS
approved