login
Numbers k such that Sum_{j=0..k} (binomial(k,j) mod 3) is odd.
3

%I #19 Feb 25 2021 02:10:00

%S 0,8,20,24,56,60,72,80,164,168,180,188,216,224,236,240,488,492,504,

%T 512,540,548,560,564,648,656,668,672,704,708,720,728,1460,1464,1476,

%U 1484,1512,1520,1532,1536,1620,1628,1640,1644,1676,1680,1692,1700,1944,1952

%N Numbers k such that Sum_{j=0..k} (binomial(k,j) mod 3) is odd.

%C Apparently a(n)/2 (mod 3) = A010060(n), the Thue-Morse sequence.

%o (PARI) isok(n) = sum(k=0, n, binomial(n,k) % 3) % 2; \\ _Michel Marcus_, Dec 05 2013

%Y Cf. A010060, A051638, A083093, A083095.

%K easy,nonn

%O 1,2

%A _Benoit Cloitre_, Apr 22 2003

%E More terms from Antonio G. Astudillo (afg_astudillo(AT)lycos.com), Apr 29 2003