English

Collisions of digit sums in bases 2 and 3

Number Theory 2022-04-21 v2

Abstract

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

Keywords

Cite

@article{arxiv.2105.11173,
  title  = {Collisions of digit sums in bases 2 and 3},
  author = {Lukas Spiegelhofer},
  journal= {arXiv preprint arXiv:2105.11173},
  year   = {2022}
}

Comments

20 pages, accepted for publication in Israel J. Math