有限可加2-基的一个改进的下界
An improved lower bound for finite additive 2-bases
摘要:
一个非负整数集合A是值域为n的加2-基,如果它的和集A+A包含0,1,.,n而不是n+1。已知具有任意大尺寸|A| =k和$n/k^2 \ge 2/7 > 0.2857$的显式基。我们提出了一个更一般的结构和改进的下界$85/294 > 0.2891$。
英文摘要:
A set of non-negative integers A is an additive 2-basis with range n, if its sumset A+A contains 0, 1, ..., n but not n+1. Explicit bases are known with arbitrarily large size |A|=k and $n/k^2 \ge 2/7 > 0.2857$. We present a more general construction and improve the lower bound to $85/294 > 0.2891$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。