1. Dengan menggunakan prinsip Induksi a. 5n 1 habis dibagi 4, untuk semua n bilangan asli
Matematika, buktikanlah pernyataan- 1) Untuk n 1 akan ditunjukkan S(1) benar
5n 1 51 1
pernyataan di bawah ini! 5 1
a. 5n 1 habis dibagi 4, untuk semua n 4 (habis dibagi 4, benar) 5
bilangan asli 2) Andaikan benar S(n) untuk n k , sehingga :
5k 1 4 p
b. 7 n 1 habis dibagi 6, untuk semua n
3) Akan dibuktikan benar untuk n k 1
bilangan asli 5k 1 1 5k .5 1
c. 5n 2 n habis dibagi 3, untuk semua n 5k .5 5 5 1 5
bilangan asli (5k .5 5) (5 1)
d. n(n 1)(n 2) habis dibagi 6, untuk semua 5(5k 1) 4
3(5k ) 2(5k 2 k )
Sebelumnya diperoleh bahwa 5k 2 k 3 p , sehingga dengan
mensubstitusikan nilai tersebut akan diperoleh:
5k 1 2 k 1 3(5k ) 2(3 p )
3(5k 2 p ) (terbukti benar)
d. n(n 1)(n 2) habis dibagi 6, untuk semua n bilangan asli
1) Untuk n 1 akan ditunjukkan S(1) benar
n(n 1)(n 2) (1)(1 1)(1 2)
1( 2)(3)
5
6 (habis dibagi 6, benar)
2) Andaikan benar S(n) untuk n k , sehingga :
6p
k (k 1)(k 2) 6 p (k 1)(k 2)
k 5
k 3k 2k 6 p
3 2
6 p 3k 2 9k 6 10
6 p (3k 9k 6)
2
6 p (3k 3)(k 2)
6 p 3( k 1)(k 2)
3(6 p )
6p
k
3p
6( p ) (terbukti benar)
k
5
10
Nilai Maksimum 80
Nilai Akhir
Nilai yang diperoleh 100 ........
Nilai maksimum
Nilai Maksimum 30
Nilai Akhir
Nilai yang diperoleh 100 ........
Nilai maksimum