Professional Documents
Culture Documents
Hint: You may use the formula for the sum of a geometric progres-
sion: n
X
j 1 − q n+1
q = , q=6 0, 6= 1.
j=0
1−q
8 4 4
(1 + (−1)j ) = (1 + (−1)2k ) =
P P P
Solution. (a) 2 = 2 · 5 = 10,
j=0 k=0 k=0
j
where we used the identity 1 + (−1) = 0 for odd j.
8 8
(2j − 2j ) =
P P
(b) 0 = 0.
j=0 j=0
8
1−39 1−29
(2 · 3j + 3 · 2j ) = 2 · = 39 − 1 + 3 · (29 − 1) =
P
(c) 1−3
+3· 1−2
j=0
39 + 3 · 29 − 4 = 21215.
8 8 8
1−29
(2j+1 − 2j ) = (2 · 2j − 2j ) = 2j = = 29 − 1 = 511.
P P P
(d) 1−2
j=0 j=0 j=0