Consider the sum S n </msub> = <munderover> &#x2211;<!-- ∑ --> <mrow clas

auto23652im

auto23652im

Answered question

2022-07-12

Consider the sum
S n = r = 2 n ( 1 ) r ( n r ) r 1

Answer & Explanation

karburitc

karburitc

Beginner2022-07-13Added 7 answers

Note that
S n = r = 2 n ( 1 ) r r 1 ( n r ) = n r = 1 n 1 ( 1 ) r + 1 r ( r + 1 ) ( n 1 r ) = n r = 1 n 1 ( 1 ) r + 1 r ( n 1 r ) + n r = 1 n 1 ( 1 ) r r + 1 ( n 1 r ) = n H n 1 + n 0 1 [ ( 1 x ) n 1 1 ] d x = n H n 1 n n 1 n = n H n n .
Thus, we have an exact expression for S n in terms of H n . The asymptotic expansion follows from that of H n , i.e.,
S n n log n ( 1 γ ) n + 1 2 1 12 n + 1 120 n 3
as n +

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?