Professional Documents
Culture Documents
Exercise 2.14
Use multiple sums to evaluate
n
X
k · 2k
k=1
Pk
Solution. Write k = j=1 1. Then
n n k
!
X X X
k · 2k = 1 · 2k
k=1 k=1 j=1
n X
X k
= 1 · 2k
k=1 j=1
Xn X n
= 2k
j=1 k=j
Clearly,
n n−j
X X
k j
2 = 2 · 2k
k=j k=0
= 2 · 2n−j+1 − 1
j
= 2n+1 − 2j
1
Thus,
n
X n
X
k
2n+1 − 2j
k·2 =
k=1 j=1
Xn n
X
n+1
= 2 − 2j
j=1 j=1
n−1
X
= n · 2n+1 − 2 · 2j
j=0
n+1 n
= n·2 − 2 · (2 − 1)
n+1
= n·2 − 2n+1 + 2
= (n − 1) · 2n+1 + 2
Exercise 2.15
Pn 3
Pn = k=1 k by the text’s Method 5 as follows: First write n +
Evaluate
n = 2 1≤j≤k≤n jk ; then apply (2.33).
Solution. Recall that n = nk=1 k 2 . Then:
P
n
X n
X
n + n = k3 + k2
k=1 k=1
n
X
= k 2 (k + 1)
k=1
n
X k(k + 1)
= 2 k·
k=1
2
Xn k
X
= 2 k· j
k=1 j=1
X
= 2 jk .
1≤j≤k≤n
2
in our case, ak = k, and
n n
!2 n
!2
X X X
n + n = k2 + k = n + k ,
k=1 k=1 k=1
2
which yields n = ( nk=1 k) = (n(n + 1)/2)2 .
P
Exercise 2.23
Pn
Evaluate k=1 (2k + 1)/k(k + 1) in two ways:
2. Sum by parts.
3
To use method 2, we need to express (2k + 1)/k(k + 1) as u∆v for suitable
u and v. If we choose u(x) = 2x + 1 and ∆v(x) = 1/x(x + 1) = (x − 1)−2 ,
then ∆u(x) = 2 and v(x) = −(x − 1)−1 = −1/x, thus:
n n+1
X 2k + 1 X
= u(x)∆v(x)δx
k=1
k(k + 1) 1
n+1
X
= u(x)v(x)|x=n+1
x=1 − Ev(x)∆u(x)δx
1
x=n+1 n+1
2x + 1 X 2
= − + δx .
x x=1 1
x+1