A050871 Row sums of even numbered rows of array T in A050870 (periodic binary words).

0, 2, 4, 10, 16, 34, 76, 130, 256, 568, 1036, 2050, 4336, 8194, 16396, 33814, 65536, 131074, 266176, 524290, 1048816, 2113462, 4194316, 8388610, 16842496, 33555424, 67108876, 134479360, 268435696, 536870914, 1074793396, 2147483650

Offset: 0

Author

Clark Kimberling

Keywords

• nonn

Crossrefs

Cf. A050870, A050872.

Programs

PARI

T(n, k) = binomial(n, k) - sumdiv(gcd(n+!n, k), d, moebius(d)*binomial(n/d, k/d)); \\ Michel Marcus, Aug 20 2021
row(n) = vector(n+1, k, k--; T(n, k));
a(n) = n*=2; vecsum(row(n)); \\ Michel Marcus, Aug 20 2021

Python

from sympy import mobius, divisors
def A050871(n): return -sum(mobius((n<<1)//d)<Chai Wah Wu, Sep 21 2024

Extensions

a(29) onward corrected by Sean A. Irvine, Aug 20 2021