English

Congruences for sums of Delannoy numbers and polynomials

Combinatorics 2025-05-12 v1

Abstract

In this paper, we apply the power-partible reduction to study arithmetic properties of sums involving Delannoy numbers DkD_k and polynomials Dk(z)D_k(z). Let v\bNv\in\bN and pp be an odd prime. It is proved that, for any z\bZ{0,1}z\in\bZ\setminus\{0,-1\}, there exist cvzv\bZ[z]c_v\in z^{-v}\bZ[z] and c~v(z+1)v\bZ[z]\tilde{c}_v\in (z+1)^{-v}\bZ[z], both free of pp and can be determined mechanically, such that \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*} if gcd(p,z)=1\gcd(p,z)=1 and \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*} if gcd(p,z+1)=1\gcd(p,z+1)=1. Here ()(-) denotes the Legendre symbol. When nn is a power of 22, we find there exist odd integers ρv\rho_v and even integers ρ~v\tilde{\rho}_v, both independent of nn and can be determined mechanically, such that 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} and 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}. The case v=1v=1 in the last congruence confirms a conjecture of Guo and Zeng in 2012.

Keywords

Cite

@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}
}