منابع مشابه
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. c © 2007 Elsevier Ltd. All rights reserved.
متن کاملA Classification of Motzkin Numbers Modulo 8
The well-known Motzkin numbers were conjectured by Deutsch and Sagan to be nonzero 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...
متن کاملTaylor expansions for Catalan and Motzkin numbers
In this paper we introduce two new expansions for the generating functions of Catalan numbers and Motzkin numbers. The novelty of the expansions comes from writing the Taylor remainder as a functional of the generating function. We give combinatorial interpretations of the coefficients of these two expansions and derive several new results. These findings can be used to prove some old formulae ...
متن کاملCongruences for Catalan and Motzkin numbers and related sequences
We prove various congruences for Catalan and Motzkin numbers as well as related sequences. The common thread is that all these sequences can be expressed in terms of binomial coefficients. Our techniques are combinatorial and algebraic: group actions, induction, and Lucas’ congruence for binomial coefficients come into play. A number of our results settle conjectures of Benoit Cloitre and Reinh...
متن کاملCatalan Numbers Modulo 2 k
In this paper, we develop a systematic tool to calculate the congruences of some combinatorial numbers involving n!. Using this tool, we re-prove Kummer’s and Lucas’ theorems in a unique concept, and classify the congruences of the Catalan numbers cn (mod 64). To achieve the second goal, cn (mod 8) and cn (mod 16) are also classified. Through the approach of these three congruence problems, we ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2008
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2007.06.019