Collisions of digit sums in bases 2 and 3

Abstract

We prove a folklore conjecture concerning the sum-of-digits functions in bases two and three: there are infinitely many positive integers $n$ such that the sum of the binary digits of $n$ equals the sum of the ternary digits of $n$.

arXiv comment20 pages, accepted for publication in Israel J. Math