MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN D Problems
1
D 1
D 1
Source:
May 25, 2007
floor function
modular arithmetic
blogs
Congruences
Problem Statement
If
p
p
p
is an odd prime, prove that
(
k
p
)
≡
⌊
k
p
⌋
(
m
o
d
p
)
.
{k \choose p}\equiv \left\lfloor \frac{k}{p}\right\rfloor \pmod{p}.
(
p
k
)
≡
⌊
p
k
⌋
(
mod
p
)
.
Back to Problems
View on AoPS