vix.ing · top · new · best · stats · spec

Congruences involving Delannoy numbers and Schröder numbers

2024/10/23 by Jia, Chen-Bo, Huang, Jia-Qing · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.2410.17522

Abstract

The central Delannoy numbers Dn=∑k=0n\binomnk\binomn+kk and the little Schröder number sn=∑k=1n(1)/(n)\binomnk\binomnk-12n-k are important quantities. In this paper, we confirm (2)/(3n(n+1))∑k=1n (-1)n-kk2DkDk-1 and \frac 1n∑k=1n (-1)n-k(4k2+2k-1)Dk-1skare positive odd integers for all n=1,2,3,⋯. We also show that for any prime number p>3, ∑k=1p-1 (-1)kk2DkDk-1 ≡ -\frac56p \pmodp2 and ∑k=1p (-1)k(4k2+2k-1)Dk-1sk ≡ -4p \pmodp2. Moreover, define sn(x)=∑k=1n(1)/(n)\binomnk\binomnk-1xk-1(x+1)n-k, for any n∈ℤ+ is even we have (4)/(n(n+1)(n+2)(1+2x)3)∑k=1nk(k+1)(k+2)sk(x)sk+1(x)∈ℤ[x].

Cited by

Related