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