中文

关于卢卡斯序列的出现指数

数论 2022-12-13 v1

摘要

u=(un)n0\mathbf{u} = (u_n)_{n \geq 0} 为卢卡斯序列,即满足 u0=0u_0 = 0u1=1u_1 = 1 且对每整数 n2n \geq 2un=a1un1+a2un2u_n = a_1 u_{n - 1} + a_2 u_{n - 2} 的整数序列,其中 a1a_1a2a_2 为固定的非零整数。对每个满足 p2a2Dup \nmid 2a_2D_{\mathbf{u}} 的素数 pp(其中 Du:=a12+4a2D_{\mathbf{u}} := a_1^2 + 4a_2),令 ρu(p)\rho_{\mathbf{u}}(p)ppu\mathbf{u} 中的出现秩,即满足 pukp \mid u_k 的最小正整数 kk。众所周知 ρu(p)\rho_{\mathbf{u}}(p) 存在且 p(Dup)(modρu(p))p \equiv \big(D_{\mathbf{u}} \mid p \big) \pmod {\rho_{\mathbf{u}}(p)},其中 (Dup)\big(D_{\mathbf{u}} \mid p \big) 为勒让德符号。定义 ppu\mathbf{u} 中的出现指数为 ιu(p):=(p(Dup))/ρu(p)\iota_{\mathbf{u}}(p) := \left(p - \big(D_{\mathbf{u}} \mid p \big)\right) / \rho_{\mathbf{u}}(p)。对每个正整数 tt 和每个 x>0x > 0,令 Pu(t,x)\mathcal{P}_{\mathbf{u}}(t, x) 为满足 pxp \leq xp2a2Dup \nmid 2a_2 D_{\mathbf{u}}ιu(p)=t\iota_{\mathbf{u}}(p) = t 的素数集合。在广义黎曼假设下,并对 u\mathbf{u} 作某些温和假设,我们证明对所有正整数 tt 和所有 x>t3x > t^3 有 \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*} 其中 AA 为阿廷常数,Fu()F_{\mathbf{u}}(\cdot) 为积性函数,Gu()G_{\mathbf{u}}(\cdot) 为周期函数(这两个函数均可由 u\mathbf{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}
}