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,2

Links

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

Prog

(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

Crossrefs

Cf. A050870, A050872.

Sequence in context: A153927 A117862 A105024 * A348305 A277918 A238720

Adjacent sequences: A050868 A050869 A050870 * A050872 A050873 A050874

Keyword

nonn

Author

Clark Kimberling

Extensions

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

Status

approved