Prove that $\binom{2p}{p} \equiv 2\pmod{p^3},$ where $p\ge 5$ is a prime number.
Is there a combinatorial proof of this congruence identity?
5
$\begingroup$
number-theory
combinatorics
binomial-coefficients
-
0This 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
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.
-
0Thank 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