Catalan and Motzkin numbers modulo 4 and 8

In this paper, we compute the congruences of Catalan and Motzkin numbers modulo 4 and 8. in particular, we prove the conjecture proposed by Deutsch and Sagan that no Motzkin number is a multiple of 8. MSC: 05A15

• Type: Journal
• Year: 2008
• Where: EJC
• Authors: Sen-Peng Eu, Shu-Chung Liu, Yeong-Nan Yeh
• Keywords: Compute, Congruences, EJC 2007, EJC 2008, Information Technology, Motzkin Number