A classification of Motzkin numbers modulo 8

作者:Wang, Ying*; Xin, Guoce
来源:ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25(1): P1.54.
DOI:10.37236/7092

摘要

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.

全文