Matematika SMA/MA/SMK/MAK
Induksi Matematika
Materi Lengkap, Contoh Soal & Latihan
A. Pengertian Induksi Matematika
Induksi Matematika adalah suatu metode pembuktian yang digunakan untuk membuktikan kebenaran suatu pernyataan (proposisi) yang berlaku untuk semua bilangan asli n ≥ n₀, di mana n₀ biasanya adalah 1.
Prinsip induksi matematika berbeda dengan induksi biasa (induktif). Dalam induksi biasa, kita menarik kesimpulan umum dari beberapa kasus khusus. Sedangkan dalam induksi matematika, pembuktian dilakukan secara deduktif dengan langkah-langkah yang ketat dan logis.
🔍 Kegiatan: Mengamati
Perhatikan pola penjumlahan berikut:
- 1 = 1
- 1 + 3 = 4
- 1 + 3 + 5 = 9
- 1 + 3 + 5 + 7 = 16
- 1 + 3 + 5 + 7 + 9 = 25
Hasil penjumlahan tersebut berturut-turut adalah 1², 2², 3², 4², 5². Apakah pola ini selalu berlaku untuk n suku pertama bilangan ganjil positif?
Dugaan: 1 + 3 + 5 + … + (2n − 1) = n²
Untuk membuktikan dugaan ini berlaku untuk semua bilangan asli n, kita memerlukan Induksi Matematika.
Prinsip Induksi Matematika
Prinsip Induksi Matematika (PMI):
Misalkan P(n) adalah suatu pernyataan yang bergantung pada bilangan asli n. Jika:
- Langkah Basis: P(1) benar (pernyataan benar untuk n = 1)
- Langkah Induktif: Untuk setiap bilangan asli k, jika P(k) benar maka P(k+1) juga benar
Maka P(n) benar untuk semua bilangan asli n ≥ 1.
❓ Kegiatan: Menanya
- Mengapa pembuktian untuk beberapa kasus saja tidak cukup?
- Apa hubungan antara langkah basis dan langkah induktif?
- Mengapa kita harus mengasumsikan P(k) benar pada langkah induktif?
Jawaban: Karena bilangan asli tak hingga banyaknya, kita tidak mungkin memverifikasi satu per satu. Prinsip induksi bekerja seperti “efek domino”: jika domino pertama jatuh (basis) dan setiap domino yang jatuh menjatuhkan domino berikutnya (induktif), maka semua domino akan jatuh.
Langkah-Langkah Pembuktian dengan Induksi Matematika
Prosedur Pembuktian:
- Langkah 1 (Basis Induksi):
Tunjukkan bahwa pernyataan P(n) benar untuk nilai awal, biasanya n = 1.
Substitusikan n = 1 ke kedua ruas dan periksa kesamaannya. - Langkah 2 (Hipotesis Induksi):
Asumsikan P(k) benar untuk suatu bilangan asli k tertentu.
Tuliskan bentuk P(k). - Langkah 3 (Langkah Induktif):
Buktikan bahwa P(k+1) benar dengan menggunakan asumsi P(k).
Tuliskan bentuk P(k+1) dan tunjukkan kebenarannya. - Langkah 4 (Kesimpulan):
Karena langkah basis dan langkah induktif telah terpenuhi, maka berdasarkan PMI, P(n) benar untuk semua bilangan asli n ≥ 1.
🧠 Kegiatan: Menalar
Analogikan induksi matematika dengan efek domino:
| Efek Domino | Induksi Matematika |
|---|---|
| Domino pertama dijatuhkan | Langkah Basis: P(1) benar |
| Setiap domino yang jatuh menjatuhkan domino berikutnya | Langkah Induktif: P(k) ⟹ P(k+1) |
| Semua domino jatuh | P(n) benar ∀ n ∈ ℕ |
B. Pembuktian Rumus Penjumlahan
Salah satu penerapan utama induksi matematika adalah membuktikan rumus-rumus penjumlahan deret. Berikut beberapa rumus penting:
Rumus-Rumus Penjumlahan Penting:
- 1 + 2 + 3 + … + n = n(n + 1)/2
- 1² + 2² + 3² + … + n² = n(n + 1)(2n + 1)/6
- 1³ + 2³ + 3³ + … + n³ = [n(n + 1)/2]²
- 1 + 3 + 5 + … + (2n − 1) = n²
- 2 + 4 + 6 + … + 2n = n(n + 1)
🔬 Kegiatan: Mencoba
Verifikasi rumus 1 + 2 + 3 + … + n = n(n+1)/2 untuk beberapa nilai:
| n | Ruas Kiri | Ruas Kanan | Sama? |
|---|---|---|---|
| 1 | 1 | 1(2)/2 = 1 | ✓ |
| 2 | 1+2 = 3 | 2(3)/2 = 3 | ✓ |
| 3 | 1+2+3 = 6 | 3(4)/2 = 6 | ✓ |
| 4 | 1+2+3+4 = 10 | 4(5)/2 = 10 | ✓ |
| 5 | 1+2+…+5 = 15 | 5(6)/2 = 15 | ✓ |
Verifikasi ini memperkuat dugaan, tetapi bukan bukti. Kita tetap perlu induksi matematika!
Contoh Pembuktian Lengkap
Contoh: Buktikan 1 + 2 + 3 + … + n = n(n+1)/2 untuk semua n ∈ ℕ
Langkah 1 – Basis Induksi (n = 1):
Ruas kanan: 1(1+1)/2 = 1(2)/2 = 1
Ruas kiri = Ruas kanan ✓ → P(1) benar
Langkah 2 – Hipotesis Induksi:
1 + 2 + 3 + … + k = k(k+1)/2 … (*)
Langkah 3 – Langkah Induktif:
1 + 2 + 3 + … + k + (k+1) = (k+1)(k+2)/2
Bukti:
1 + 2 + 3 + … + k + (k+1)
= [1 + 2 + 3 + … + k] + (k+1)
= k(k+1)/2 + (k+1) [gunakan hipotesis (*)]
= (k+1)[k/2 + 1]
= (k+1)[(k+2)/2]
= (k+1)(k+2)/2 ✓
Langkah 4 – Kesimpulan:
1 + 2 + 3 + … + n = n(n+1)/2 benar untuk semua n ∈ ℕ. ∎
C. Pembuktian Sifat Keterbagian
Induksi matematika juga digunakan untuk membuktikan bahwa suatu ekspresi selalu habis dibagi oleh bilangan tertentu.
Notasi Keterbagian:
a | b dibaca “a membagi b” atau “b habis dibagi a“
Artinya: terdapat bilangan bulat m sehingga b = a × m
Strategi Pembuktian Keterbagian:
- Pada hipotesis induksi, tulis P(k) dalam bentuk: ekspresi = (pembagi) × m, untuk suatu m ∈ ℤ
- Pada langkah induktif, manipulasi P(k+1) sehingga muncul bagian yang bisa diganti menggunakan hipotesis
- Tunjukkan bahwa hasilnya merupakan kelipatan dari pembagi tersebut
📢 Kegiatan: Mengkomunikasikan
Diskusikan dengan teman: Mengapa pada pembuktian keterbagian, kita sering melakukan “menambah dan mengurang” suku yang sama? Jelaskan idenya dengan kata-katamu sendiri!
Petunjuk: Teknik ini bertujuan memunculkan bentuk P(k) di dalam ekspresi P(k+1) agar hipotesis induksi bisa digunakan.
Contoh: Buktikan n³ − n habis dibagi 6 untuk semua n ∈ ℕ
Langkah 1 – Basis (n = 1):
Langkah 2 – Hipotesis:
Langkah 3 – Buktikan P(k+1):
= k³ + 3k² + 3k + 1 − k − 1
= (k³ − k) + 3k² + 3k
= 6m + 3k(k+1) [gunakan (*)]
Karena k(k+1) adalah perkalian dua bilangan berurutan, maka salah satunya genap, sehingga k(k+1) = 2p untuk suatu p ∈ ℤ.
= 6m + 3(2p) = 6m + 6p = 6(m + p)
Habis dibagi 6 ✓
Kesimpulan: n³ − n habis dibagi 6 untuk semua n ∈ ℕ. ∎
D. Pembuktian Ketaksamaan
Induksi matematika juga dapat digunakan untuk membuktikan ketaksamaan (pertidaksamaan) yang melibatkan bilangan asli.
Strategi Pembuktian Ketaksamaan:
- Pada langkah induktif, mulai dari ruas kiri P(k+1)
- Gunakan hipotesis induksi untuk mendapatkan batas bawah/atas
- Tunjukkan bahwa batas tersebut memenuhi ruas kanan P(k+1)
Contoh: Buktikan 2ⁿ > n untuk semua n ∈ ℕ
Basis (n = 1):
Hipotesis: Asumsikan 2k > k … (*)
Buktikan 2k+1 > k+1:
Karena k ≥ 1, maka 2k = k + k ≥ k + 1
Jadi 2k+1 > k + 1 ✓
Kesimpulan: 2ⁿ > n untuk semua n ∈ ℕ. ∎
E. Contoh Soal dan Pembahasan
📗 Tingkat Mudah
Soal 1:
Buktikan dengan induksi matematika: 2 + 4 + 6 + … + 2n = n(n+1)
Lihat Pembahasan
Basis (n=1): Ruas kiri: 2. Ruas kanan: 1(2) = 2. ✓
Hipotesis: Asumsikan 2+4+…+2k = k(k+1)
Induktif (buktikan P(k+1)):
= k(k+1) + 2(k+1)
= (k+1)(k+2)
= (k+1)((k+1)+1) ✓
Terbukti. ∎
Soal 2:
Buktikan: 1 + 3 + 5 + … + (2n−1) = n²
Lihat Pembahasan
Basis (n=1): Ruas kiri: 1. Ruas kanan: 1² = 1. ✓
Hipotesis: 1+3+…+(2k−1) = k²
Induktif:
= k² + (2k+1)
= k² + 2k + 1
= (k+1)² ✓
Terbukti. ∎
Soal 3:
Buktikan: 1 + 2 + 4 + 8 + … + 2n−1 = 2n − 1
Lihat Pembahasan
Basis (n=1): Ruas kiri: 2⁰ = 1. Ruas kanan: 2¹ − 1 = 1. ✓
Hipotesis: 1+2+4+…+2k−1 = 2k − 1
Induktif:
= (2k − 1) + 2k
= 2·2k − 1
= 2k+1 − 1 ✓
Terbukti. ∎
Soal 4:
Buktikan: n² + n habis dibagi 2 untuk semua n ∈ ℕ
Lihat Pembahasan
Basis (n=1): 1² + 1 = 2, habis dibagi 2. ✓
Hipotesis: k² + k = 2m untuk suatu m ∈ ℤ
Induktif:
= k² + 2k + 1 + k + 1
= (k² + k) + 2k + 2
= 2m + 2(k+1)
= 2(m + k + 1) → habis dibagi 2 ✓
Terbukti. ∎
Soal 5:
Buktikan: 3ⁿ − 1 habis dibagi 2 untuk semua n ∈ ℕ
Lihat Pembahasan
Basis (n=1): 3¹ − 1 = 2, habis dibagi 2. ✓
Hipotesis: 3k − 1 = 2m, artinya 3k = 2m + 1
Induktif:
= 3·3k − 1
= 3(2m + 1) − 1
= 6m + 3 − 1
= 6m + 2
= 2(3m + 1) → habis dibagi 2 ✓
Terbukti. ∎
📙 Tingkat Sedang
Soal 6:
Buktikan: 1² + 2² + 3² + … + n² = n(n+1)(2n+1)/6
Lihat Pembahasan
Basis (n=1): Ruas kiri: 1. Ruas kanan: 1(2)(3)/6 = 1. ✓
Hipotesis: 1²+2²+…+k² = k(k+1)(2k+1)/6
Induktif:
= k(k+1)(2k+1)/6 + (k+1)²
= (k+1)[k(2k+1)/6 + (k+1)]
= (k+1)[k(2k+1) + 6(k+1)]/6
= (k+1)[2k² + k + 6k + 6]/6
= (k+1)[2k² + 7k + 6]/6
= (k+1)(k+2)(2k+3)/6
= (k+1)((k+1)+1)(2(k+1)+1)/6 ✓
Terbukti. ∎
Soal 7:
Buktikan: 1·2 + 2·3 + 3·4 + … + n(n+1) = n(n+1)(n+2)/3
Lihat Pembahasan
Basis (n=1): Ruas kiri: 1·2 = 2. Ruas kanan: 1(2)(3)/3 = 2. ✓
Hipotesis: 1·2+2·3+…+k(k+1) = k(k+1)(k+2)/3
Induktif:
= k(k+1)(k+2)/3 + (k+1)(k+2)
= (k+1)(k+2)[k/3 + 1]
= (k+1)(k+2)(k+3)/3 ✓
Terbukti. ∎
Soal 8:
Buktikan: 4ⁿ − 1 habis dibagi 3 untuk semua n ∈ ℕ
Lihat Pembahasan
Basis (n=1): 4¹ − 1 = 3, habis dibagi 3. ✓
Hipotesis: 4k − 1 = 3m, artinya 4k = 3m + 1
Induktif:
= 4·4k − 1
= 4(3m + 1) − 1
= 12m + 4 − 1
= 12m + 3
= 3(4m + 1) → habis dibagi 3 ✓
Terbukti. ∎
Soal 9:
Buktikan: n³ + 2n habis dibagi 3 untuk semua n ∈ ℕ
Lihat Pembahasan
Basis (n=1): 1 + 2 = 3, habis dibagi 3. ✓
Hipotesis: k³ + 2k = 3m
Induktif:
= k³ + 3k² + 3k + 1 + 2k + 2
= (k³ + 2k) + 3k² + 3k + 3
= 3m + 3(k² + k + 1)
= 3(m + k² + k + 1) → habis dibagi 3 ✓
Terbukti. ∎
Soal 10:
Buktikan: 2ⁿ ≥ n + 1 untuk semua n ≥ 1
Lihat Pembahasan
Basis (n=1): 2¹ = 2 ≥ 1+1 = 2. ✓
Hipotesis: 2k ≥ k + 1
Induktif:
Perlu ditunjukkan: 2k + 2 ≥ (k+1) + 1 = k + 2
2k + 2 ≥ k + 2 ⟺ k ≥ 0, benar karena k ≥ 1. ✓
Terbukti. ∎
📕 Tingkat Sulit
Soal 11:
Buktikan: 1³ + 2³ + 3³ + … + n³ = [n(n+1)/2]²
Lihat Pembahasan
Basis (n=1): 1³ = 1. [1(2)/2]² = 1² = 1. ✓
Hipotesis: 1³+2³+…+k³ = [k(k+1)/2]²
Induktif:
= [k(k+1)/2]² + (k+1)³
= (k+1)²[k²/4 + (k+1)]
= (k+1)²[k² + 4k + 4]/4
= (k+1)²(k+2)²/4
= [(k+1)(k+2)/2]² ✓
Terbukti. ∎
Soal 12:
Buktikan: n! > 2ⁿ untuk semua n ≥ 4
Lihat Pembahasan
Basis (n=4): 4! = 24 > 2⁴ = 16. ✓
Hipotesis: k! > 2k untuk suatu k ≥ 4
Induktif:
> (k+1)·2k [gunakan hipotesis]
Karena k ≥ 4, maka k+1 ≥ 5 > 2
Jadi (k+1)·2k > 2·2k = 2k+1
Maka (k+1)! > 2k+1 ✓
Terbukti. ∎
Soal 13:
Buktikan: 5ⁿ − 4n − 1 habis dibagi 16 untuk semua n ≥ 1
Lihat Pembahasan
Basis (n=1): 5 − 4 − 1 = 0 = 16(0). ✓
Hipotesis: 5k − 4k − 1 = 16m, artinya 5k = 16m + 4k + 1
Induktif:
= 5·5k − 4k − 4 − 1
= 5(16m + 4k + 1) − 4k − 5
= 80m + 20k + 5 − 4k − 5
= 80m + 16k
= 16(5m + k) → habis dibagi 16 ✓
Terbukti. ∎
Soal 14:
Buktikan: 1/(1·2) + 1/(2·3) + 1/(3·4) + … + 1/(n(n+1)) = n/(n+1)
Lihat Pembahasan
Basis (n=1): 1/(1·2) = 1/2. Ruas kanan: 1/2. ✓
Hipotesis: 1/(1·2)+…+1/(k(k+1)) = k/(k+1)
Induktif:
= k/(k+1) + 1/((k+1)(k+2))
= [k(k+2) + 1] / [(k+1)(k+2)]
= (k² + 2k + 1) / [(k+1)(k+2)]
= (k+1)² / [(k+1)(k+2)]
= (k+1)/(k+2) ✓
Terbukti. ∎
Soal 15:
Buktikan: (1 + 1/1)(1 + 1/2)(1 + 1/3)…(1 + 1/n) = n + 1
Lihat Pembahasan
Basis (n=1): (1 + 1/1) = 2 = 1 + 1. ✓
Hipotesis: (1+1/1)(1+1/2)…(1+1/k) = k+1
Induktif:
= (k+1)·(1 + 1/(k+1))
= (k+1)·((k+2)/(k+1))
= k+2
= (k+1)+1 ✓
Terbukti. ∎
F. Latihan Soal
Kerjakan soal-soal berikut dengan metode induksi matematika. Tuliskan langkah-langkah pembuktian secara lengkap.
📗 Tingkat Mudah
- Buktikan: 3 + 6 + 9 + … + 3n = 3n(n+1)/2
- Buktikan: 1 + 4 + 7 + … + (3n−2) = n(3n−1)/2
- Buktikan: 5ⁿ − 1 habis dibagi 4 untuk semua n ∈ ℕ
- Buktikan: 2ⁿ + 1 ≤ 3ⁿ untuk semua n ≥ 1
- Buktikan: 1 + 5 + 9 + … + (4n−3) = n(2n−1)
📙 Tingkat Sedang
- Buktikan: 1·3 + 2·4 + 3·5 + … + n(n+2) = n(n+1)(2n+7)/6
- Buktikan: 7ⁿ − 1 habis dibagi 6 untuk semua n ∈ ℕ
- Buktikan: n³ + 5n habis dibagi 6 untuk semua n ∈ ℕ
- Buktikan: 1/(1·3) + 1/(3·5) + … + 1/((2n−1)(2n+1)) = n/(2n+1)
- Buktikan: 3ⁿ > n² untuk semua n ≥ 1
📕 Tingkat Sulit
- Buktikan: 1·1! + 2·2! + 3·3! + … + n·n! = (n+1)! − 1
- Buktikan: 9ⁿ − 8n − 1 habis dibagi 64 untuk semua n ≥ 1
- Buktikan: (2n)! / (2ⁿ · n!) ≥ 1 untuk semua n ≥ 1
- Buktikan: 1/√1 + 1/√2 + 1/√3 + … + 1/√n ≥ √n untuk semua n ≥ 1
- Buktikan: (1 − 1/4)(1 − 1/9)(1 − 1/16)…(1 − 1/n²) = (n+1)/(2n) untuk semua n ≥ 2
G. Ringkasan
| Aspek | Keterangan |
|---|---|
| Tujuan | Membuktikan pernyataan berlaku untuk semua bilangan asli n ≥ n₀ |
| Langkah 1 | Basis: Tunjukkan P(n₀) benar |
| Langkah 2 | Hipotesis: Asumsikan P(k) benar |
| Langkah 3 | Induktif: Buktikan P(k+1) benar menggunakan P(k) |
| Kesimpulan | P(n) benar ∀ n ≥ n₀ (berdasarkan PMI) |
| Tipe Soal | Rumus penjumlahan, keterbagian, ketaksamaan |