关于某些二阶线性递推序列的剩余个数
数论
2024-01-17 v1
摘要
对于每个首一多项式 满足 ,令 为所有取值于 且特征多项式为 的线性递推序列的集合,并令 \begin{equation*} \mathcal{R}(f) := \big\{\rho(\mathbf{x}; m) : \mathbf{x} \in \mathcal{L}(f), \, m \in \mathbb{Z}^+ \big\} , \end{equation*} 其中 是 模 的不同剩余个数。Dubickas 和 Novikas 证明了 。我们推广了这一结果,证明对于每个非零整数 ,有 。作为推论,我们推导出对于所有整数 和 ,存在 使得分数部分序列 (其中 )恰好有 个极限点。我们的证明是构造性的,并利用了关于某些 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}
}