On divisibility properties of some differences of Motzkin numbers

被引:0
|
作者
Lengyel, Tamas [1 ]
机构
[1] Occidental Coll, Los Angeles, CA 90041 USA
来源
关键词
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 条
  • [1] Some divisibility properties of Catalan numbers
    Koshy, Thomas
    Gao, Zhenguang
    MATHEMATICAL GAZETTE, 2011, 95 (532): : 96 - 102
  • [2] ON SOME DIVISIBILITY PROPERTIES OF FIBONACCI AND RELATED NUMBERS
    ROSENBERGER, G
    FIBONACCI QUARTERLY, 1983, 21 (04): : 253 - 259
  • [3] EXACT DIVISIBILITY PROPERTIES OF SOME SUBSEQUENCES OF FIBONACCI NUMBERS
    Panraksa, Chatchawan
    Tangboonduangjit, Aram
    Wiboonton, Keng
    FIBONACCI QUARTERLY, 2013, 51 (04): : 307 - 318
  • [4] Some new inequalities for Motzkin numbers
    Doslic, T
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2002, 5 (02): : 171 - 174
  • [5] Some identities on the Catalan, Motzkin and Schroder numbers
    Deng, Eva Y. P.
    Yan, Wei-Jun
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (14) : 2781 - 2789
  • [6] Divisibility properties of hyperharmonic numbers
    H. Göral
    D. C. Sertbaş
    Acta Mathematica Hungarica, 2018, 154 : 147 - 186
  • [7] Crossings and nestings over some Motzkin objects and q-Motzkin numbers
    Andriantsoa, Sandrataniaina R.
    Rakotomamonjy, Paul M.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03): : 1 - 20
  • [8] Divisibility properties of hyperharmonic numbers
    Goral, H.
    Sertbas, D. C.
    ACTA MATHEMATICA HUNGARICA, 2018, 154 (01) : 147 - 186
  • [9] MOTZKIN NUMBERS
    DONAGHEY, R
    SHAPIRO, LW
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1977, 23 (03) : 291 - 301
  • [10] Motzkin numbers
    Aigner, M
    EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (06) : 663 - 675