Back to Search
Start Over
The Scholz conjecture on addition chain is true for infinitely many integers with $\ell(2n)= \ell(n)$
- Publication Year :
- 2022
-
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.
- Subjects :
- Mathematics - Number Theory
11Y55, 11Y16
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2210.13812
- Document Type :
- Working Paper