On divisibility properties of some differences of Motzkin numbers

被引:0
|
作者
Lengyel, Tamas [1 ]
机构
[1] Occidental Coll, Los Angeles, CA 90041 USA
来源
ANNALES MATHEMATICAE ET INFORMATICAE | 2013年 / 41卷
关键词
Catalan number; Motzkin number; harmonic number; divisibility;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We discuss divisibility properties of some differences of Motzkin numbers M-n. The main tool is the application of various congruences of high prime power moduli for binomial coefficients and Catalan numbers combined with some recurrence relevant to these combinatorial quantities and the use of infinite disjoint covering systems. We find proofs of the fact that, for different settings of a and b, more and more p-ary digits of Mapn+1+b and Mapn+b agree as n grows.
引用
收藏
页码:121 / 136
页数:16
相关论文
共 50 条
  • [41] 2-divisibility of Some Odd Hole Free Graphs
    DONG, Wei
    SONG, Jia-lei
    XU, Bao-gang
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (03): : 710 - 718
  • [42] A note on the simultaneous 3-divisibility of class numbers of tuples of real quadratic fields
    Mishra, Mohit
    Saikia, Anupam
    RAMANUJAN JOURNAL, 2024, 64 (02) : 465 - 474
  • [43] Some properties of the Catalan-Qi function related to the Catalan numbers
    Qi, Feng
    Mahmoud, Mansour
    Shi, Xiao-Ting
    Liu, Fang-Fang
    SPRINGERPLUS, 2016, 5
  • [44] On Two Problems Related to Divisibility Properties of z(n)
    Trojovsky, Pavel
    MATHEMATICS, 2021, 9 (24)
  • [45] On Divisibility of Some Sums of Binomial Coefficients Arising From Collection Formulas
    Leontiev, Vladimir M.
    JOURNAL OF SIBERIAN FEDERAL UNIVERSITY-MATHEMATICS & PHYSICS, 2018, 11 (05): : 603 - 614
  • [46] Divisibility properties of power GCD matrices and power LCM matrices
    Hong, Shaofang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (04) : 1001 - 1008
  • [47] Divisibility properties for weakly holomorphic modular forms with sign vectors
    Zhang, Yichao
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2016, 12 (08) : 2107 - 2123
  • [48] Notes on the divisibility of the class numbers of imaginary quadratic fields Q(√32e-4kn)
    Ito, Akiko
    ABHANDLUNGEN AUS DEM MATHEMATISCHEN SEMINAR DER UNIVERSITAT HAMBURG, 2015, 85 (01): : 1 - 21
  • [49] Arithmetic properties of Delannoy numbers and Schroder numbers
    Sun, Zhi-Wei
    JOURNAL OF NUMBER THEORY, 2018, 183 : 146 - 171
  • [50] Divisibility Properties of Power Matrices Associated with Arithmetic Functions on a Divisor Chain
    Chen, Long
    Lin, Zongbing
    Tan, Qianrong
    ALGEBRA COLLOQUIUM, 2022, 29 (03) : 527 - 540