Just another Myscienceblogs.com weblog
Ada beberapa metode yang acap digunakan dalam matematika, salah satunya adalah induksi. Secara sederhana, induksi merupakan proses penarikan kesimpulan dari elemen-elemen penyusunannya. Misalnya, Acha membutuhkan makanan, Betha membutuhkan makanan, …, Zetha membutuhkan makanan. Acha, Betha, … Zetha merupakan manusia. Kesimpulannya manusia membutuhkan makanan.
Dalam bentuk formal, pembuktian menggunakan induksi mengikuti langkah-langkah berikut:
Misalkan P(n) adalah suatu pernyataan tentang bilangan asli n. Kebenaran P(n) untuk semua bilangan asli n dibuktikan dengan menunjukan
i) P(1) benar, dan
ii) Andaikan P(n) benar, maka P(n+1) juga benar
Popularity: 20%
This entry was posted by yuti on Monday, August 27th, 2007 at 12:37 pm and is filed under Umum. You can follow any responses to this entry through the RSS 2.0 feed.
You can leave a response, or trackback from your own site.
There are 3 comments for this entry. Add yours
Yose
May i ask a question that how to proof Set formula is 2^n by using math induction??
Please explain it in three ways..
Thanx
October 28th, 2007 at 3:12 pm
yuti
Hello Yose,
Kayanya saya sedikit bingung dengan soalnya deh, mau dibuktikan 2^n=… (sama dengan apa?)
October 29th, 2007 at 2:12 pm
IrWien Parker
saya punya soal nich :
1+3+9+…+3^n-1=((3^n)-1)/2
bgmna pembuktiannya
July 4th, 2008 at 7:21 am