LKPD 1.

4
4. PEMBUKTIAN DENGAN INDUKSI MATEMATIKA
Suatu rumus P(n) berlaku untuk setiap n bilangan asli , dapat dibuktikan
dengan langkah-langkah sebagai berikut.
1. Dibuktikan bahwa P(n) benar untuk n=1
2. Jika P(k ) benar untuk n=k maka dibuktikan benar untuk n=k +1
Contoh soal 6.
Dengan menggunakan induksi matematika, buktikanlah bahwa
untuk setiap bilangan asli n berlaku:
1 1 1 1 n
+ + +. ..+ =
1 . 3 3 .5 5. 7 (2 n−1 )(2n+1) 2n+1
Pembuktian:
1. Dibuktikan benar untuk n = 1
1 1 1 1
= ⇔ =
(2. 1−1 )(2.1+1) 2. 1+1 3 3
2. Rumus berlaku untuk n = k
1 1 1 1 k
+ + +. ..+ =
1 . 3 3 .5 5. 7 (2 k−1)(2 k +1) 2 k+1
Akan dibuktikan berlaku untuk n = k+1

Ruas Kiri:
1 1 1 1 1 k 1
+ + +. ..+ + = +
1 . 3 3 .5 5. 7 (2 k−1)(2 k +1) (2(k +1)−1)(2(k +1 )+1) 2 k+1 (2 k +1 )(2 k +3)
k (2 k +3 )+1
=
(2 k +1 )(2 k +3)
2
2 k +3 k+1 (2k +1)( k+1)
= =
(2 k +1)(2 k +3) (2 k +1)(2 k+3 )
 k +1 k +1
= =
2 k +3 2(k +1 )+1

Ruas Kanan:
k +1
2( k +1)+1
Ruas Kiri = Ruas Kanan . Jadi rumus benar untuk n = k +1
Berdasarkan induksi matematika telah dibuktikan bahwa
1 1 1 1 n
+ + +...+ =
1 . 3 3 .5 5. 7 (2 n−1 )(2n+1) 2n+1
Berlaku untuk setiap n bilangan asli

Contoh soal 7.
Buktikanlah bahwa untuk setiap bilangan asli n berlaku:
1
12 +22 + 32 +. .. .+n2 = n ( n+ 1 )( 2 n+1 )
6
Penyelesaian:
1. Di buktikan benar untuk n = 1
1
12= (1)(1+1 )(2. 1+1)
6
1=1 Benar

Jadi rumus benar untuk n = 1

2. Rumus berlaku untuk n = k
1
12 +22 + 32 +. .. .+k 2 = k ( k +1 ) ( 2k + 1 )
6
Akan dibuktikan berlaku untuk n = k+1
Ruas kiri
 1
12 +22 + 32 +. .. .+k 2 +(k + 1)2 = k ( k +1 ) ( 2 k +1 ) +( k +1)2
6
1
¿ ( k +1 ) [k ( 2 k +1 ) +6( k +1)]
6
1 1
¿ ( k +1 ) [2 k 2 +7 k +6 )]= ( k + 1 ) ( k +2)(2 k +3 )
6 6
1
¿ ( k +1 ) ( (k +1)+1 )( 2(k +1)+1 )
6
¿
Ruas kanan
1
( k +1 )((k +1)+1 )(2(k +1)+1 )
6
=
Ruas kiri= Ruas Kanan
Jadi rumus benar untuk n = k+1
Berdasarkan induksi matematika telah dibuktikan bahwa
1
12 +22 + 32 +. .. .+n2 = n ( n+ 1 )( 2 n+1 )
6 berlaku untuk setiap n
bilangan asli.

Contoh soal 8.
Buktikanlah bahwa untuk setiap bilangan asli n berlaku:
1
13 +23 +33 +. . ..+n 3=[ n ( n+ 1 ) ]2
2
Penyelesaian:
1. Di buktikan benar untuk n = 1
1
13=[ (1)(1+1)]2
2
1=1 Benar

Jadi rumus benar untuk n = 1

2. Rumus berlaku untuk n = k
 1
13 +23 +33 +. . ..+ k 3 =[ k ( k +1 ) ]2
2
Akan dibuktikan berlaku untuk n = k+1
Ruas kiri
1
13 +23 +33 +. . ..+ k 3 +( k +1)3 =[ k ( k + 1 ) ]2 +(k + 1)3
2
1
¿[ ( k +1 ) ]2 (k 2 +4 ( k +1 ))
2
1
¿[ ( k +1 ) ]2 (k 2 +4 k + 4 )
2
1
¿[ ( k +1 ) ]2 (k + 2)2
2
1
¿[ ( k +1 ) ( k +2 )] 2
2
1
¿[ ( k +1 ) ( k +1+1 )]2
2
Ruas kanan
1
=[ ( k +1 ) ( k +1+1)]2
2
Ruas kiri= Ruas Kanan
Jadi rumus benar untuk n = k+1
Berdasarkan induksi matematika telah dibuktikan bahwa
1
13 +23 +33 +. . ..+n 3=[ n ( n+ 1 ) ] 2
2 berlaku untuk setiap n bilangan
asli.

Latihan Soal: Buktikan dengan induksi matematika

1. 2 + 4 + 6 +………..+2n= n(n+1)
2. 1 + 3 + 5 +…………+(2n-1)=n2
3. 1+2+3+4+5+……..+n=n(n+1)/2
4. 2+7+12+…….+(5n-3)=n(5n-1)/2
5. 10+8+6+…..+(12-2n)=11n-n2