Progres sesi
0 / 4
Sheet 08 · Materi Detail

Efek Domino Tak Berujung

Pengantar Induksi Matematika — cara membuktikan sebuah pernyataan benar untuk SEMUA bilangan, tanpa harus mengecek satu per satu sampai tak hingga.

Durasi: 120 menit Prasyarat: Pertemuan 7 — Fungsi Tools: 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.

made by boflyeta.dev