P. 1
Prinsip Induksi Matematika

Prinsip Induksi Matematika

4.6

|Views: 4,564|Likes:
Published by TFPNH
Ini merupakan keterangan mengenai apa yang dimaksud dengan induksi matematika, serta beberapa contoh untuk mempermudah pemahaman.
Ini merupakan keterangan mengenai apa yang dimaksud dengan induksi matematika, serta beberapa contoh untuk mempermudah pemahaman.

More info:

Published by: TFPNH on Feb 20, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC or read online from Scribd
See more
See less

01/28/2013

Prinsip Induksi Matematika Dalam matematika, ada suatu cara yang sangat berguna untuk membuktikan berbagai identitas

atau rumus. Cara tersebut dikenal sebagai induksi matematika. Cara melakukan induksi matematika : 1) Buktikan bahwa pernyataan benar untuk 2) Asumsikan pernyataan benar untuk 3) Buktikan pernyataan benar untuk Secara sederhana, prinsip ini dapat dijelaskan seperti prinsip domino. Jika kita berhasil membuktikan bahwa suatu pernyataan benar untuk dan kita juga membuktikan bahwa jika pernyataan itu benar untuk maka pernyataan juga benar untuk . Maka pernyataan itu benar untuk . Lalu misalkan , jadi , maka pernyataan juga benar untuk . Kita misalkan lagi , , maka pernyataan juga benar untuk . Begitu seterusnya, sehingga pernyataan tersebut benar untuk (semua ). Bukti matematis tidak dituliskan karena membutuhkan pemahaman teori bilangan yang cukup. Contoh soal : 1) Buktikan Jawab : Untuk pernyataan itu benar karena Asumsikan pernyataan benar untuk , akan dibuktikan pernyataan juga benar untuk

Jadi pernyataan juga benar untuk Maka berdasarkan prinsip induksi matematika, (terbukti) 2) Buktikan Jawab : Untuk , pernyataan benar karena Asumsikan pernyataan benar untuk untuk , akan dibuktikan pernyataan juga benar

Jadi pernyataan juga benar untuk Maka berdasarkan prinsip induksi matematika,

(terbukti) Soal (silakan dibahas di bagian comment) Definisikan Di mana dan (contoh : Buktikan bahwa , , , dan seterusnya) adalah suku barisan fibonacci ke-n.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->