The joint distribution of binary and ternary digits sums
Number Theory
2025-01-03 v1
Abstract
We consider the sum-of-digits functions and in bases and . These functions just return the minimal numbers of powers of two (resp. three) needed in order to represent a nonnegative integer as their sum. A result of the second author states that there are infinitely many \emph{collisions} of and , that is, positive integers such that This resolved a long-standing folklore conjecture. In the present paper, we prove a strong generalization of this statement, stating that attains almost all values in , in the sense of asymptotic density. In particular, this yields \emph{generalized collisions}: for any pair of positive integers, the equation admits infinitely many solutions in .
Cite
@article{arxiv.2501.00850,
title = {The joint distribution of binary and ternary digits sums},
author = {Michael Drmota and Lukas Spiegelhofer},
journal= {arXiv preprint arXiv:2501.00850},
year = {2025}
}
Comments
24 pages