1. Catalan and Motzkin numbers modulo 4 and 8 Author Eu, Sen-Peng, Liu, Shu-Chung, and Yeh, Yeong-Nan Subjects *NUMBER theory, *LOGICAL prediction, *ALGEBRA, *MATHEMATICS Abstract Abstract: 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. [Copyright &y& Elsevier] Published 2008 Full Text View/download PDF