KLIPING MATEMATIKA

TENTANG
”INDUKSI MATEMATIKA”

DISUSUN OLEH:
DOBY FERNANDO
HARPENDY
NILFADIAH
Induksi Matematika
Induksi matematika merupakan materi yang menjadi perluasan dari logika
matematika. Logika matematika sendiri mempelajari pernyataan yang bisa
bernilai benar atau salah, ekivalen atau ingkaran sebuah pernyataan, dan juga
berisi penarikan kesimpulan.
Induksi matematika menjadi sebuah metode pembuktian secara deduktif yang
digunakan untuk membuktikan suatu pernyataan benar atau salah. Dimana
merupakan suatu proses atau aktivitas berpikir untuk menarik kesimpulan
berdasarkan pada kebenaran pernyataan yang berlaku secara umum sehingga
pada pernyataan khusus atau tertentu juga bisa berlaku benar. Dalam induksi
matematika ini, variabel dari suatu perumusan dibuktikan sebagai anggota dari
himpunan bilangan asli.

Lihat juga materi StudioBelajar.com lainnya:

Integral Substitusi & Integral Parsial
Fungsi Kuadrat
Ada tiga langkah dalam induksi matematika yang diperlukan untuk membuktikan
suatu rumus atau pernyataan. Langkah-langkah tersebut adalah :

1. Membuktikan bahwa rumus atau pernyataan tersebut benar untuk n = 1.

2. Mengasumsikan bahwa rumus atau pernyataan tersebut benar untuk n = k.
3. Membuktikan bahwa rumus atau pernyataan tersebut benar untuk n = k + 1.
Untuk menerapkan induksi matematika, kita harus bisa menyatakan pernyataan
P (k + 1) ke dalam pernyataan P(k) yang diberikan. Untuk meyatakan persamaan
P (k + 1), substitusikan kuantitas k + 1 kedalam pernyataan P(k).

Jenis Induksi Matematika

1. Deret Bilangan
Sebagai ilustrasi dibuktikan secara induksi matematika
bahwa .

 Langkah 1
untuk n = 1, maka :

1=1

Bentuk untuk n = 1 rumus tersebut benar.

 Langkah 2
Misal rumus benar untuk n = k, maka:

 Langkah 3
Akan dibuktikan bahwa rumus benar untuk n = k + 1. Sehingga:

Pembuktiannya:

(dalam langkah 2, kedua ruas

ditambah k + 1)

. (k + 1) dimodifikasi menyerupai )

(penyederhanaan)

(terbukti)

2. Bilangan bulat hasil pembagian

Suatu bilangan dikatakan habis dibagi jika hasil pembagian tersebut adalah
bilangan bulat. Sebagai ilustrasi, dibuktikan secara induksi matematika
bahwa habis dibagi 9.

 Langkah 1
untuk n = 1, maka:

= 27

27 habis dibagi 9, maka n = 1 benar.

 Langkah 2
Misal rumus benar untuk n = k, maka :
 (habis dibagi 9)

(b merupakah hasil bagi oleh 9)

 Langkah 3
Akan dibuktikan bahwa rumus benar untuk n = k + 1. Pembuktian:

kemudian dimodifikasi dengan memasukan .

… akan habis dibagi oleh 9 (terbukti)

Contoh Soal Induksi Matematika dan Pembahasan

Contoh Soal 1
Buktikan bahwa .

Pembahasan:

 Langkah 1

(terbukti)

 Langkah 2 (n = k)

 Langkah 3 (n = k + 1)
.

(kedua ruas
ditambah .
 {terbukti).

Contoh Soal 2
Buktikan bahwa

Pembahasan:

 Langkah 1

(terbukti)

 Langkah 2 (n = k)

 Langkah 3 (n = k + 1)

Dibuktikan dengan:

(kedua ruas dikali )

(2k dimodifikasi menjadi 2k+1)

(terbukti)

Contoh Soal 3
Buktikan bahwa habis dibagi 5.
Pembahasan:

 Langkah 1
habis dibagi 5 (terbukti)

 Langkah 2 (n = k)

 Langkah 3 (n = k + 1)

(dalam kurung dibuat sama

dengan bentuk soal)

( dibuat 10 dan dibuat 5, agar bisa

dibagi 5)

Didapatkan :

 habis dibagi 5
 habis dibagi 5
 sama dengan langkah 2, habis dibagi 5