You're here: My Science Blogging » Matematika » Article: Logika: Induksi

Logika: Induksi

yuti — August 27, 2007 / 12:37 pm

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

Ikuti diskusi Ada 3 komentar untuk artikel ini.

  1. 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

  2. yuti

    Hello Yose,
    Kayanya saya sedikit bingung dengan soalnya deh, mau dibuktikan 2^n=… (sama dengan apa?)

    October 29th, 2007 at 2:12 pm

  3. 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

Ikuti diskusi, tuliskan komentar Anda.

LOCAL SEARCH

Search only in this blog

GLOBAL SEARCH

Search across Asia Blogging Network

GLOBAL

CHANNEL

COLUMN

More? Go to Asia Blogging Network Column section.

FEATURED

COMMENT

  • wachid — 8 dituang ke 5 5 dituang ke 3 sisa 2 3 dituang ke 5 8 (yang sisa 3) dituang ke 5 5 dituang ke 3 sisa ...
  • wachid — eh yang bener ini 1, 3, 9, 27
  • wachid — perahu menanjak? hebat juga
  • abumuadz — kalo gak ada jarak tanamnya yang penting 1M2 maka yang terbanyak ada 40 pohon dengan bentuk lingkaran dengan diameter lingkaran akar ...
  • abumuadz — kalo yang menjadi sumbu tidak terpatok ama sisi buku. sudut 90 insyaAllah bisa terjadi. tapi bila tetap terpatok ama sisi buku ...
  • yuho — ikan cupang kurang cocok kalau di campur dengan ikan lain... itu menurut saya...
  • Lenny P Dewi — hebat niy blognya.. jadi semangat aja ukhti salam dari jogja
  • watchmath — Saya tidak tahu apa yang dimaksud Pak Maman dengan filsafat. Tapi saya pikir tidak ada keterkaitan langsung antara lemahnya matematika ...
  • wachid — pertanyaaan mba yuti 1+2+3+4=10 2+3+4=9 1+3+4=8 3+4=7 berat sampai 40 40-10=30 30/4=7,5 anak timbangan 1= 7,5+1=8,5 anak timbangan 2= 7,5+2=9,5 anak timbangan 3= 7,5+3=10,5 anak timbangan 4= 7,5+4=11,. […]
  • wachid — pertanyaan mba kristi saya jawab