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).$$

Binomial Coefficients, Catalan Numbers and Lucas Quotients

Some New Congruences Involving Catalan Numbers

Various congruences involving binomial coefficients and higher-order Catalan numbers

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

On Sums of Binomial Coefficients Modulo P^2

Lucas-type Congruences for Cyclotomic $\Psi$-Coefficients

Congruences involving binomial coefficients and Lucas sequences

Lucas-type Congruences for Cyclotomic Ψ-Coefficients

Some New Congruences Concerning Binomial Coefficients

Notes on Sum_{k=0}^{p-1}Binom(2k,k)^3/m^k Mod P^2

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

Congruences for the Second-Order Catalan Numbers

Multinomial Catalan Numbers and Lucas Analogues

Legendre Symbols Related to Certain Determinants

CONGRUENCES INVOLVING CENTRAL BINOMIAL COEFFICIENTS AND CATALAN NUMBERS

Proof of Three Conjectures on Congruences

Supercongruences Involving Products of Two Binomial Coefficients

On Congruences Related to Central Binomial Coefficients

An extension of Lucas Theorem

A Combinatorial Congruence on Polynomials

A Combinatorial Identity with Application to Catalan Numbers