Sebelum membuktikan prinsip induksi matematika di atas secara formal, kita akan

mencoba memahaminya dengan menggunakan efek domino seperti berikut

Prinsip induksi matematika

i. Pada gambar (a) di atas kitaAnggap
melihat untuk
sebarissetiap
4 domino
  bilangan asli n ,
pertama yang ditata rapi dengan
kita jarak antara masing-
mempunyai pernyataan yang
masing domino yang berdekatan kurang dari tinggi
memenuhi
domino. Sehingga, jika kita mendorong dua kondisi
domino nomor kberikut:
ke kanan, maka domino tersebut
1. adalahakanbenar
merebahkan
(dibuktikan)
domino nomor (k + 1) Proses ini ditunjukkan oleh gambar
2. apabila
(b). Kita tentu akan berpikir bahwa Jika proses
dianggap benar
ini berlanjut, untuk
maka domino nomor (k + 1) tersebut juga akan merebahkan
setiapnomor
domino di sebelah kanannya, yaitu domino bilangan
(k + 2) asli k,
maka
ii. harus dibuktikan
Bagian (c) menggambarkan bahwa dorongan juga benar.
terhadap domino
pertama merupakan analogi dari bilangan 1 menjadi anggota
Kesimpulan
himpunan S. Hal ini merupakan langkah 1 proses
dasar dari dan 2efek
menunjukan
benar
domino. Selanjutnya, jika k anggota untuk
S akan setiap bilangan
menyebabkan (k + asli n
1) anggota S, akan memberikan langkah induktif dan
melanjutkan proses perebahan domino.
Sehingga, pada akhirnya kita akan melihat bahwa semua domino
akan rebah. Atau dengan kata lain, domino yang memiliki nomor
urut semua bilangan asli akan rebah. Hal ini merupakan analogi
dari S = N
 Langkah-langkah pembuktian rumus
menggunakan induksi matematika:
Penjelasan langkah-langkah pembuktian
•  Buktikan benar untuk
1. Pertama, pembuktian ditunjukkan benar untuk n yang mewakili angka 1. Ini
n = 1, syarat dasar yang harus dipenuhi untuk membuktikan pernyataan
• Asumsikan benar untuk matematika menggunakan induksi matematika. Jika syarat pertama tidak
n = k, kemudian dapat dipenuhi, maka tidak usah dilanjutkan ke langkah berikutnya karena
tunjukkan bahwa sudah pasti pernyataan tersebut bernilai salah (rumus tidak terbukti benar).

pernyataan benar Jika terbukti benar untuk syarat pertama

untuk n = k + 1. 2. selanjutnya adalah membuktikan benar untuk langkah berikutnya,

asumsikan benar untuk n = k dan buktikan benar untuk n = k + 1
 Contoh soal

•Dengan
  Induksi Matematika Buktikan Bahwa
Penyelesaian: …….C:\Users\lenovo\Pictures\VID20200727013817.mp4