5
$\begingroup$

Prove that $\binom{2p}{p} \equiv 2\pmod{p^3},$ where $p\ge 5$ is a prime number.

  • 0
    This congruence identity can be generalized as follows${ap \choose bp} \equiv {a \choose b} \pmod{p^3},$ where $p$ is a prime number and $a,b$ are positive integers. The combinatorial proof of it can be reduce to the case $a=2,b=1$.2011-01-16

1 Answers 1

8

A combinatorial proof for the congruence $\bmod p^2$ is given at this MO question but the answerer suggests the congruence $\bmod p^3$ does not have a natural combinatorial proof.

  • 0
    Thank to QiaoChu Yuan very much. Indeed, there is a more general result, which have a beautiful combinatorial proof, for the congruence mod $p^2$ as follows ${ ap \choose bp} \equiv { a \choose b } \pmod {p^2}, $ wherer $p$ is a prime number and $a, b$ are positive integers.2011-01-16