3DISKRET D3 Induksi
3DISKRET D3 Induksi
a[ j ]
j 3
yang dibaca : jumlah a[j], j berjalan dari 3 sampai dengan 6.
a[ j ]
j 6
Beberapa hal yang perlu diperhatikan dalam memakai notasi sigma adalah sebagai
berikut :
n
1. k (| n m | 1)k , dalam hal ini k adalah konstanta.
j m
n
3. j
j m
2
m 2 (m 1) 2 (m 2) 2 ... n 2
Latihan 3.1.
1. Hitung penjumlahan berikut :
6
a. 8
j 2
3
b. Misalkan kita mempunyai array a=[1,3,-2,10,5], hitung : a[ j ]
j 1
3
c. ( j
j 2
2
j)
j= j= j= j=
1 2 3 4
i= -1 3 -4 5
1
i= 2 1 2 0
2
i= 3 0 1 -1
3
i= 1 10 5 -3
4
i= 5 2 5 2
5
4 5
Hitung : 1. a[i, j ]
1i j
2. a[i, j ]
j 1 i j
Latihan 3.2.
1. Buktikan dengan prinsip induksi pernyataan berikut :
a. 13+23++n3=[n(n+1)/2]2
b. 14+24++n4=[n(n+1)(6n3+9n2+n-1)]/30
c. a+ar+ar2++arn-1=a(1-rn)/(1-r)
d. 32+52++(2n+1)2=(1/3)(n+1)(2n+1)(2n+3)-1
e. 1+2x0.5+3(0.5)2++n(0.5)(n-1)=4-(n+2)(0.5)(n-1)
1 1 1 1 n
f. ...
2 2 x3 3 x 4 n( n 1) n 1
3 5 7 (2n 1) n ( n 2)
g. 2 2 2 2 ... 2
2
1 x2 2
2 x3 3 x4 n (n 1) 2
(n 1) 2
h. 3+33+35++32n-1=(3/8)(9n-1)
2. Jika x dan y bilangan bulat, tunjukkan bahwa (x n-yn) habis dibagi (x-y) untuk n
bilangan bulat positif
3. Dengan induksi tunjukkan bahwa (2n+1)2-1 habis bagi 8 untuk semua bilangan
bulat n1.
4. Jika k adalah bilangan bulat positif, buktikan bahwa k(k+1) adalah bilangan
genap.
5. Tunjukkan bahwa (13n-5n) habis dibagi 8 untuk n bilangan asli.
6. Buktikan bahwa (a+1)nan+a, untuk a>1 dan n2, n bilangan asli.
7. Buktikan bahwa (a+2+3++n)2 12+22+32++n2 untuk n bilangan asli
8. Buktikan bahwa 2n<n! untuk bilangan bulat yang lebih besar dari 3.
9. Buktikan bahwa (1+a)n>1+na, untuk a>1, dan n bilangan bulat yang lebih dari
satu.