MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN A Problems
25
A 25
A 25
Source:
May 25, 2007
number theory
least common multiple
floor function
logarithms
modular arithmetic
function
inequalities
Problem Statement
Show that
(
2
n
n
)
∣
lcm
(
1
,
2
,
⋯
,
2
n
)
{2n \choose n} \; \vert \; \text{lcm}(1,2, \cdots, 2n)
(
n
2
n
)
∣
lcm
(
1
,
2
,
⋯
,
2
n
)
for all positive integers
n
n
n
.
Back to Problems
View on AoPS