This is a solution to the puzzle posted earlier.
The problem:
What is the integer part of
1+14√2+14√3+⋯+14√10000
i.e. the integer part of
10000∑k=114√k
Solution
The typical way to approach this problem is to approximate the sum by an integral and find appropriate upper and lower bounds.
We will essentially do the same, but presented differently.
Consider the function f(x)=4x3/43. The derivative of f is f′(x)=14√x
Now using the mean value theorem, and the fact that 14√x is decreasing, we have the following:
14√k+1<f(k+1)−f(k)<14√k(1)
Using the left side of the inequality, and adding from k=1 to 9999 we get
10000∑k=214√k<f(10000)−f(1)=43(103−1)=1332
Thus adding 1 to both sides,
10000∑k=114√k<1333
Using the right side of (1), and adding from k=1 to 9999 we get
9999∑k=114√k>f(10000)−f(1)=1332
Thus adding 14√10000=110 to both sides,
10000∑k=114√k>1332+110
Thus the integer part is 1332.
The problem:
What is the integer part of
1+14√2+14√3+⋯+14√10000
i.e. the integer part of
10000∑k=114√k
Solution
The typical way to approach this problem is to approximate the sum by an integral and find appropriate upper and lower bounds.
We will essentially do the same, but presented differently.
Consider the function f(x)=4x3/43. The derivative of f is f′(x)=14√x
Now using the mean value theorem, and the fact that 14√x is decreasing, we have the following:
14√k+1<f(k+1)−f(k)<14√k(1)
Using the left side of the inequality, and adding from k=1 to 9999 we get
10000∑k=214√k<f(10000)−f(1)=43(103−1)=1332
Thus adding 1 to both sides,
10000∑k=114√k<1333
Using the right side of (1), and adding from k=1 to 9999 we get
9999∑k=114√k>f(10000)−f(1)=1332
Thus adding 14√10000=110 to both sides,
10000∑k=114√k>1332+110
Thus the integer part is 1332.
No comments:
Post a Comment