MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN D Problems
1
1
Part of
PEN D Problems
Problems
(1)
D 1
Source:
5/25/2007
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
)
.
floor function
modular arithmetic
blogs
Congruences