Arithmetic properties of Delannoy numbers and Schroder numbers

被引:12
|
作者
Sun, Zhi-Wei [1 ]
机构
[1] Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Congruence; Polynomial; Delannoy number; Schroder number; Motzkin number; CENTRAL BINOMIAL COEFFICIENTS; CONGRUENCES; SUMS;
D O I
10.1016/j.jnt.2017.07.011
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Define & para;& para;D-n{x) = Sigma(k=0n) ((n)(k))(2 )x(k )(x + 1)(n-k )for n = 0,1, 2 ,...& para;& para;and & para;& para;s(n)(x) = Sigma k=1(n )1/n(k(n))1/n<((n)(k))((n)(k-1))x(k-1) >(x+1)(n-k) >for n = 1, 2, 3, ...& para;& para;Then D-n (1) is the n-th central Delannoy number D-n, and s(n) (1) is the n-th little Schroder number S-n. In this paper we obtain some surprising arithmetic properties of D-n(x) and S-n(x). We show that & para;& para;1/n(Sigma k=0)n-1( D)k((x) s)k+1((x) is an element of Z[x(x+1)] for all n=1, 2, 3, ...& para;& para;Moreover, for any odd prime p and p-adic integer x not equivalent to 0, -1 (mod p), we establish the supercongruence)& para;& para;Sigma k=0p-1( D)k((x) s)k+1(x)( equivalent to 0 (mod p)2().& para;& para;As an application we confirm Conjecture 5.5 in [S14a], in particular )(we prove that & para;& para;1/n)( Sigma)k=0(n-1T)k(M)k((-3))( is an element of Z for all n = 1, 2, 3, ...,& para;& para;where T)k( is the k-th central trinomial coefficient and M)k( is the k-th Motzkin number. (C) 2017 Elsevier Inc. All rights reserved.)
引用
收藏
页码:146 / 171
页数:26
相关论文
共 50 条
  • [1] Some congruences on Delannoy numbers and Schroder numbers
    Liu, Ji-Cai
    Li, Long
    Wang, Su-Dan
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2018, 14 (07) : 2035 - 2041
  • [2] On Delannoy numbers and Schroder numbers
    Sun, Zhi-Wei
    JOURNAL OF NUMBER THEORY, 2011, 131 (12) : 2387 - 2397
  • [3] A supercongruence involving Delannoy numbers and Schroder numbers
    Liu, Ji-Cai
    JOURNAL OF NUMBER THEORY, 2016, 168 : 117 - 127
  • [4] SOME PROPERTIES OF THE SCHRODER NUMBERS
    Qi, Feng
    Shi, Xiao-Ting
    Guo, Bai-Ni
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2016, 47 (04) : 717 - 732
  • [5] On Generalized Delannoy Numbers
    Edwards, Steven
    Griffiths, William
    JOURNAL OF INTEGER SEQUENCES, 2020, 23 (03)
  • [6] Analytic aspects of Delannoy numbers
    Wang, Yi
    Zheng, Sai-Nan
    Chen, Xi
    DISCRETE MATHEMATICS, 2019, 342 (08) : 2270 - 2277
  • [7] Schroder matrix as inverse of Delannoy matrix
    Yang, Sheng-liang
    Zheng, Sai-nan
    Yuan, Shao-peng
    He, Tian-Xiao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (11) : 3605 - 3614
  • [8] A Stern-type congruence for the Schroder numbers
    Cao, Hui-Qin
    Pan, Hao
    DISCRETE MATHEMATICS, 2017, 340 (04) : 708 - 712
  • [9] On sums of binomial coefficients involving Catalan and Delannoy numbers modulo
    Mao, Guo-Shuai
    RAMANUJAN JOURNAL, 2018, 45 (02) : 319 - 330
  • [10] Some identities on the Catalan, Motzkin and Schroder numbers
    Deng, Eva Y. P.
    Yan, Wei-Jun
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (14) : 2781 - 2789