二进制幂的华林定理
数论
2018-01-16 v1 离散数学
组合数学
摘要
若自然数的二进制表示由 个连续相同块组成,则称其为二进制 次幂。我们证明了关于二进制 次幂之和的华林定理类比。更确切地说,我们证明对每个整数 ,存在正整数 ,使得每个足够大的 的倍数均可表示为至多 个二进制 次幂之和。(倍数这一条件不可省略,因为我们证明了二进制 次幂的最大公约数为 。)此外,我们说明了如何将结果推广至任意整数基 。
引用
@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}
}