>>149
まあ結論はそういうことです、正解でいいかなこれは

0以上の整数kの2進法での各桁の和が偶数の時 a(k)=1, そうでない時 a(k)=-1 と定めて
Σ_(0≦3k<2^n) a(3k) = (1/3)Σ_(ω^3=1) Π_(m=0,n-1) (1-ω^(2^m)) = o(2^n)
を使うのが想定解でした