European Journal of CombinatoricsVolume 29, Issue 6, August 2008, Pages 1449-1466Catalan and Motzkin numbers modulo 4 and 8Dedicated to Professor Zhe-Xian Wan on the occasion of his 80th birthdayAuthor links open overlay panelSen-Peng Eu a, Shu-Chung Liu b, Yeong-Nan Yeh cShow moreShareCitehttps://doi.org/10.1016/j.ejc.2007.06.019Get rights and contentUnder an Elsevier user licenseopen archiveAbstractIn 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.Previous article in issueNext article in issueRecommended articlesCited by (0)Copyright © 2007 Elsevier Ltd. All rights reserved.