MathDB
Problems
Contests
National and Regional Contests
Italy Contests
ITAMO
1998 ITAMO
1
1
Part of
1998 ITAMO
Problems
(1)
sum_{n=1}^{1.000.000}[ \sqrt{n} ]
Source: ITAMO 1998 p1
1/25/2020
Calculate the sum
∑
n
=
1
1.000.000
[
n
]
\sum_{n=1}^{1.000.000}[ \sqrt{n} ]
∑
n
=
1
1.000.000
[
n
]
. You may use the formula
∑
i
=
1
k
i
2
=
k
(
k
+
1
)
(
2
k
+
1
)
6
\sum_{i=1}^{k} i^2=\frac{k(k +1)(2k +1)}{6}
∑
i
=
1
k
i
2
=
6
k
(
k
+
1
)
(
2
k
+
1
)
without a proof.
Sum
algebra
radical