We gratefully acknowledge support from
the Simons Foundation
and member institutions
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

Title: On some new congruences for binomial coefficients

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.
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
MSC classes: 11B65, 05A10, 11A07
Journal reference: Int. J. Number Theory 7(2011), no.3, 645-662
Cite as: arXiv:0709.1665 [math.NT]
  (or arXiv:0709.1665v10 [math.NT] for this version)

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)