Induksi Matematik
1
Cara Pembuktian
Langsung
Reductio ad adsordum
Kontra posisi
Kontradiksi
Pigeon hole
induksi
2
Berapakah jumlah dari n bilangan
ganjil positif pertama?
1 = 1
1 + 3 = 4
1 + 3 + 5=9
1 + 3 + 5 + 7 = 16
1 + 3 + 5 + 7 + 9 = 25
3
Induksi Matematik
Teknik untuk membuktikan preposisi n P(n), dengan
semesta pembicaraan adalah himpunan bilangan bulat
positif.
4
5
Tunjukkan bahwa untuk setiap bilangan bulat
positif , berlaku P(n) = n < 2n.
Langkah 1. n = 1, maka P(1) =1 < 21 benar
Langkah 2. anggap benar untuk n = k, jadi k < 2k
Langkah 3. Akan ditunjukkan k + 1 < 2k +1.
Demikian
k+ 1 < 2k+ 1
< 2k + 2k
< 2. 2k
< 2k+1
6
n
n ( n 1)
Tunjukkan bahwa P (n)
k 1
k
2
Untuk n = 1, maka P(1) = 1 = 1(1+1)/2 benar
Anggap benar untuk n = k
Untuk n = k + 1, maka
k 1 k
P (k 1)
k 1
k
k 1
k (k 1)
k (k 1)
(k 1)
2
k
(k 1) 1
2
( k 1 )( k 2 )
2
7
Latihan dan Tugas
Tunjukkan bahwa 7n – 2n habis dibagi 5
Tunjukkan bahwa 5n – 1 habis dibagi 4
8
Tugas pertama : due date 25 Maret
2011
Kerjakan soal 9, 11i, 14 dan 16 dalam Bab 1
Kerjakan soal no 3 dan 7 dalam bab 2