Prime and Prime Power Divisibility of Catalan Numbers

Abstract For any prime p, the sequence of Catalan numbers a n = 1 n 2n−2 n−1 is divided by the an prime to p into blocks Bk(k > 0) of an divisible by p. The lengths and positions of the Bk are determined. Additional results are obtained on prime power divisibility of Catalan numbers.