Sumber: www.shutterstock.

com

Induksi Matematika
Kompetensi Dasar

• Menjelaskan metode pembuktian pernyataan matematis berupa

barisan, ketidaksamaan, keterbagian dengan induksi matematika.
• Menggunakan metode pembuktian induksi matematika untuk
menguji pernyataan matematis berupa barisan, ketidaksamaan,
keterbagian.

Pengalaman Belajar

• Mengamati dan mengidentifi kasi fakta pada notasi sigma serta

masalah yang terkait.
• Menyajikan penyelesaian masalah yang berkaitan dengan notasi
sigma.
• Mengamati dan mengidentifi kasi fakta pada metode pembuktian
pernyataan matematis berupa barisan, ketidaksamaan, keterbagian
dengan induksi matematika.
• Menggunakan metode pembuktian induksi matematika untuk
menguji pernyataan matematis berupa barisan, ketidaksamaan, dan
keterbagian.
1.2 INDUKSI MATEMATIKA

1.2.1 Prinsip Induksi Matematika

Salah satu cara pembuktian yang penting dalam matematika ialah
“induksi matematika” atau “induksi lengkap”.

Induksi matematika digunakan untuk mengecek hasil dari suatu

proses secara langsung sesuai pola/ aturan.

Prinsip induksi matematika untuk pembuktian dijelaskan sebagai

berikut.
Misalkan P(n) adalah pernyataan yang memuat semua bilangan asli
n dan misalkan a adalah bilangan asli yang tetap, maka cara
pembuktian dengan induksi matematika sebagai berikut.
 1. Periksa apakah pernyataan tersebut benar
untuk bilangan asli n = a = 1. basis
P(a) benar.
2. Misalkan pernyataan benar untuk n = k,
maka harus dibuktikan bahwa n = k + 1
benar. langkah
Jika P(k) benar, maka P(k + 1) benar induksi
untuk semua bilangan asli n.
  Pernyataan (1) dan (2) benar untuk semua bilangan asli n
P(n) benar untuk semua .
1.2.2 Metode Pembuktian Induksi Matematika
A. Pernyataan matematis berupa barisan

Contoh 4
Buktikan bahwa 1 + 3 + 5 + 7 + . . . + (2n – 1) = n2 untuk bilangan asli
n ≥ 1. .

Bukti:
Misalkan P(n) = 1 + 3 + 5 + 7 + . . . + (2n – 1) = n2 .
Untuk membuktikan dengan induksi matematika, maka harus
dibuktikan dua hal sebagai berikut.
Langkah 1: Basis
Harus dibuktikan bahwa P(1) benar, yaitu bahwa pernyataan benar
untuk n = 1.

Sebagai basis, diambil n = 1 karena akan dibuktikan kebenaran

pernyataan untuk n ≥ 1 (n terkecil = 1), sehingga:
P(n) = n2 ⇔ 2n – 1 = n2
Untuk n = 1 ⇒ 2 · 1 – 1 = 12
⇔ 1=1
Ruas kiri = Ruas kanan
Jadi, pernyataan benar untuk n = 1.
Terbukti P(1) benar. ... (1)
Langkah 2: Langkah induksi
Akan dibuktikan implikasi: P(k) benar ⇒ P(k + 1) benar

 Contoh 5
Buktikan dengan induksi matematika bahwa untuk setiap bilangan n
positif: 1 + 2 + 3 + ... + n =
 Bukti:
Langkah 1: Basis
Rumus adalah benar untuk n = 1, karena = = 1

 Langkah 2: Langkah induksi

Andaikan bahwa rumus adalah benar untuk n = k. Tambahkan kedua
ruas dengan suku ke (k + 1).
1 + 2 + 3 + ... + k + (k + 1) = + (k + 1)
=
=
Bentuk merupakan nilai dari apabila n diganti dengan (k + 1).
 Kesimpulan:
Rumus adalah benar untuk n = 1, n = k, dan terbukti bahwa rumus
benar untuk n = k + 1. Berdasarkan hal tersebut, rumus tersebut
berlaku juga untuk n = 1 + 1 = 2, dan seterusnya. Jadi, rumus
tersebut benar untuk setiap bilangan positif n

 Contoh 6
Buktikan dengan induksi matematika bahwa untuk setiap bilangan
asli n berlaku: + + + . . . + =
 Contoh7
Buktikan: a + (a + b) + (a + 2b) + ... + [a + (n – 1)b] = [2a + (n – 1)b]

 Bukti:
Langkah 1: Basis
Untuk n = 1, maka a = 2a + (1 – 1)b] = a; sehingga rumus berlaku
untuk n = 1.

 Langkah 2: Langkah induksi

Misalkan rumus berlaku untuk n = k, maka a + (a + b) + (a + 2b) + ...
+ [a + (k – 1)b] = [2a + (k – 1)b]
Untuk n = k + 1 (tambahkan kedua ruas dengan suku ke (k + 1), yaitu
(a + kb), maka
a + (a + b) + (a + 2b) + ... + [a + (k – 1)b] + (a + kb)
  = [2a + (k – 1)b] + (a + kb)
=
=
= (2a + kb)
Bentuk (2a + kb) merupakan nilai dari (2a + (n – 1)b) apabila n
diganti dengan (k + 1).

 Kesimpulan:
Rumus (2a + (n – 1)b) berlaku untuk n = 1, n = k, dan terbukti
bahwa rumus tersebut berlaku untuk n = k + 1. Jadi, rumus tersebut
berlaku untuk setiap bilangan asli n.
Kamu bisa menguji pemahaman
tentang Induksi matematika
dalam barisan bilangan
dengan mengerjakan soal
Latihan pada halaman 8 – 10