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 条
12345