MathDB
Problems
Contests
Undergraduate contests
Putnam
2000 Putnam
2
Putnam 2000 B2
Putnam 2000 B2
Source:
September 6, 2011
Putnam
number theory
greatest common divisor
college contests
Problem Statement
Prove that the expression
gcd
(
m
,
n
)
n
(
n
m
)
\dfrac {\text {gcd}(m, n)}{n} \dbinom {n}{m}
n
gcd
(
m
,
n
)
(
m
n
)
is an integer for all pairs of integers
n
≥
m
≥
1
n \ge m \ge 1
n
≥
m
≥
1
.
Back to Problems
View on AoPS