Another beautiful sum

Level 2

1 + 1 2 + 1 3 + 1 4 + . . . + 1 10000 = ? \left\lfloor 1+\frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+\frac{1}{\sqrt{4}}+...+\frac{1}{\sqrt{10000}}\right \rfloor = ?


The answer is 198.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Chew-Seong Cheong
Sep 14, 2018

We can extimate k = 1 10000 1 k \displaystyle \sum_{k=1} ^{10000} \frac 1{\sqrt k} using a b x 1 2 d x \displaystyle \int_a^b x^{-\frac 12}\ dx . We note that:

1 10000 x 1 2 d x < k = 1 10000 1 k < 0.5 10000.5 x 1 2 d x 2 x 1 2 1 10000 < k = 1 10000 1 k < 2 x 1 2 0.5 10000.5 198 < k = 1 10000 1 k < 198.5907 \begin{aligned} \int_1^{10000} x^{-\frac 12}\ dx < & \sum_{k=1}^{10000} \frac 1{\sqrt k} < \int_{0.5}^{10000.5} x^{-\frac 12}\ dx \\ 2x^\frac 12 \bigg|_1^{10000} < & \sum_{k=1}^{10000} \frac 1{\sqrt k} < 2x^\frac 12 \bigg|_{0.5}^{10000.5} \\ 198 < & \sum_{k=1}^{10000} \frac 1{\sqrt k} < 198.5907 \end{aligned}

Therefore k = 1 10000 1 k = 198 \displaystyle \left \lfloor \sum_{k=1}^{10000} \frac 1{\sqrt k}\right \rfloor = \boxed{198} .

Very efficient way to solve the problem. Excellent!!!

A Former Brilliant Member - 2 years, 9 months ago

Log in to reply

Yeah, certainly beautiful

Jake Tricole - 2 years, 9 months ago

Log in to reply

Glad that you like it.

Chew-Seong Cheong - 2 years, 9 months ago

Glad that you like it.

Chew-Seong Cheong - 2 years, 9 months ago

From where have you taken this solution?

Jake Tricole - 2 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...