中文

Delannoy数与多项式和的同余式

组合数学 2025-05-12 v1

摘要

本文应用幂可分约化方法研究涉及Delannoy数 DkD_k 与多项式 Dk(z)D_k(z) 的和的算术性质。设 v\bNv\in\bNpp 为奇素数。证明了对任意 z\bZ{0,1}z\in\bZ\setminus\{0,-1\},存在 cvzv\bZ[z]c_v\in z^{-v}\bZ[z]c~v(z+1)v\bZ[z]\tilde{c}_v\in (z+1)^{-v}\bZ[z],两者均与 pp 无关且可机械确定,使得当 gcd(p,z)=1\gcd(p,z)=1 时,\begin{equation*} \sum_{k=0}^{p-1}(2k+1)^{2v}D_k(z)\equiv c_v \left(\frac{-z}{p}\right) \pmod {p} \end{equation*}当 gcd(p,z+1)=1\gcd(p,z+1)=1 时,\begin{equation*} \sum_{k=0}^{p-1}(-1)^k(2k+1)^{2v}D_k(z)\equiv \tilde{c}_v \left(\frac{z+1}{p}\right) \pmod {p} \end{equation*}其中 ()(-) 表示勒让德符号。当 nn 为2的幂时,我们发现存在奇数 ρv\rho_v 和偶数 ρ~v\tilde{\rho}_v,两者均与 nn 无关且可机械确定,使得k=0n1(2k+1)2v+1Dkρvn(modn3) \sum_{k=0}^{n-1}(2k+1)^{2v+1}D_k\equiv \rho_v n \pmod {n^3} 以及k=0n1(1)k(2k+1)2v+1Dkρ~vn2(modn3). \sum_{k=0}^{n-1}(-1)^k(2k+1)^{2v+1}D_k\equiv \tilde{\rho}_v n^2 \pmod {n^3}. 最后一个同余式中 v=1v=1 的情形证实了Guo和Zeng在2012年提出的猜想。

关键词

引用

@article{arxiv.2505.05728,
  title  = {Congruences for sums of Delannoy numbers and polynomials},
  author = {Rong-Hua Wang and Michael X. X. Zhong},
  journal= {arXiv preprint arXiv:2505.05728},
  year   = {2025}
}