The Scholz conjecture on addition chain is true for infinitely many integers with $\ell(2n)= \ell(n)$

Amadou Tall
DOI: https://doi.org/10.48550/arXiv.2210.13812
2022-10-25
Abstract:It is known that the Scholz conjecture on addition chains is true for all integers $n$ with $\ell(2n) = \ell(n)+1$. There exists infinitely many integers with $\ell(2n) \leq \ell(n)$ and we don't know if the conjecture still holds for them. The conjecture is also proven to hold for integers $n$ with $v(n) \leq 5$ and for infinitely many integers with $v(n)=6$. There is no specific results on integers with $v(n)=7$. In \cite{thurber}, an infinite list of integers satisfying $\ell(n) = \ell(2n)$ and $v(n) = 7$ is given. In this paper, we prove that the conjecture holds for all of them.
Number Theory
What problem does this paper attempt to address?