You're here: My Science Blogging » Matematika » Article: Logika: Induksi
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
Post to: delicious, Digg, ma.gnolia, Stumbleupon
Search only in this blog
Search across Asia Blogging Network
More? Go to Asia Blogging Network Column section.
A feed could not be found at http://3gweek.net/feed/
A feed could not be found at http://feeds.feedburner.com/transjogja
Ikuti diskusi Ada 3 komentar untuk artikel ini.
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