Arithmetic properties of Delannoy numbers and Schr\"oder numbers
Combinatorics
2017-10-20 v5 Number Theory
Abstract
Define Dn(x)=k=0∑n(kn)2xk(x+1)n−k \mboxfor n=0,1,2,… and sn(x)=k=1∑nn1(kn)(k−1n)xk−1(x+1)n−k \mboxfor n=1,2,3,…. Then Dn(1) is the n-th central Delannoy number Dn, and sn(1) is the n-th little Schr\"oder number sn. In this paper we obtain some surprising arithmetic properties of Dn(x) and sn(x). We show that n1k=0∑n−1Dk(x)sk+1(x)∈Z[x(x+1)] \mboxforall n=1,2,3,…. Moreover, for any odd prime p and p-adic integer x≡0,−1(modp), we establish the supercongruence k=0∑p−1Dk(x)sk+1(x)≡0(modp2). As an application we confirm Conjecture 5.5 in [S14a], in particular we prove that n1k=0∑n−1TkMk(−3)n−1−k∈Z\mboxforall n=1,2,3,…, where Tk is the k-th central trinomial coefficient and Mk is the k-th Motzkin number.
Cite
@article{arxiv.1602.00574,
title = {Arithmetic properties of Delannoy numbers and Schr\"oder numbers},
author = {Zhi-Wei Sun},
journal= {arXiv preprint arXiv:1602.00574},
year = {2017}
}
Comments
24 pages, final published version