MathDB
Problems
Contests
Undergraduate contests
Putnam
1991 Putnam
B4
binomial sum congruence
binomial sum congruence
Source: Putnam 1991 B4
August 21, 2021
number theory
Problem Statement
Let
p
>
2
p>2
p
>
2
be a prime. Prove that
∑
n
=
0
p
(
p
n
)
(
p
+
n
n
)
≡
2
p
+
1
(
m
o
d
p
2
)
\sum_{n=0}^p\binom pn\binom{p+n}n\equiv2p+1\pmod{p^2}
∑
n
=
0
p
(
n
p
)
(
n
p
+
n
)
≡
2
p
+
1
(
mod
p
2
)
.
Back to Problems
View on AoPS