Additive properties of the evil and odious numbers and similar sequences

Abstract

First we reprove two results in additive number theorydue to Dombi and Chen & Wang, respectively, on the number ofrepresentations of $n$ as the sum of two odious or evil numbers, using techniques from automata theory and logic. We also use this technique to prove a new result aboutthe numbers represented by five summands. Furthermore, we prove some new results on the tenfold sums of the evil and odious numbers, as well as $k$-fold sums of similar sequences of integers, by using techniques of analytic number theory involving trigonometric sums associated with the $\pm 1$ characteristic sequences of these integers.