Question: Apply the first version o f Euler - Maclaurin summation formula Rewrite 1 N 1 ( x ) f ' ( x ) d x

Apply the first version of Euler-Maclaurin summation formula
Rewrite 1N1(x)f'(x)dxas11(x)f'(x)dx-n1(x)f'(x)dx
Verify that 11(x)f'(x)dxis convergent.
Identify the constant on the right hand side. Note that the constant includes the
convergent integral 11(x)f'(x)dx. You do not need to know the value of this
constant, just denote itbyA.
For nicely behaved functions, just like in our case, we expect N1(x)f'(x)dx0
asN. Now estimate this integral asNby expressing itas
g(N)+O(h(N))
for some functions g and h.
Consequently, write down an asymptotic estimate of the sum as the final answer.
k=1NlnkN!k=1N1kHNk=1N1k+1
k=1Ne-k
Apply the first version o f Euler - Maclaurin

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!