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 binary sum of digits of n equals its ternary sum of digits.