Just take the conjugate!

Algebra Level 5

1 2 + 1 3 + + 1 10000 = ? \large \left \lfloor \dfrac {1}{\sqrt{2}} + \dfrac {1}{\sqrt{3}} + \ldots + \dfrac {1}{\sqrt{10000}} \right \rfloor =\ ?


The answer is 197.

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.

3 solutions

Sharky Kesa
May 23, 2016

Observe the following:

1 n = 2 n + n < 2 n + n 1 \dfrac {1}{\sqrt{n}} = \dfrac{2}{\sqrt{n}+\sqrt{n}} < \dfrac {2}{\sqrt{n}+\sqrt{n-1}}

Taking the conjugate, we obtain,

1 n < 2 ( n n 1 ) \dfrac {1}{\sqrt{n}} < 2(\sqrt{n}-\sqrt{n-1})

Adding for n = 2 , 3 , . . . , 10000 n=2, 3, ..., 10000 , we get

1 2 + 1 3 + + 1 10000 < 2 ( 10000 1 ) = 198 \dfrac {1}{\sqrt{2}} + \dfrac {1}{\sqrt{3}} + \ldots + \dfrac {1}{\sqrt{10000}} < 2(\sqrt{10000}-1)=198

Similarly, observe

1 n = 2 n + n > 2 n + 1 + n \dfrac {1}{\sqrt{n}} = \dfrac{2}{\sqrt{n}+\sqrt{n}} > \dfrac {2}{\sqrt{n+1}+\sqrt{n}}

Taking the conjugate, we obtain,

1 n > 2 ( n + 1 n ) \dfrac {1}{\sqrt{n}} > 2(\sqrt{n+1}-\sqrt{n})

Adding for n = 2 , 3 , . . . , 10000 n=2, 3, ..., 10000 , we get

1 2 + 1 3 + + 1 10000 > 2 ( 10001 2 ) > 197 \dfrac {1}{\sqrt{2}} + \dfrac {1}{\sqrt{3}} + \ldots + \dfrac {1}{\sqrt{10000}} > 2(\sqrt{10001}-\sqrt{2})>197

Therefore,

197 < 1 2 + 1 3 + + 1 10000 < 198 197 < \dfrac {1}{\sqrt{2}} + \dfrac {1}{\sqrt{3}} + \ldots + \dfrac {1}{\sqrt{10000}} < 198

Thus, the value of

1 2 + 1 3 + + 1 10000 = 197. \left \lfloor \dfrac {1}{\sqrt{2}} + \dfrac {1}{\sqrt{3}} + \ldots + \dfrac {1}{\sqrt{10000}} \right \rfloor = 197.

Simple but elegant!

沂泓 纪 - 5 years ago

if the value of the set is greater than 197 and less than 198, how can we assure that the value of the set approximately match the value 197?? why not 198?? you didn't show any proof of that.. :(

Optimum Rakib - 5 years ago

Log in to reply

I asked for the floor of the sum. The floor function is defined as returning the largest integer less than or equal the number you input into it. In this case, we know that the number is between 197 and 198, so its floor must be 197.

Sharky Kesa - 5 years ago
Otto Bretscher
May 23, 2016

Using upper and lower Riemann sums of the decreasing function 1 x \frac{1}{\sqrt{x}} , we see that

197 < 200 2 2 = 2 10000 d x x < k = 2 10000 1 k < 1 10000 d x x = 198 197<200-2\sqrt{2}=\int_{2}^{10000}\frac{dx}{\sqrt{x}}<\sum_{k=2}^{10000}\frac{1}{\sqrt{k}}<\int_{1}^{10000}\frac{dx}{\sqrt{x}}=198

Thus the answer is 197 \boxed{197}

Hobart Pao
May 23, 2016

This is how I thought of it (not a completely legit method but my general idea for the problem, and it worked here.)

If you take the average value of a set of numbers (let's say 5 numbers) and multiply the average by 5, you should still get the sum of those 5 numbers. So I was thinking, if you take consider this as y = 1 x y = \dfrac{1}{\sqrt{x}} , I can use calculus to find the average value of that function from [ 2 , 10000 ] [ 2, 10000 ] and multiply the average by 9999 9999 . So then, if I get the average value of y y , then that average value should be pretty close to the average value all terms in the given sum (but of course this needs to be proven more rigorously and I'm not going to do that right now. This could actually become another problem in itself with proving that the error is not more than ...)

= 1 10000 2 2 10000 d x x = \displaystyle \dfrac{1}{10000-2} \int_{2}^{10000} \dfrac{dx}{\sqrt{x}} = 2 x 9998 2 10000 = 200 2 2 9998 = \displaystyle \left. \dfrac{2 \sqrt{x}}{9998} \right|_{2}^{10000} = \dfrac{200-2\sqrt{2}}{9998}

That gives about the average value of all the terms in the sum. Then, since there are 9999 9999 terms in the sum, multiply the average value by 9999 9999 and that gives about 197.2 197.2 , and 197.2 = 197 \left \lfloor 197.2 \right \rfloor = \boxed{197} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...