Back to Search Start Over

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

Authors :
Tall, Amadou
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.

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2210.13812
Document Type :
Working Paper