MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN I Problems
13
I 13
I 13
Source:
May 25, 2007
floor function
function
Problem Statement
Suppose that
n
≥
2
n \ge 2
n
≥
2
. Prove that
∑
k
=
2
n
⌊
n
2
k
⌋
=
∑
k
=
n
+
1
n
2
⌊
n
2
k
⌋
.
\sum_{k=2}^{n}\left\lfloor \frac{n^{2}}{k}\right\rfloor = \sum_{k=n+1}^{n^{2}}\left\lfloor \frac{n^{2}}{k}\right\rfloor.
k
=
2
∑
n
⌊
k
n
2
⌋
=
k
=
n
+
1
∑
n
2
⌊
k
n
2
⌋
.
Back to Problems
View on AoPS