Compute the following: X n 3

advertisement
Compute the following:
X
n≥1
n
3n−1
Remember the formula from class:
∞
X
nxn−1 =
n=1
1
(1 − x)2
All we need to do is plug in 31 into the formula to get 94 . If you forgot the formula
1
for (1−x)
2 , you can get it by differentiating the geometric series formula
∞
X
xj =
j=0
1
.
1−x
X n(n − 1)
3n−2
n≥2
This series is the same as
∞
X
n(n − 1)xn−2
n=2
evaluated at x = 13 . This series is the term-by-term derivative of
∞
X
nxn−1
n=1
So we get that
∞
X
n(n − 1)xn−2 =
n=2
Plugging in x =
1
3
gives
2
.
(1 − x)3
27
4 .
X n2
3n−2
n≥1
We can write this as
X n(n − 1)
n
+ n−2
3n−2
3
n≥1
which can, in turn, be written
X n(n − 1) n − 2
2
+ n−2 + n−2 .
3n−2
3
3
n≥1
1
We already computed the first sum to be
27
4 .
The second sum is
∞
1 X n−2
,
3 n=2 3n−3
∞
1X n
, which comes out to 34 . Finally, the
3 n=0 3n−1
∞
X
last sum can be re-indexed to 2
3n , which evaluates to 3. So the sum is
which can be re-indexed to
27
4
+
3
4
+3=
21
2 .
n=0
2
Download