Situs gratis pertama yang direkomendasikan untuk membuat blog adalah Situs gratis pertama yang direkomendasikan untuk membuat blog adalah Blogger.

Rangkuman Metode Pembuktian Dengan Induksi Matematika

D.   Rangkuman Metode Pembuktian Dengan Induksi Matematika

 

·     Induksi matematika merupakan metode untuk membuktikan bahwa suatu sifat yang didefinisikan pada bilangan asli 𝑛 adalah bernilai benar untuk semua nilai 𝑛 yang lebih besar atau sama dengan sebuah bilangan asli tertentu tertentu.

·     Prinsip Induksi Matematika
Misalkan
𝑃(𝑛) adalah sifat yang didefinisikan untuk suatu bilangan asli 𝑛, dan misalkan pula π‘Ž merupakan suatu bilangan asli tertentu. Andaikan dua pernyataan berikut bernilai benar:
     

1.     𝑃(π‘Ž) bernilai benar.

2.     Untuk sebarang bilangan asli π‘˜π‘Ž, jika 𝑃(π‘˜) bernilai benar, maka 𝑃(π‘˜ + 1) juga bernilai benar.

Maka pernyataan untuk sebarang bilangan asli π‘›π‘Ž, 𝑃(𝑛) bernilai benar.

·     Metode pembuktian dengan induksi matematika
Pandang suatu pernyataan “Untuk sebarang bilangan asli
π‘›π‘Ž, dengan π‘Ž adalah bilangan asli tertentu, sifat 𝑃(𝑛) bernilai benar.” Untuk membuktikan pernyataan tersebut, kita akan menjalankan dua langkah berikut:

1.     Langkah dasar (basis step)
Akan ditunjukkan bahwa
𝑃(π‘Ž) bernilai benar.

2.     Langkah induktif (inductive step)
Akan ditunjukkan bahwa untuk sebarang bilangan asli
π‘˜π‘Ž, dengan π‘Ž adalah bilangan asli tertentu, jika 𝑃(π‘˜) bernilai benar maka 𝑃(π‘˜ + 1) juga bernilai benar.

 

Sumber

Labels: Matematika

Thanks for reading Rangkuman Metode Pembuktian Dengan Induksi Matematika. Please share...!

Back To Top