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 条
  • [21] ON THE DIVISIBILITY OF SUMS OF q-SUPER CATALAN NUMBERS
    Liu, Ji-Cai
    LI, Yan-Ni
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2024, 109 (02) : 215 - 224
  • [22] Some Statistics on Generalized Motzkin Paths with Vertical Steps
    Yidong Sun
    Di Zhao
    Weichen Wang
    Wenle Shi
    Graphs and Combinatorics, 2022, 38
  • [23] Divisibility properties of Smith matrices
    Hong, Shaofang
    Zhao, Jianrong
    Yin, Youzhan
    ACTA ARITHMETICA, 2008, 132 (02) : 161 - 175
  • [24] Lucasnomial Fuss-Catalan Numbers and Related Divisibility Questions
    Ballot, Christian
    JOURNAL OF INTEGER SEQUENCES, 2018, 21 (06)
  • [25] Some Properties of the Fuss-Catalan Numbers
    Qi, Feng
    Cerone, Pietro
    MATHEMATICS, 2018, 6 (12):
  • [26] Some Statistics on Generalized Motzkin Paths with Vertical Steps
    Sun, Yidong
    Zhao, Di
    Wang, Weichen
    Shi, Wenle
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [27] Difference equations and divisibility properties of sequences
    Lengyel, T
    JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2002, 8 (08) : 741 - 753
  • [28] The Catalan Numbers: a Generalization, an Exponential Representation, and some Properties
    Qi, Feng
    Shi, Xiao-Ting
    Mahmoud, Mansour
    Liu, Fang-Fang
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2017, 23 (05) : 937 - 944
  • [29] Divisibility properties of random samples of integers
    Fernandez, Jose L.
    Fernandez, Pablo
    REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2021, 115 (01)
  • [30] Divisibility properties of random samples of integers
    José L. Fernández
    Pablo Fernández
    Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2021, 115