关于卢卡斯序列的出现指数
数论
2022-12-13 v1
摘要
设 u=(un)n≥0 为卢卡斯序列,即满足 u0=0、u1=1 且对每整数 n≥2 有 un=a1un−1+a2un−2 的整数序列,其中 a1 和 a2 为固定的非零整数。对每个满足 p∤2a2Du 的素数 p(其中 Du:=a12+4a2),令 ρu(p) 为 p 在 u 中的出现秩,即满足 p∣uk 的最小正整数 k。众所周知 ρu(p) 存在且 p≡(Du∣p)(modρu(p)),其中 (Du∣p) 为勒让德符号。定义 p 在 u 中的出现指数为 ιu(p):=(p−(Du∣p))/ρu(p)。对每个正整数 t 和每个 x>0,令 Pu(t,x) 为满足 p≤x、p∤2a2Du 且 ιu(p)=t 的素数集合。在广义黎曼假设下,并对 u 作某些温和假设,我们证明对所有正整数 t 和所有 x>t3 有 \begin{equation*} \#\mathcal{P}_{\mathbf{u}}(t, x) = A\, F_{\mathbf{u}}(t) \, G_{\mathbf{u}}(t) \, \frac{x}{\log x} + O_{\mathbf{u}}\!\left(\frac{x}{(\log x)^2} + \frac{x \log (2\log x)}{\varphi(t) (\log x)^2}\right) , \end{equation*} 其中 A 为阿廷常数,Fu(⋅) 为积性函数,Gu(⋅) 为周期函数(这两个函数均可由 u 有效计算)。此外,我们给出了若干显式例子与数值数据。
引用
@article{arxiv.2212.06127,
title = {On the index of appearance of a Lucas sequence},
author = {Carlo Sanna},
journal= {arXiv preprint arXiv:2212.06127},
year = {2022}
}