中文

关于某些二阶线性递推序列的剩余个数

数论 2024-01-17 v1

摘要

对于每个首一多项式 fZ[X]f \in \mathbb{Z}[X] 满足 deg(f)1\operatorname{deg}(f) \geq 1,令 L(f)\mathcal{L}(f) 为所有取值于 Z\mathbb{Z} 且特征多项式为 ff 的线性递推序列的集合,并令 \begin{equation*} \mathcal{R}(f) := \big\{\rho(\mathbf{x}; m) : \mathbf{x} \in \mathcal{L}(f), \, m \in \mathbb{Z}^+ \big\} , \end{equation*} 其中 ρ(x;m)\rho(\mathbf{x}; m)x\mathbf{x}mm 的不同剩余个数。Dubickas 和 Novikas 证明了 R(X2X1)=Z+\mathcal{R}(X^2 - X - 1) = \mathbb{Z}^+。我们推广了这一结果,证明对于每个非零整数 a1a_1,有 R(X2a1X1)=Z+\mathcal{R}(X^2 - a_1 X - 1) = \mathbb{Z}^+。作为推论,我们推导出对于所有整数 a11a_1 \geq 1k4k \geq 4,存在 ξR\xi \in \mathbb{R} 使得分数部分序列 ( ⁣frac(ξαn))n0\big(\!\operatorname{frac}(\xi \alpha^n)\big)_{n \geq 0}(其中 α:=(a1+a12+4)/2\alpha := \big(a_1 + \sqrt{a_1^2 + 4}\,\big) / 2)恰好有 kk 个极限点。我们的证明是构造性的,并利用了关于某些 Lehmer 序列的特殊本原除数存在性的结果。

关键词

引用

@article{arxiv.2401.07661,
  title  = {On the number of residues of certain second-order linear recurrences},
  author = {Federico Accossato and Carlo Sanna},
  journal= {arXiv preprint arXiv:2401.07661},
  year   = {2024}
}