Lompat ke konten utama
Kelas
Matematika DiskritPelajaran 10 dari 16 · Modul 3, Rekursi, induksi, dan bilangan bulat

Modul 3 · Rekursi, induksi, dan bilangan bulat

Induksi matematika

Setelah pelajaran ini kamu bisa menyusun kerangka bukti induksi matematika dan membedakan bukti dari pemeriksaan beberapa contoh.

  • ±14 menit
  • 3 latihan
  • Diperiksa 27 Sep 2026

Latihan di pelajaran ini butuh akun gratis. Progres, kode, dan catatanmu hanya tersimpan di browser ini. Masuk untuk menyimpannya

Materi

Induksi matematika adalah cara membuktikan bahwa pernyataan P(n) benar untuk setiap bilangan asli n mulai dari suatu nilai awal. Buktinya punya dua bagian. Kasus dasar: tunjukkan P benar untuk nilai awal, misalnya P(1). Langkah induksi: anggap P(k) benar untuk sembarang k (anggapan ini disebut hipotesis induksi), lalu tunjukkan bahwa P(k + 1) pasti ikut benar. Keduanya bersama-sama bekerja seperti relasi rekurensi: P(1) benar, maka P(2) benar, maka P(3) benar, dan seterusnya tanpa akhir. Kerangka logikanya adalah implikasi “jika P(k) maka P(k + 1)”, yang dibahas di kelas Penalaran Logis dan Analitis.

Contoh: buktikan 1 + 3 + 5 + … + (2n − 1) = n². Kasus dasar n = 1: ruas kiri 1, ruas kanan 1² = 1, sama. Langkah induksi: anggap 1 + 3 + … + (2k − 1) = k². Suku berikutnya adalah 2(k + 1) − 1 = 2k + 1, sehingga 1 + 3 + … + (2k − 1) + (2k + 1) = k² + 2k + 1 = (k + 1)², tepat P(k + 1). Karena kedua bagian terbukti, rumusnya benar untuk setiap n ≥ 1. Python dapat memeriksa rumus itu untuk ratusan nilai n, tetapi pemeriksaan sebanyak apa pun tetap bukan bukti untuk seluruh bilangan asli:

print(all(sum(range(1, 2 * n, 2)) == n * n for n in range(1, 501)))   # True untuk 500 nilai

Latihan

Jawaban diperiksa di server. Lulus berarti kamu memahami contohnya, bukan penilaian seluruh pekerjaanmu.

Latihan 1 dari 3

Pernyataan P(n): 2 + 4 + … + 2n = n(n + 1). Kasus dasar n = 1 sudah diperiksa. Apa yang harus dibuktikan di langkah induksi?

Pilih satu jawaban

Latihan 2 dari 3

Rumus 1 + 3 + 5 + … + (2n − 1) = n² sudah terbukti dengan induksi. Berapa 1 + 3 + 5 + … + 99?

Catatanmu

Memuat catatan…

tersimpan otomatis, ikut tercetak · 0/4.000

Lanjutkan ke

Tampilkan 1 lagi