Professional Documents
Culture Documents
Discrete Structures - Lec 18 Series
Discrete Structures - Lec 18 Series
Lecture-18
Series
a
k =1
k = a1 + a2 + a3 + … + a n
a
k =m
k = am + am+1 + am+ 2 + + an
a
1
2j a
k =1
k
j =0
a
j =0
2j = a0 + a2 + a4 = 2 + (-2) + 0 = 0
a
k =1
k = a1 = 3
= 1 + 3 +5
= 9
1
2. + 2)
( k 3
k = −1
= [(−1)3 + 2] + [(0)3 + 2] + [(1)3 + 2]
= [−1 + 2] + [0 + 2] + [1 + 2]
= 1 +2 +3
= 6
Maria Hilal, Discrete Structures-Spring 2022 9
Example
• Write the given summation in expanded form:
n
(−1) i
i =0 i + 1
n n n
1. (a + b ) = a + b ;
k =m
k k
k =m
k
k =m
k ak , bk R
n n
2. ca
k =m
k = c ak
k =m
cR
b −i b
3. (k + i) = k
k = a −i k =a
iN
b +i b
4. (k − i) = k
k = a +i k =a
iN
9 3/ 2 2
a= , r= =
4 9/ 4 3
a
S =
1− r
9/4
=
1− 2 / 3
9 / 4 9 3 27
= = =
1/ 3 4 1 4
Maria Hilal, Discrete Structures-Spring 2022 27
Important Sums
n
n(n + 1)
1. 1+ 2 + 3 ++ n = k =
k =1 2
n(n + 1)(2n + 1)
n
2. 1 + 2 + 3 ++ n = k =
2 2 2 2 2
k =1 6
n 2 (n + 1)
n
3. 1 + 2 + 3 ++ n = k =
3 3 3 3 3
k =1 4
n(n + 1)
2
=
2