中文

一类线性递归序列的公共值

数论 2021-11-23 v1

摘要

(an),(bn)(a_n), (b_n) 分别为特征多项式 A(X),B(X)Z[X]A(X),B(X)\in \mathbb{Z}[X] 的整数线性递归序列。假设 A(X)A(X) 有一个占优且单重的实根 α\alpha,而 B(X)B(X) 有一对共轭复的占优且单重根 β,βˉ\beta,\bar{\beta}。进一步假设 α/β\alpha/ \betaβˉ/β\bar{\beta}/\beta 均非单位根,且 δ=logα/logβQ\delta = \log |\alpha|/ \log |\beta| \in \mathbb{Q}。则存在可有效计算的常数 c0,c1>0c_0,c_1>0,使得对所有满足 max{n,m}>c1\max\{n,m\}>c_1n,mZ02n,m \in \mathbb{Z}^2_{\ge 0},不等式 anbm>an1(c0log2n)/n |a_n - b_m| > |a_n|^{1-(c_0 \log^2 n)/n} 成立。

关键词

引用

@article{arxiv.2111.11081,
  title  = {Common values of a class of linear recurrence},
  author = {Attila Pethő},
  journal= {arXiv preprint arXiv:2111.11081},
  year   = {2021}
}