中文

关于$n=2^m(23)+7$, $m \in \mathbb{N}^*$的Scholz猜想

数论 2023-02-07 v1 密码学与安全

摘要

关于加法链的Scholz猜想指出,对于所有整数nn,有(2n1)(n)+n1\ell(2^n-1) \leq \ell(n) + n -1,其中(n)\ell(n)表示nn的所有加法链的最小长度。该猜想已被证明对无限多个整数集成立。在本文中,我们将证明该猜想对n=2m(23)+7n=2^m(23)+7仍然成立。这是Thurber \cite{9}给出的第一类整数集,用于证明存在无穷多个满足(2n)=(n)\ell(2n) = \ell(n)的整数。随后,Thurber \cite{4}给出了具有相同性质的第二类整数集(n=22m+k+7+22m+k+5+2m+k+4+2m+k+3+2m+2+2m+1+1n=2^{2m+k+7} + 2^{2m+k+5} + 2^{m+k+4} + 2^{m+k+3} + 2^{m+2} + 2^{m+1} + 1)。我们也将证明该猜想对它们成立。

关键词

引用

@article{arxiv.2302.02143,
  title  = {The Scholz conjecture for $n=2^m(23)+7$, $m \in \mathbb{N}^*$},
  author = {Amadou Tall},
  journal= {arXiv preprint arXiv:2302.02143},
  year   = {2023}
}