INDUKSI MATEMATIKA

a. Keterbagian

Buktikan bahwa :
11n - 6 habis dibagi 5 , untuk setiap n bilangan asli.

Langkah-langkah :
1. Untuk n = 1 benar
11n - 6
111 - 6 = 11 - 6 = 5 (benar)

2. Asumsikan n = k benar
11n - 6
11k - 6 habis dibagi 5 , k : bilangan asli

3. Akan ditunjukkan n = k+1 benar

11n - 6
11k+1 - 6 habis dibagi 5
11k . 11 - 6 Am+n = Am . An
10.11k + 1. 11k - 6
10.11k + 11k - 6
5 (2.11k ) + 11k - 6
habis dibagi 5 habis dibagi 5
b. Ketaksamaan

Buktikan bahwa :
2n + 1 < 2n , untuk semua bilangan asli n ≥ 3

Langkah-langkah :
1. Untuk n = 1 benar
2n + 1 < 2n
2 (3) + 1 < 23
7 < 8 ...... benar

2. Asumsikan n = k benar
2n + 1 < 2n
2k + 1 < 2k , untuk k ≥ 3

3. Akan ditunjukkan n = k+1 benar

2n + 1 < 2n
2(k+1) + 1 < 2k+1
dari langkah 2 :
2k + 1 < 2k
2k + 1 + 2 < 2k + 2
2k + 3 < 2k + 2 < 2k + 2k
2k + 3 < 2k + 2k
2k + 3 < 2 . 2k
2k + 3 < 21 . 2k
2k + 3 < 2k+1