INDUKSI MATEMATIKA
1. Buktikan bahwa untuk setiap bilangan asli n , berlaku:
20 21 2 2 23 . . . 2 n 1 2 n 1
Bukti :
i. Apakah rumus berlaku untuk n =n 11
untuk n = 1 , ruas kiri :
ruas kanan :
2 211 2 0 1
2 n 1 21 1 2 1 1
Jadi terbukti rumus berlaku untuk n = 1
ii. Diasumsikan rumus berlaku untuk n = k
berarti : 2 0 21 2 2 23 . . . 2 k 1 2 k 1
iii. Apakah rumus berlaku untuk n = k + 1
untuk n = k + 1
20 21 2 2 23 . . . 2 k 1 2( k 1) 1
2 k 1 2 k 2( 2 k ) 1 2 k 1 1
ruas kanan :
2 n 1 2 k 1 1
Jadi rumus berlaku untuk n = k +1, maka terbukti bahwa rumus berlaku
untuk setiap bilangan asli n
2. Buktikan bahwa untuk setiap bilangan asli n , berlaku:
1
1 2 3 4 . . . n (n)(n 1)(2n 1)
6
2
Bukti :
i. Apakah rumus berlaku untuk n = 1
untuk n = 1 , ruas kiri : 12 1
ruas kanan :
1
1
(n)(n 1)(2n 1) (1)(2)(3) 1
6
6
Jadi terbukti rumus berlaku untuk n = 1
ii. Diasumsikan rumus berlaku untuk n = k
1
berarti :
12 2 2 32 4 2 . . . k 2 (k )(k 1)(2k 1)
6
iii. Apakah rumus berlaku untuk n = k + 1
1
untuk n = k + 1 12 2 2 32 . . . k 2 (k 1) 2 (k 1)(k 1 1)(2(k 1) 1)
1
16
2
(k )(k 1)(2k 1) (k 1) (k 1){ (k )(2k 1) (k 1)}
6
6
1
1
2
(k 1) {( 2k k ) 6(k 1)} (k 1){2k 2 7k 6}
6
6
1
1
(k 1){(2k 3)(k 2)} (k 1)(k 2)(2k 3)
6
6
3. Buktikan bahwa untuk setiap bilangan asli n , bentuk n(n +1)(n + 2)
habis dibagi 3
Bukti :
i. Apakah berlaku untuk n = 1
untuk n = 1
( n)(n 1)(n 2) (1)(2)(3) 6
Jadi terbukti berlaku untuk n = 1
ii. Diasumsikan berlaku untuk n = k
berarti :
(k )(k 1)(k 2) habis dibagi 3 atau
(k )(k 1)(k 2) 3b , b : bilangan asli
Apakah rumus berlaku untuk n = k + 1
untuk n = k + 1
(k 1)((k 1) 1)((k 1) 2) (k 1)(k 2)(k 3)
(k 1)(k 2){k 3} k (k 1)(k 2) 3(k 1)(k 2)
3b 3(k 1)(k 2)
3[ b (k 1)(k 2)]
karena b dan k bilangan asli, maka : (b + (k + 1)(k + 2), juga
merupakan bilangan asli, jadi berlaku untuk n = k + 1
Terbukti bahwa untuk setiap bilangan asli n , n(n +1)(n + 2) habis dibagi 3
4. Buktikan bahwa untuk setiap bilangan asli n ,
a 2 n 1 b 2 n 1 , habis dibagi oleh a b
Bukti :
i. Apakah berlaku untuk n = 1
untuk n = 1
a 2 n 1 b 2 n 1 a 2.11 b 2.11 a b , habis dibagi a b
Jadi terbukti berlaku untuk n = 1
ii. Diasumsikan berlaku untuk n = k
berarti :
a 2 k 1 b 2 k 1 , habis dibagi a b
atau a 2 k 1 b 2 k 1 (a b) H
Apakah rumus berlaku untuk n = k + 1
untuk n = k + 1
a 2 n 1 b 2 n 1 a 2( k 1) 1 b 2 ( k 1) 1
a 2 k 1 b 2 k 1
a 2 . a 2 k 1 b 2 .b 2 k 1 a 2 . a 2 k 1 b 2 .a 2 k 1 b 2 . a 2 k 1 b 2 .b 2 k 1
(a 2 b 2 )a 2 k 1 b 2 (a 2 k 1 b 2 k 1 )
(a b)(a b)a 2 k 1 b 2 (a b) H
(a b){(a b)a 2 k 1 b 2 H }
terbukti bahwa untuk setiap bilangan asli n : a 2 n 1 b 2 n 1 , habis dibagi oleh a b
6. Buktikan bahwa untuk setiap bilangan asli n , 2n 2 n
Bukti :
i. Apakah berlaku untuk n = 1
2n 2 n 2.1 21 2 2
untuk n = 1
Jadi terbukti berlaku untuk n = 1
ii. Diasumsikan berlaku untuk n = k
berarti :
2k 2 k
Apakah rumus berlaku untuk n = k + 1
( k 1)
2 k 2 2. 2 k 2 k 2 2 k 2 k
untuk n = k + 1 2(k 1) 2
dengan mengambil nilai terkecil : k = 1
2k 2 2 k 21 2k 2 k
jadi terbukti berlaku untuk : n = k + 1
terbukti bahwa untuk setiap bilangan asli n : 2n 2 n
