中文

多项式表示为指数函数线性组合时的稀疏性

数论 2021-02-04 v1

摘要

给定整数gg以及若干给定整数mm(充分大)与c1,,cmc_1,\dots, c_m,我们证明满足如下性质的所有非负整数nMn\le M的个数:存在非负整数k1,,kmk_1,\dots, k_m使得n2=i=1mcigkin^2=\sum_{i=1}^m c_i g^{k_i}o((logM)m1/2)o\left(\left(\log M \right)^{m-1/2}\right)。在处理更一般的不等式Q(n)i=1mciλkiB,\left|Q(n)-\sum_{i=1}^m c_i\lambda^{k_i}\right|\le B,(其中QC[X]Q\in {\mathbb C}[X]λC\lambda\in {\mathbb C},而BB为实数)时,我们也获得了类似的界。

关键词

引用

@article{arxiv.2102.01949,
  title  = {On sparsity of representations of polynomials as linear combinations of exponential functions},
  author = {Dragos Ghioca and Alina Ostafe and Sina Saleh and Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:2102.01949},
  year   = {2021}
}