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

Download:

Ancillary-file links:

Ancillary files (details):

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Combinatorics

Title: On binomial coefficients modulo squares of primes

Abstract: We give elementary proofs for the Apagodu-Zeilberger-Stanton-Amdeberhan-Tauraso congruences $$\sum\limits_{n=0}^{p-1}\dbinom{2n}{n} \equiv\eta_{p}\mod p^{2},$$ $$\sum\limits_{n=0}^{rp-1}\dbinom{2n}{n} \equiv\eta_{p}\sum\limits_{n=0}^{r-1}\dbinom {2n}{n}\mod p^{2}$$ and $$\sum\limits_{n=0}^{rp-1}\sum\limits_{m=0}^{sp-1}\dbinom{n+m}{m}^{2} \equiv\eta_{p} \sum\limits_{m=0}^{r-1}\sum\limits_{n=0}^{s-1}\dbinom{n+m}{m}^2\mod p^2,$$ where $p$ is an odd prime, $r$ and $s$ are nonnegative integers, and $\eta_{p}= \begin{cases} 0, &\text{if }p\equiv0\mod 3;\\ 1, & \text{if }p\equiv1\mod 3;\\ -1, &\text{if }p\equiv2\mod 3 \end{cases}.$$
Comments: 27 pages. Semi-expository. Ancillary file is an archived version of the [Grinbe17b] reference, entirely expository. Comments are welcome! v2 corrects a few typos and updates references
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
MSC classes: 11B65, 11A07, 05A10
Journal reference: Integers 19 (2019), article #A14 (the published version is shorter and editorialized)
Cite as: arXiv:1712.02095 [math.CO]
  (or arXiv:1712.02095v2 [math.CO] for this version)

Submission history

From: Darij Grinberg [view email]
[v1] Wed, 6 Dec 2017 09:14:40 GMT (328kb,A)
[v2] Mon, 8 Oct 2018 04:34:36 GMT (329kb,A)

Link back to: arXiv, form interface, contact.