Abstract:

In this note we investigate arithmetic properties of the Motzkin numbers. We prove that among all fractional sequences of Motzkin type, the only integral ones are integral multiples of the sequence of Motzkin numbers; in fact, we prove a stronger result. We show that the sequence of Motzkin numbers is nonperiodic modulo any prime.