On the average value of the minimal Hamming multiple

Eugen J. Ionascu, Florian Luca, Thomas Merino

We find a nontrivial upper bound on the average value of the function M(n) which associates to every positive integer n the minimal Hamming weight of a multiple of n. Some new resu…