Page 11 - bahan ajar oktaviana safitri
P. 11
Membuktikan Pernyataan Matematis Berupa
Keterbagian.
Pada bagian ini kita akan membahas beberapa contoh pembuktian pernyataan matematis yang
berupa keterbagian.
Contoh soal 1
Dengan menggunakan induksi matematika, buktikan bahwa
7 − Langkah 2
1 ℎ ℎ 6, .
Andaikan bahwa S(n) benar untuk n = k , maka diperoleh sifat :
Penyelesaian : 7 − 1 ℎ ℎ 6, 7 − 1 7
Langkah 1 − 1 = 6 , ℎ .
Untuk n = 1, diperoleh
1
7 − 1 = 6 ℎ ℎ 6
Jadi, S(n) benar untuk n = 1 atau S(1) benar.