By using the Newton interpolation formula. we generalize the recent identities on the Catalan triangle obtained by Miana and Romero as well as those of Chen and Chu. We further study divisibility properties Of SUMS of products of binomial coefficients and an odd power of a natural number. For example, we prove that for all positive integers n(1) ..... n(m), n(m+1) = n(1), and any nonnegative integer r, the expression n(1)(-1)(n(1) + n(m) n(1))(-1) (n1)Sigma(k=1) k2r+1 (m)Pi(i=1)(n(i) + n(i+1) n(i) + k) is either an integer or a half-integer. Mcneover, several related conjectures are proposed. (C) 2009 Elsevier Inc. All rights reserved.