Just Inequality, No More

Algebra Level 4

k = 1 80 1 k = ? \large \Bigg \lfloor \sum_{k=1}^{80} \frac{1}{\sqrt{k}} \Bigg \rfloor = \ ?

Notation: \lfloor \cdot \rfloor denotes the floor function .


The answer is 16.

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.

1 solution

Mark Hennings
Nov 5, 2017

Since 1 x \tfrac{1}{\sqrt{x}} is a decreasing function of x x , we have k = 1 80 1 k 1 + 2 81 d x x = 1 + 2 ( 81 2 ) = 16.117157288 \sum_{k=1}^{80} \frac{1}{\sqrt{k}} \; \ge\; 1 + \int_2^{81} \frac{dx}{\sqrt{x}} \; = \; 1 + 2(\sqrt{81} - \sqrt{2}) = 16.117157288 while k = 1 80 1 k 1 + 1 80 d x x = 1 + 2 ( 80 1 ) = 16.88854382 \sum_{k=1}^{80} \frac{1}{\sqrt{k}} \; \le \; 1 + \int_1^{80} \frac{dx}{\sqrt{x}} \; = \; 1 + 2(\sqrt{80}-1) \; = \; 16.88854382 and hence k = 1 80 1 k = 16 \left\lfloor \sum_{k=1}^{80} \frac{1}{\sqrt{k}} \right\rfloor \; = \; \boxed{16}

@Mark Hennings Can we do it without the usage of integrals?

The Beginner - 3 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...