Additive Properties of the Evil and Odious Numbers and Similar Sequences
Number Theory
2022-12-21 v3 Formal Languages and Automata Theory
Combinatorics
Abstract
First we reprove two results in additive number theory due to Dombi and Chen & Wang, respectively, on the number of representations 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 about the 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 (+-1)-characteristic sequences of these integers.
Keywords
Cite
@article{arxiv.2112.13627,
title = {Additive Properties of the Evil and Odious Numbers and Similar Sequences},
author = {Jean-Paul Allouche and Jeffrey Shallit},
journal= {arXiv preprint arXiv:2112.13627},
year = {2022}
}
Comments
Revision of previous version, with new author and results added