中文

Erdős-Tetali 定理的一个推广

组合数学 2024-12-18 v2 数论

摘要

给定序列 A={a0<a1<a2}N\mathscr{A}=\{a_0<a_1<a_2\ldots\}\subseteq \mathbb{N},令 rA,h(n)r_{\mathscr{A},h}(n) 表示将 nn 写成 A\mathscr{A}hh 个元素之和的方式数。固定 h2h\geq 2,我们证明若 ff 是合适的实函数(即:局部可积、OO-正则变分且为正增)并满足 x1/hlog(x)1/hf(x)x1/(h1)log(x)ε 对某个 ε>0, x^{1/h}\log(x)^{1/h} \ll f(x) \ll \frac{x^{1/(h-1)}}{\log(x)^{\varepsilon}} \text{ 对某个 } \varepsilon > 0, 则必存在 AN\mathscr{A}\subseteq\mathbb{N} 满足 A[0,x]=Θ(f(x))|\mathscr{A}\cap [0,x]|=\Theta(f(x)),且对所有 0\ell \geq 0rA,h+(n)=Θ(f(n)h+/n)r_{\mathscr{A},h+\ell}(n) = \Theta(f(n)^{h+\ell}/n)。此外,对 h=2h=2 该条件可弱化为 x1/2log(x)1/2f(x)xx^{1/2}\log(x)^{1/2} \ll f(x) \ll x。证明有些技术化,方法依赖于正则变分理论的思想,这些思想在附录中给出,着眼于加性基的一般理论。我们还提及这些思想在 Schnirelmann 方法中的一个应用。

关键词

引用

@article{arxiv.1807.10200,
  title  = {An extension of the Erd\H{o}s-Tetali theorem},
  author = {Christian Táfula},
  journal= {arXiv preprint arXiv:1807.10200},
  year   = {2024}
}

备注

41 pages