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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本