Current browse context:
math.NT
Change to browse by:
References & Citations
Mathematics > Number Theory
Title: On some new congruences for binomial coefficients
(Submitted on 11 Sep 2007 (v1), last revised 2 Jun 2011 (this version, v10))
Abstract: In this paper we establish some new congruences involving central binomial coefficients as well as Catalan numbers. Let $p$ be a prime and let $a$ be any positive integer. We determine $\sum_{k=0}^{p^a-1}\binom{2k}{k+d}$ mod $p^2$ for $d=0,...,p^a$ and $\sum_{k=0}^{p^a-1}\binom{2k}{k+\delta}$ mod $p^3$ for $\delta=0,1$. We also show that $$C_n^{-1}\sum_{k=0}^{p^a-1}C_{p^an+k}=1-3(n+1)((p^a-1)/3) (mod p^2)$$ for every n=0,1,2,..., where $C_m$ is the Catalan number $\binom{2m}{m}/(m+1)$, and (-) is the Legendre symbol.
Submission history
From: Zhi-Wei Sun [view email][v1] Tue, 11 Sep 2007 17:22:26 GMT (12kb)
[v2] Wed, 12 Sep 2007 15:59:22 GMT (12kb)
[v3] Thu, 13 Sep 2007 15:57:30 GMT (11kb)
[v4] Thu, 20 Sep 2007 16:19:44 GMT (13kb)
[v5] Sun, 23 Sep 2007 21:43:31 GMT (15kb)
[v6] Wed, 18 Feb 2009 11:30:59 GMT (9kb)
[v7] Tue, 20 Oct 2009 03:21:13 GMT (7kb)
[v8] Thu, 25 Feb 2010 15:09:49 GMT (9kb)
[v9] Tue, 8 Jun 2010 15:32:55 GMT (9kb)
[v10] Thu, 2 Jun 2011 05:13:31 GMT (9kb)