中文

二进制幂的华林定理

数论 2018-01-16 v1 离散数学 组合数学

摘要

若自然数的二进制表示由 kk 个连续相同块组成,则称其为二进制 kk 次幂。我们证明了关于二进制 kk 次幂之和的华林定理类比。更确切地说,我们证明对每个整数 k2k \geq 2,存在正整数 W(k)W(k),使得每个足够大的 Ek:=gcd(2k1,k)E_k := \gcd(2^k - 1, k) 的倍数均可表示为至多 W(k)W(k) 个二进制 kk 次幂之和。(倍数这一条件不可省略,因为我们证明了二进制 kk 次幂的最大公约数为 EkE_k。)此外,我们说明了如何将结果推广至任意整数基 b>2b > 2

关键词

引用

@article{arxiv.1801.04483,
  title  = {Waring's Theorem for Binary Powers},
  author = {Daniel M. Kane and Carlo Sanna and Jeffrey Shallit},
  journal= {arXiv preprint arXiv:1801.04483},
  year   = {2018}
}