A classification of Motzkin numbers modulo 8 (Q1753020)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A classification of Motzkin numbers modulo 8 |
scientific article |
Statements
A classification of Motzkin numbers modulo 8 (English)
0 references
25 May 2018
0 references
Summary: 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\).
0 references
Motzkin numbers
0 references
congruence classes
0 references
0 references