A classification of Motzkin numbers modulo 8

被引：0
|
作者：
Wang, Ying [1 ]
Xin, Guoce [1 ]
机构：
[1] Capital Normal Univ, Sch Math Sci, Beijing 100048, Peoples R China
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2018年 / 25卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Motzkin numbers; congruence classes; CONGRUENCES; CATALAN;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The well-known Motzkin numbers were conjectured by Deutsch and Sagan to be nonzero modulo 8. The conjecture was first proved by Sen-Peng Eu, Shu-chung Liu and Yeong-Nan Yeh by using the factorial representation of the Catalan numbers. We present a short proof by finding a recursive formula for Motzkin numbers modulo 8. Moreover, such a recursion leads to a full classification of Motzkin numbers modulo 8.
引用
收藏
页数：15
相关论文
共 50 条
  • [41] CONGRUENCES OF THE FIBONACCI NUMBERS MODULO A PRIME
    Zyuz'kov, V. M.
    VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-MATEMATIKA I MEKHANIKA-TOMSK STATE UNIVERSITY JOURNAL OF MATHEMATICS AND MECHANICS, 2021, (69): : 15 - 21
  • [42] OPTIMAL COEFFICIENTS MODULO COMPOSITE NUMBERS
    LARCHER, G
    MONATSHEFTE FUR MATHEMATIK, 1985, 100 (02): : 127 - 135
  • [43] On Euler numbers modulo powers of two
    Sun, ZW
    JOURNAL OF NUMBER THEORY, 2005, 115 (02) : 371 - 380
  • [44] Algebraic numbers and density modulo 1
    Urban, Roman
    JOURNAL OF NUMBER THEORY, 2008, 128 (03) : 645 - 661
  • [45] EQUIDISTRIBUTION MODULO 1 AND SALEM NUMBERS
    Doche, Christophe
    France, Michel Mendes
    Ruch, Jean-Jacques
    FUNCTIONES ET APPROXIMATIO COMMENTARII MATHEMATICI, 2008, 39 (02) : 261 - 271
  • [46] The sum of Catalan numbers, modulo 3
    Chapman, Robin
    AMERICAN MATHEMATICAL MONTHLY, 2007, 114 (05): : 454 - 455
  • [47] THE PERIOD OF THE BELL NUMBERS MODULO A PRIME
    Montgomery, Peter L.
    Nahm, Sangil
    Wagstaff, Samuel S., Jr.
    MATHEMATICS OF COMPUTATION, 2010, 79 (271) : 1793 - 1800
  • [48] The Distribution of Fibonacci Numbers Modulo Primes
    Javaheri, Mohammad
    Cambrea, Stephanie
    AMERICAN MATHEMATICAL MONTHLY, 2021, 129 (01): : 75 - 79
  • [49] Catalan Numbers Modulo 2(k)
    Liu, Shu-Chung
    Yeh, Jean C. -C.
    JOURNAL OF INTEGER SEQUENCES, 2010, 13 (05)
  • [50] ON SUMS OF FIBONACCI NUMBERS MODULO p
    Garcia, Victor C.
    Luca, Florian
    Mejia Huguet, V. Janitzio
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2011, 83 (03) : 413 - 419
12345