Abstract:Let $p$ be a prime and let $a$ be a positive integer. In this paper we investigate $\sum_{k=0}^{p^a-1}\binom[(h+1)k,k+d]/m^k$ modulo a prime $p$, where $d$ and $m$ are integers with $-h<d<=p^a$ and $m\not=0 (mod p)$. We also study congruences involving higher-order Catalan numbers $C_k^{(h)}=\binom[(h+1)k,k]/(hk+1)$ and $\bar C_k^{(h)}=\binomal[(h+1)k,k]*h/(k+1)$. Our tools include linear recurrences and the theory of cubic residues. Here are some typical results in the paper. (i) If $p^a=1 (mod 6)$ then $$\sum_{k=1}^{p^a-1}\binom[3k,k]/6^k=2^{(p^a-1)/3}-1 (mod p).$$ Also, $$\sum_{k=0}^{p^a-1}\binom[3k,k]/7^k=\cases-2&if p^a=\pm2 (mod 7), \\1&otherwise.$$ (ii) We have $$\sum_{k=1}^{p^a-1}\binom[4k,k]/5^k=\cases1 (mod p) if p\not=11 and p^a=1 (mod 5), \1/11 (mod p)&if p^a=2,3 (mod 5), \9/11 (mod p) if p^a=4 (mod 5). $$ Also, $$\sum_{k=0}^{p^a-1}C_k^{(3)}/5^k=\cases1 (mod p) if p^a=1,3 (mod 5), \2 (mod p) if p^a=2 (mod 5), \\0 (mod p)& p^a=4 (mod 5).$$

Congruences for Sums of Binomial Coefficients

arXiv:math.NT/0502187 CONGRUENCES FOR SUMS OF BINOMIAL COEFFICIENTS

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

A Congruence Involving the Quotients of Euler and Its Applications (II)

Some New Congruences Concerning Binomial Coefficients

New congruences involving products of two binomial coefficients

On the Residues of Binomial Coefficients and Their Products Modulo Prime Powers

A congruence involving the quotients of Euler and its applications (III)

Congruences for Finite Triple Harmonic Sums

Congruences for partial sums of the generating series for

Various congruences involving binomial coefficients and higher-order Catalan numbers

Some New Congruences Involving Catalan Numbers

A Generalization of Lucas' Congruence for Q-Binomial Coefficients

On Sums of Binomial Coefficients Modulo P^2

Elementary proof of congruences involving sum of binomial coefficients

Some Congruences Involving Binomial Coefficients

Supercongruences for sums involving $\binom ak^m$

A curious congruence modulo prime powers

Congruences involving $g_n(x)=\sum_{k=0}^n\binom nk^2\binom{2k}kx^k$

On the Sum Σ K≡r(modm) ( K N ) and Related Congruencesand Related Congruences

Proof of two Divisibility Properties of Binomial Coefficients Conjectured by Z.-W. Sun