论文2023/1959

关于数字$2^n-1$的进位概念和Scholz猜想

狄奥菲卢斯·阿加马拉瓦尔大学
摘要

将potthole方法应用于形式$2^n-1$的数字因子,我们证明了如果$2^n-1$的次数进位最多为$$\kappa(2^n-1)=\frac{1}{2(1+c)}\lfloor\frac}\logn}{\log2}\rfloor-1$$(对于$c>0$)是固定的,那么不等式$\iota(2^n-1)\leqn-1+(1+frac{1'{1+c})\lfloor frac{\logn{log 2}\rfloor$$保留所有$n\in\mathbb{n}$与$n\geq 4$,其中$\iota(\cdot)$表示产生$\cdot$的最短加法链的长度。一般来说,我们证明了形式为$2^n-1$且进位为$$\kappa(2^n-1):=(\frac{1}{1+f(n)})\lfloor\frac{\log n}{\log 2}\lfloor-1$$且$f(n)=o(\log n)$且$f(n)\longrightarrow\infty$为$n\longrightarrow\infty$且$n\geq为4$的所有数,则不等式$$\iota(2^n-1)\leq n-1+(1+\frac{2}{1+f(n)})\lfloor\frac{\log n}{\log 2}\rfloor$$保持不变。

注:本文技术性很强,它使用新引入的进位概念来获得产生$2^n-1$形式数的最短加法链长度的改进上界。

元数据
可用格式
PDF格式
类别
应用
出版物信息
预打印。
关键词
长度
联系作者
塔加1@乌拉瓦尔钙
历史
2023-12-31:批准
2023-12-25:已收到
查看所有版本
短网址
https://ia.cr/2023/1959
许可证
知识共享属性-共享
抄送BY-SA

BibTeX公司

@杂项{cryptoprint:2023/1959,作者={Theophilus Agama},title={关于数字$2^n-1$的进位概念和Scholz猜想},howpublished={Cryptology ePrint Archive,论文2023/1959},年份={2023},注释={\url{https://eprint.iacr.org/2023/1959}},url={https://eprint.iacr.org/2023/1959}}
注:为了保护读者的隐私,eprint.iacr.org不使用cookie或嵌入的第三方内容。