Induksi Matematika — Konsep, Simulasi, dan 11 Pembuktian

P(1) ✓ · P(k)⇒P(k+1) ✓

1+3+5+7 = 2²+2²... = n²

Metode Pembuktian Baku Matematika

Induksi Matematika

Oleh : Rohmad Wahid Rhomdani

Definisi

Metode pembuktian untuk pernyataan perihal bilangan bulat — teknik baku untuk membuktikan bahwa suatu pernyataan benar untuk setiap bilangan asli $n=1,2,3,\dots$

Isi halaman

Simulasi interaktif → mengapa contoh saja tidak cukup → dua bukti lengkap → 11 soal dengan pembuktian bertahap → ringkasan pola.

01
Tiga Langkah Bakubasis → hipotesis → langkah induksi
02
Simulasi Hidupganjil membentuk kuadrat · segitiga titik · Pascal · lab JavaScript
03
11 Pembuktian Lengkapsetiap baris aljabar, satu per satu
04
Uji Numerik di Tiap Soalrasakan kecocokannya dulu, buktikan kemudian

Gulir ke bawah

DASAR

Tiga Langkah Baku

Induksi matematika membuktikan pernyataan $P(n)$ untuk seluruh bilangan asli sekaligus — tanpa memeriksanya satu per satu. Caranya lewat tiga langkah:

Basis Induksi

Buktikan $P$ benar untuk nilai awal, biasanya $n=1$.

$P(1)$ benar

Hipotesis Induksi

Andaikan pernyataan benar untuk $n=k$.

Andaikan $P(k)$ benar

Langkah Induksi

Dengan asumsi itu, buktikan benar untuk $n=k+1$.

$P(k)\Rightarrow P(k+1)$

$P(1)\;\wedge\;\big[P(k)\Rightarrow P(k+1)\big]\;\Longrightarrow\;P(n)\ \text{untuk setiap}\ n\in\mathbb{N}$

Analogi domino: domino pertama jatuh (basis) dan setiap domino menjatuhkan berikutnya (langkah) → seluruh rangkaian tak hingga PASTI jatuh.

EKSPLORE 1

Jumlah $1$ s.d. $n$ = n(n+1)/2

Pernyataan: jumlah bilangan bulat positif dari 1 sampai $n$ adalah $\frac{n(n+1)}{2}$. Contoh: untuk $n=6$: $1+2+3+4+5+6=21$ dan $\frac{6\cdot7}{2}=21$ ✓. Geser n dan lihat titik-titiknya menyusun segitiga:

SEGITIGA TITIKn = 4

Pilih nn = 4

Apa yang terlihat?

Baris terakhir selalu berisi $n$ titik (disorot kuning).
Jumlah titik dihitung dua cara:
① dihitung baris per baris: $1+2+\cdots+n$
② lewat rumus: $\dfrac{n(n+1)}{2}$

Keduanya selalu sama untuk setiap $n$ yang Anda coba…

…tetapi berhenti di $n=9$. Bagaimana dengan $n=1.000.000$? Di sinilah kita butuh bukti, bukan sekadar mencoba.

EKSPLORE 2

Jumlah Ganjil Pertama = n²

Pernyataan: jumlah $n$ buah bilangan ganjil pertama sama dengan $n^2$. Tekan + Tambah Ganjil — setiap bilangan ganjil membentuk "huruf L" yang menempel di kuadrat sebelumnya:

KUADRAT DARI GANJILlapis = 3

Tabel kecocokan (seperti n = 6)

n	1 + 3 + 5 + …	n²
1	1	1
2	1+3 = 4	4
3	1+3+5 = 9	9
4	1+3+5+7 = 16	16
5	1+3+5+7+9 = 25	25
6	1+3+5+7+9+11 = 36	36

Setiap lapisan warna = satu bilangan ganjil. Totalnya selalu persegi sempurna: $n^2$.

PERINGATAN

Memeriksa Beberapa Nilai ≠ Membuktikan

Dua eksplorasi tadi membuat kita yakin — tetapi dalam matematika, yakin belum cukup. Ada pernyataan yang lolos pemeriksaan ratusan nilai pertama lalu gagal:

Contoh legendaris kegagalan

$f(n)=n^2-n+41$

Untuk $n=1,2,3,\dots,40$ hasilnya selalu bilangan prima!

Tetapi di $n=41$: $f(41)=41^2=1681=41\times41$ — bukan prima. Empat puluh keberhasilan lenyap oleh satu pengecualian.

Kesimpulannya

✔ Memeriksa $n=6$ atau $n=40$ → membangun keyakinan & intuisi
✔ Simulasi → melihat pola terjadi
✖ Tapi tidak ada satu pun itu pembuktian

Yang membuktikan semua $n$ sekaligus hanyalah: induksi matematika — dan inilah yang akan kita lakukan pada 11 soal berikutnya.

Eksplorasi menjawab "apakah mungkin benar?" — Induksi menjawab "mengapa pasti benar, untuk semua n".

LAB

Laboratorium JavaScript

Versi interaktif dari skrip-skrip Bapak — logika for dan if n%2==1 yang sama, kini hidup di panel:

Tab 1 menampilkan penjumlahan berjalan $1+3+6+10+15+\cdots$ — jumlah kumulatif $\frac{n(n+1)}{2}$. Tab 2: kumulatif bilangan ganjil $1+4+9+16+\cdots$ — inilah $n^2$.

BUKTI 1

$1+2+\cdots+n=\dfrac{n(n+1)}{2}$ secara Induksi

Klaim: untuk $n\ge1$, $1+2+3+\cdots+n=\dfrac{n(n+1)}{2}$. Sekarang kita buktikan — bukan sekadar memeriksa:

Basis · n = 1

Kiri: $1$
Kanan: $\dfrac{1(1+1)}{2}=\dfrac{1\cdot2}{2}=\mathbf{1}$
$1=1$ ✓ — $P(1)$ benar.

Peran tiap langkah

Basis = domino pertama.
Hipotesis = "percayai domino ke-$k$ sudah jatuh".
Langkah = tunjukkan ia menjatuhkan domino ke-$(k+1)$.

PEMBUKTIAN BERTAHAP

② HIPOTESIS · n = k

Andaikan benar: $1+2+\cdots+k=\dfrac{k(k+1)}{2}$

Ini asumsi kerja — boleh, karena sudah dicek benar untuk titik awal.

③ TUJU n = k+1

$1+2+\cdots+k+(k+1)=\Big(1+2+\cdots+k\Big)+(k+1)$

Pisahkan: jumlah lama + satu suku baru.

④ PAKAI HIPOTESIS

$=\dfrac{k(k+1)}{2}+(k+1)=\dfrac{k^2+k}{2}+\dfrac{2k+2}{2}$

Ganti jumlah lama dengan rumus hipotesis, samakan penyebut 2.

⑤ JUMLKAN

$=\dfrac{k^2+3k+2}{2}$

Kumpulkan pembilang: $k^2+k+2k+2$.

⑥ FAKTORKAN & SIMPULAN

$=\dfrac{(k+1)(k+2)}{2}=\dfrac{(k+1)\big[(k+1)+1\big]}{2}$

$k^2+3k+2=(k+1)(k+2)$ — persis rumus dengan $n=k+1$. Bersama basis: terbukti untuk semua $n\ge1$. ∎

Langkah 1 /

BUKTI 2

$n^3+2n$ Kelipatan 3

Klaim: untuk setiap $n\ge1$, $n^3+2n$ habis dibagi 3. Kali ini bukan rumus jumlah — tetapi polanya sama. Coba dulu secara numerik:

Basis · n = 1

$1^3+2(1)=3$ — kelipatan 3 ✓
$P(1)$ benar.

Kunci langkah induksi

Pisahkan $(k+1)^3+2(k+1)$ menjadi dua kelompok: yang pertama persis bentuk hipotesis $(k^3+2k)$, sisanya punya faktor 3 jelas.

PEMBUKTIAN BERTAHAP

② HIPOTESIS · n = k

Andaikan $k^3+2k$ kelipatan 3, tulis $k^3+2k=3m$

"Kelipatan 3" kita beri nama: ada bilangan bulat $m$.

③ KEMBANGKAN n = k+1

$(k+1)^3+2(k+1)=(k^3+3k^2+3k+1)+(2k+2)$

Kubik biasa: $(k+1)^3=k^3+3k^2+3k+1$.

④ KELOMPOKKAN

$=(k^3+2k)+(3k^2+3k+3)=(k^3+2k)+3(k^2+k+1)$

Kelompok pertama = bentuk hipotesis; kelompok kedua jelas kelipatan 3.

⑤ SUBSTITUSI & SIMPULAN

$=3m+3(k^2+k+1)=3\big(m+k^2+k+1\big)$

Faktor 3 keluar → $(k+1)^3+2(k+1)$ kelipatan 3. Bersama basis: terbukti ∀ $n\ge1$. ∎

Langkah 1 /

BONUS

Segitiga Pascal — Kehormatan Induksi

Segitiga Pascal dibangun dengan logika yang persis sama dengan induksi: baris pertama diberi (basis), setiap baris dibangun dari baris sebelumnya (langkah). Klik sel mana pun:

Klik angka — dua "orang tua"-nya akan menyala: setiap sel = jumlah dua sel di atasnya.

PETA

11 Soal · 6 Pola

Walaupun ada 11 soal, langkah pembuka pembuktiannya selalu sama: jumlah sampai $k$ ditambah satu suku berikutnya ($S_{k+1}=S_k+U_{k+1}$). Yang berbeda hanya bentuk sukunya — ada 6 pola. Klik nomor untuk menuju slide-nya:

RINGKASAN

Pola Baku Setiap Pembuktian

Basis Induksi

Ganti $n$ dengan nilai awal (biasanya $n=1$): hitung ruas kiri $P(1)$ dan ruas kanan — tunjukkan keduanya sama.

Hipotesis Induksi

Anggap pernyataan benar untuk $n=k$: tuliskan $P(k)$ — ini bahan bakar langkah berikutnya.

Langkah Induksi

Tambahkan suku berikutnya $U_{k+1}$, ganti jumlah lama dengan $P(k)$, sederhanakan sampai diperoleh persis bentuk $P(k+1)$.

Kesimpulan

$P(1)$ ✓ dan $P(k)\Rightarrow P(k+1)$ ✓ → pernyataan terbukti benar untuk setiap $n\in\mathbb{N}$.

BASIS LANGKAH ∀ n ∈ ℕ

Bersambung Induksi Ketaksamaan $2^n>n$ dan keterbagian $6\mid n^3-n$

Teori Bilangan pada komputer Sub Pokok Bahasan Induksi Matematika dengan Javascript ala wahid #2