Pengantar Induksi Matematika — cara membuktikan sebuah pernyataan benar untuk SEMUA bilangan, tanpa harus mengecek satu per satu sampai tak hingga.
Durasi: 120 menitPrasyarat: Pertemuan 7 — FungsiTools: kalkulator verifikasi formula di halaman ini
1
Dua Langkah Induksi
Coba bayangkan barisan domino yang disusun berjajar rapi. Kalau kita tahu dua hal: (1) domino PERTAMA pasti jatuh, dan (2) setiap domino yang jatuh PASTI menjatuhkan domino berikutnya — maka kita bisa yakin SEMUA domino akan jatuh, sebanyak apapun jumlahnya, tanpa perlu mendorong satu-satu sampai ujung baris.
Ini persis logika di balik induksi matematika, cara membuktikan pernyataan benar untuk semua bilangan asli (n = 1, 2, 3, ...) lewat dua langkah: Basis — buktikan pernyataan benar untuk kasus dasar (biasanya n=1, ini domino pertama yang jatuh), lalu Langkah Induktif — asumsikan pernyataan itu benar untuk n=k (disebut hipotesis induksi, ini domino ke-k yang sudah jatuh), lalu buktikan itu MEMAKSA pernyataan juga benar untuk n=k+1 (domino ke-k menjatuhkan domino ke-k+1).
Kenapa ini cukup? Kalau basis dan langkah induktif keduanya terbukti, maka domino 1 jatuh → menjatuhkan domino 2 → menjatuhkan domino 3 → dan seterusnya tanpa batas. Pernyataan otomatis benar untuk SEMUA n ≥ 1.
2
Anatomi Bukti Induksi
Langkah 1
Basis Induksi
Buktikan pernyataan benar untuk n=1 (domino pertama jatuh).
Langkah 2a
Hipotesis Induksi
ASUMSIKAN pernyataan benar untuk n=k (domino ke-k jatuh).
Langkah 2b
Langkah Induktif
Buktikan pernyataan benar untuk n=k+1 memakai hipotesis di atas (domino ke-k menjatuhkan domino ke-k+1).
Hasil
Kesimpulan
Karena basis + langkah induktif terpenuhi, pernyataan benar untuk SEMUA n ≥ 1.
3
Coba Langsung: Kalkulator Verifikasi Formula
Pilih formula, masukkan N, lalu klik Verifikasi untuk membandingkan hasil hitung langsung dengan hasil rumus, untuk tiap k dari 1 sampai N.
Kalkulator Verifikasi Formula
Klik Verifikasi untuk melihat hasilnya…
Catatan penting: ini VERIFIKASI NUMERIK untuk beberapa nilai n saja, BUKAN pembuktian formal induksi — pembuktian formal (basis + langkah induktif di atas kertas) tetap wajib dikerjakan sendiri, kalkulator ini cuma bantu mengecek apakah formulamu masuk akal secara numerik.
4
Latihan Mandiri
Sebelum lanjut ke Pertemuan 9, coba kerjakan sendiri di kertas:
Buktikan DI KERTAS dengan induksi bahwa 1+3+5+...+(2n−1) = n². Basis: cek n=1, yaitu 1 = 1² ✓. Langkah induktif: asumsikan benar untuk n=k, lalu buktikan untuk n=k+1 dengan menambahkan suku ke-(k+1), yaitu (2(k+1)−1), ke kedua ruas.
Setelah itu, verifikasi numerik pakai kalkulator di atas untuk N=6 — pastikan semua baris cocok.
5
Cek Pemahaman
1. Induksi matematika terdiri dari dua langkah utama, yaitu...
Dua langkah ini yang menjamin pernyataan benar untuk SEMUA n, tanpa perlu mengecek satu-satu sampai tak hingga.
2. Basis induksi untuk membuktikan 1+2+...+n = n(n+1)/2 adalah mengecek pernyataan untuk n = ...
Basis selalu dimulai dari kasus dasar terkecil di mana pernyataan itu berlaku, biasanya n=1.
3. Pada langkah induktif, kita ASUMSIKAN pernyataan benar untuk n=k (disebut hipotesis induksi), lalu...
Inti langkah induktif adalah menunjukkan "kalau benar di k, pasti benar juga di k+1" — seperti domino yang menjatuhkan domino berikutnya.
4. Jumlah n bilangan ganjil pertama (1+3+5+...+(2n−1)) sama dengan...
Ini formula klasik yang bisa dibuktikan dengan induksi — untuk n=3 misalnya, 1+3+5=9=3².
5. Analogi domino paling tepat untuk menjelaskan induksi matematika adalah...
Ini persis menggambarkan basis (domino pertama jatuh) + langkah induktif (tiap domino menjatuhkan yang berikutnya) = semua domino jatuh, tanpa perlu menjatuhkan satu-satu secara manual.
Skor: 0 / 5 terjawab benar
6
Ringkasan Pertemuan 8
Induksi matematika membuktikan pernyataan benar untuk SEMUA n lewat dua langkah: basis (n=1) dan langkah induktif (n=k ⇒ n=k+1).
Verifikasi numerik untuk beberapa nilai n BUKAN pengganti bukti formal — cuma bantu cek kewajaran formula.
Ini penutup Modul 2 — relasi, fungsi, dan induksi sudah membekali cara berpikir terstruktur (mendefinisikan hubungan dengan tepat, memastikan aturan konsisten, dan membuktikan sesuatu berlaku umum) yang akan langsung dipakai di Modul 3 untuk belajar menghitung lewat kombinatorika.
Selanjutnya
Di Pertemuan 9, kita mulai Modul 3 (Kombinatorika) dengan aturan dasar menghitung — aturan perkalian dan aturan penjumlahan untuk menghitung banyak cara.