English

The joint distribution of binary and ternary digits sums

Number Theory 2025-01-03 v1

Abstract

We consider the sum-of-digits functions s2s_2 and s3s_3 in bases 22 and 33. 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 s2s_2 and s3s_3, that is, positive integers nn such that s2(n)=s3(n).s_2(n)=s_3(n). This resolved a long-standing folklore conjecture. In the present paper, we prove a strong generalization of this statement, stating that (s2(n),s3(n))(s_2(n),s_3(n)) attains almost all values in N2\mathbb N^2, in the sense of asymptotic density. In particular, this yields \emph{generalized collisions}: for any pair (a,b)(a,b) of positive integers, the equation as2(n)=bs3(n)as_2(n)=bs_3(n) admits infinitely many solutions in nn.

Keywords

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

R2 v1 2026-06-28T20:53:58.379Z