A Classification of Motzkin Numbers Modulo 8
Keyword(s):
The well-known Motzkin numbers were conjectured by Deutsch and Sagan to be nonzero when 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$. An addendum was added on April 3 2018.
2016 ◽
Vol 15
(05)
◽
pp. 731-770
◽
2021 ◽
Vol 13(62)
(2)
◽
pp. 451-462
2020 ◽
Vol 35
(02n03)
◽
pp. 2040058
Keyword(s):
2019 ◽
Vol 18
(12)
◽
pp. 1950239
◽
Keyword(s):
Keyword(s):