Induksi Matematika
Induksi Matematika
Induksi Matematika
Matematika Diskret
Materi Perkuliahan
Bahan Rujukan
Induksi Matematika
Ilustrasi
1 Sederetan orang menyebarkan suatu rahasia
2 Permainan domino
Induksi Matematika
∀nP(n)
1 Basis
Tunjukkan bahwa P(1) benar
2 Induktif
Tunjukkan bahwa
P(k) → P(k + 1)
Soal 1.
Soal 2.
Soal 3.
n(n + 1)
1 + 2 + ··· + n =
2
Soal 4.
n
2 + 5 + 8 + · · · + (3n − 1) = (3n + 1)
2
Latihan
n(n+1)(n+2)
1 1(2) + 2(3) + · · · + n(n + 1) = 3 untuk semua n ≥ 1
1 1 1 n
2
1(2) + 2(3) + ··· + n(n+1) = n+1 untuk semua n ≥ 1
n(2n−1)(2n+1)
3 12 + 32 + 52 + · · · + (2n − 1)2 = 3 untuk semua
n≥1
Definisi 1.
Untuk membuktikan suatu pernyataan p(n) bernilai benar untuk
semua n ≥ n0 maka harus ditunjukkan
1 p(n0 ) benar
2 Jika p(k) benar maka p(k + 1) juga benar untuk setiap k ≥ n0
sehingga p(n) benar untuk semua bilangan bulat n ≥ n0
Soal 1.
Soal 2.
untuk semua n ≥ 1
Soal 3.