Calculate below limit <munder> <mo movablelimits="true" form="prefix">lim <mrow class="M

kromo8hdcd

kromo8hdcd

Answered question

2022-05-15

Calculate below limit
lim n ( i = 1 n 1 i 2 n )

Answer & Explanation

Sage Guerra

Sage Guerra

Beginner2022-05-16Added 10 answers

As a consequence of Euler's Summation Formula, for s > 0 we have
j = 1 n 1 j s = n 1 s 1 s + ζ ( s ) + O ( | n s | ) ,
where ζ is the Riemann zeta function. In your situation, s = 1 / 2, so
j = 1 n 1 j = 2 n + ζ ( 1 / 2 ) + O ( n 1 / 2 ) ,
and we have the limit
lim n ( j = 1 n 1 j 2 n ) = lim n ( ζ ( 1 / 2 ) + O ( n 1 / 2 ) ) = ζ ( 1 / 2 ) .
Hailee Stout

Hailee Stout

Beginner2022-05-17Added 7 answers

The following is an elementary consideration, which shows how to compute the limit in terms of an infinite series. It's evaluation requires usage of Euler's summation formula, already covered by Dane.
Consider the following transformation
k = 1 n 1 k = k = 1 n ( 1 k 2 k + k + 1 ) + k = 1 n 2 k + k + 1
Then use k + 1 k = ( k + 1 k ) ( k + 1 + k ) k + 1 + k = ( k + 1 ) k k + 1 + k = 1 k + 1 + k
k = 1 n 1 k = k = 1 n 1 k ( k + k + 1 ) 2 + 2 k = 1 n ( k + 1 k )
The latter sum telescopes:
k = 1 n ( k + 1 k ) = ( 2 1 ) + ( 3 2 ) + + ( n + 1 n ) = n + 1 1
From here:
( k = 1 n 1 k ) 2 n = k = 1 n 1 k ( k + k + 1 ) 2 + 2 ( n + 1 n 1 ) = k = 1 n 1 k ( k + k + 1 ) 2 + 2 ( 1 n + 1 + n 1 )
In the limit:
lim n ( k = 1 n 1 k ) 2 n = 2 + k = 1 1 k ( k + k + 1 ) 2

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?