PEMBAHASAN LATIHAN SOAL

“Pembuktian Kebenaran Pernyataan Matematika”

1
1. Jumlah n bilangan asli pertama adalah : 1 + 2 + 3 + … + n = n(n + 1)
2
Penyelesaian:
Langkah awal : P(1) benar
Untuk n = 1, maka
1
n = n(n + 1)
2
1
1 = . 1 . (1 + 1)
2
1=1
Jadi, P(1) benar
Langkah induksi : Karena P(1) benar, maka P(2) juga benar, hingga dapat diperoleh untuk n =
k
1
P(k) = 1 + 2 + 3 + … + k = k(k + 1) juga benar, untuk setiap k bilangan asli.
2
Akan ditunjukkan untuk bahwa untuk n = k + 1, sedemikian sehingga
1
P(k + 1) = 1 + 2 + 3 + … + k + (k + 1) = (k + 1)((k + 1) + 1)
2
1 1
k(k + 1) + (k + 1) = (k + 1)(k + 2)
2 2
1 2 1 1
k + k + k + 1 = (k + 1)(k + 2)
2 2 2
1 2 3 1 3
k + k + 1 = k2 + k + 1
2 2 2 2
Jadi, dengan P(k) ditemukan P(k + 1)
1
Dengan demikian terbukti bahwa : 1 + 2 + 3 + … + n = n(n + 1) adalah benar, untuk setiap n
2
bilangan asli.
n ( n+1 ) (2 n+1)
2. Jumlah n bilangan asli kuadrat pertama adalah : 12 + 22 + 32 + … + n2 =
6
Penyelesaian:
Langkah awal : P(1) benar
Untuk n = 1, maka
n ( n+1 ) (2 n+1)
n2 =
6
1 ( 1+1 ) (2+1)
12 =
6
1. 2 .3
1=
6
1=1
Jadi, P(1) benar
Langkah induksi : Karena P(1) benar, maka P(2) juga benar, hingga dapat diperoleh untuk n =
k
 k ( k +1 ) (2 k +1)
P(k) = 12 + 22 + 32 + … + k2 = juga benar, untuk setiap k bilangan asli.
6
Akan ditunjukkan untuk bahwa untuk n = k + 1, sedemikian sehingga
(k + 1) ( ( k +1 ) +1 ) (2( k +1)+1)
P(k + 1) = 1 + 2 + 3 + … + k2 + (k + 1)2 =
6
k ( k +1 ) ( k+ 2) (k + 1) ( k +2 ) (2 k +3)
+ (k + 1)2 =
6 6
3 2
2 k + 9 k 2 +13 k +6
3
2 k + 3 k +k
+ k2 + 2k + 1 =
6 6
3 2
1 3 1 2 1
k + k + k + k2 + 2k + 1 = 2 k + 9 k +13 k +6
3 2 6 6
1 3 3 2 13 1 3 3 2 13
k + k + k +1= k + k + k +1
3 2 6 3 2 6
Jadi, dengan P(k) ditemukan P(k + 1)
n ( n+1 ) (2 n+1)
Dengan demikian terbukti bahwa : 12 + 22 + 32 + … + n2 = adalah benar, untuk
6
setiap n bilangan asli kuadrat pertama.