Matematika Tingkat Lanjut · Tingkat Lanjut · Aljabar

Induksi Matematika dan Logika

Logika matematika mempelajari cara menyusun pernyataan dan menarik kesimpulan yang sah. Kita memakai tabel kebenaran untuk menentukan nilai pernyataan majemuk, mengenali pernyataan yang ekuivalen, menulis ingkaran pernyataan berkuantor, dan memeriksa argumen seperti modus ponens dan modus tollens. Bagian kedua membahas induksi matematika, metode pembuktian untuk pernyataan yang berlaku bagi semua bilangan asli, misalnya rumus jumlah deret dan sifat keterbagian.

Daftar isi
  1. Konsep
  2. Rumus
  3. Contoh soal
  4. Kesalahan umum
  5. Coba sendiri
  6. Kuis 5 soal
  7. Tanya jawab
  8. Topik terkait
  9. Untuk guru

Konsep Induksi Matematika dan Logika

Pernyataan dan tabel kebenaran

Pernyataan adalah kalimat yang bernilai benar (B) atau salah (S), tetapi tidak keduanya. Dari pernyataan tunggal pp dan qq kita membentuk pernyataan majemuk: ingkaran ¬p\neg p, konjungsi p∧qp \wedge q ("dan"), disjungsi p∨qp \vee q ("atau"), implikasi p⇒qp \Rightarrow q ("jika … maka …"), dan biimplikasi p⇔qp \Leftrightarrow q ("… jika dan hanya jika …").

ppqqp∧qp \wedge qp∨qp \vee qp⇒qp \Rightarrow qp⇔qp \Leftrightarrow q
BBBBBB
BSSBSS
SBSBBS
SSSSBB

Implikasi hanya salah ketika hipotesisnya benar dan kesimpulannya salah. Tabel kebenaran dengan nn pernyataan tunggal memiliki 2n2^{n} baris. Pernyataan majemuk yang selalu benar disebut tautologi.

Ekuivalensi dan ingkaran

Dua pernyataan ekuivalen (≡\equiv) jika nilai kebenarannya selalu sama di setiap baris tabel. Ekuivalensi yang penting:

  • p⇒q≡¬q⇒¬pp \Rightarrow q \equiv \neg q \Rightarrow \neg p (kontraposisi), juga p⇒q≡¬p∨qp \Rightarrow q \equiv \neg p \vee q
  • ¬(p∧q)≡¬p∨¬q\neg(p \wedge q) \equiv \neg p \vee \neg q dan ¬(p∨q)≡¬p∧¬q\neg(p \vee q) \equiv \neg p \wedge \neg q (hukum De Morgan)
  • ¬(p⇒q)≡p∧¬q\neg(p \Rightarrow q) \equiv p \wedge \neg q

Konvers q⇒pq \Rightarrow p dan invers ¬p⇒¬q\neg p \Rightarrow \neg q tidak ekuivalen dengan implikasi asalnya. Untuk kuantor, ingkaran "semua" adalah "ada yang tidak": ¬(∀x P(x))≡∃x ¬P(x)\neg(\forall x\, P(x)) \equiv \exists x\, \neg P(x), dan ingkaran "ada" adalah "semua tidak": ¬(∃x P(x))≡∀x ¬P(x)\neg(\exists x\, P(x)) \equiv \forall x\, \neg P(x).

Penarikan kesimpulan

Argumen dikatakan sah jika kesimpulannya pasti benar setiap kali semua premisnya benar. Tiga pola yang sah:

  • Modus ponens: dari p⇒qp \Rightarrow q dan pp, simpulkan qq.
  • Modus tollens: dari p⇒qp \Rightarrow q dan ¬q\neg q, simpulkan ¬p\neg p.
  • Silogisme: dari p⇒qp \Rightarrow q dan q⇒rq \Rightarrow r, simpulkan p⇒rp \Rightarrow r.

Waspadai pola yang tampak meyakinkan tetapi tidak sah, yaitu menegaskan kesimpulan (dari p⇒qp \Rightarrow q dan qq menyimpulkan pp) dan mengingkari hipotesis (dari p⇒qp \Rightarrow q dan ¬p\neg p menyimpulkan ¬q\neg q). Contohnya, "Jika hujan, jalan basah" dan "Jalan basah" tidak cukup untuk menyimpulkan bahwa hari hujan, karena jalan bisa basah akibat disiram.

Prinsip induksi matematika

Induksi matematika dipakai untuk membuktikan pernyataan P(n)P(n) yang berlaku untuk semua bilangan asli n≥n0n \ge n_{0}. Langkahnya:

  1. Langkah dasar: tunjukkan P(n0)P(n_{0}) benar, biasanya P(1)P(1).
  2. Hipotesis induksi: asumsikan P(k)P(k) benar untuk suatu bilangan asli k≥n0k \ge n_{0}.
  3. Langkah induksi: buktikan bahwa P(k+1)P(k + 1) juga benar dengan memakai hipotesis itu.

Prinsip ini mirip deretan domino: jika domino pertama jatuh dan setiap domino yang jatuh pasti menjatuhkan domino berikutnya, maka semua domino jatuh. Memeriksa beberapa nilai nn saja tidak cukup sebagai bukti, karena pola bisa gagal pada nilai yang lebih besar.

Pola pembuktian deret, keterbagian, dan ketaksamaan

Deret. Untuk membuktikan 1+3+5+⋯+(2n−1)=n21 + 3 + 5 + \cdots + (2n - 1) = n^{2}, asumsikan jumlah sampai suku ke-kk adalah k2k^{2}. Tambahkan suku ke-(k+1)(k + 1), yaitu 2k+12k + 1, sehingga k2+2k+1=(k+1)2k^{2} + 2k + 1 = (k + 1)^{2}. Terbukti.

Keterbagian. Untuk membuktikan 4n−14^{n} - 1 habis dibagi 3, tulis 4k+1−1=4(4k−1)+34^{k + 1} - 1 = 4(4^{k} - 1) + 3. Kedua suku di ruas kanan habis dibagi 3 menurut hipotesis induksi.

Ketaksamaan. Untuk membuktikan 2n>n2^{n} > n, dari 2k>k2^{k} > k diperoleh 2k+1=2×2k>2k≥k+12^{k + 1} = 2 \times 2^{k} > 2k \ge k + 1 untuk k≥1k \ge 1. Kuncinya adalah menuliskan P(k+1)P(k + 1) sedemikian rupa sehingga P(k)P(k) muncul di dalamnya.

Rumus

Kontraposisi
p⇒q≡¬q⇒¬pp \Rightarrow q \equiv \neg q \Rightarrow \neg p
Ingkaran implikasi
¬(p⇒q)≡p∧¬q\neg(p \Rightarrow q) \equiv p \wedge \neg q
Hukum De Morgan
¬(p∧q)≡¬p∨¬q,¬(p∨q)≡¬p∧¬q\neg(p \wedge q) \equiv \neg p \vee \neg q, \quad \neg(p \vee q) \equiv \neg p \wedge \neg q
Ingkaran kuantor
¬(∀x P(x))≡∃x ¬P(x)\neg(\forall x\, P(x)) \equiv \exists x\, \neg P(x)
Rumus jumlah yang sering dibuktikan
1+2+⋯+n=n(n+1)2,1+3+⋯+(2n−1)=n21 + 2 + \cdots + n = \frac{n(n + 1)}{2}, \quad 1 + 3 + \cdots + (2n - 1) = n^{2}

Contoh soal induksi matematika dan logika dan pembahasan

Contoh 1 · Mudah

Banyak baris tabel kebenaran

Berapa banyak baris tabel kebenaran untuk pernyataan majemuk (p∧q)⇒r(p \wedge q) \Rightarrow r?

Lihat langkah penyelesaian
  1. Ada tiga pernyataan tunggal: pp, qq, dan rr.
  2. Setiap pernyataan bernilai B atau S, sehingga banyak kombinasinya 23=82^{3} = 8.

Tabel kebenarannya memiliki 8 baris.

Contoh 2 · Sedang

Membuktikan kontraposisi dengan tabel

Dengan tabel kebenaran, hitung banyak baris di mana p⇒qp \Rightarrow q dan ¬q⇒¬p\neg q \Rightarrow \neg p bernilai sama.

Lihat langkah penyelesaian
  1. p⇒qp \Rightarrow q bernilai B, S, B, B untuk baris (B,B)(B, B), (B,S)(B, S), (S,B)(S, B), (S,S)(S, S).
  2. ¬q⇒¬p\neg q \Rightarrow \neg p: baris pertama S⇒SS \Rightarrow S bernilai B, baris kedua B⇒SB \Rightarrow S bernilai S, baris ketiga S⇒BS \Rightarrow B bernilai B, baris keempat B⇒BB \Rightarrow B bernilai B.
  3. Keempat baris bernilai sama, sehingga keduanya ekuivalen.

Semua 4 baris bernilai sama, jadi p⇒q≡¬q⇒¬pp \Rightarrow q \equiv \neg q \Rightarrow \neg p.

Contoh 3 · Sedang

Menghitung baris bernilai benar

Pada tabel kebenaran (p∨q)∧¬r(p \vee q) \wedge \neg r, ada berapa baris yang bernilai benar?

Lihat langkah penyelesaian
  1. Konjungsi benar hanya jika kedua bagiannya benar.
  2. p∨qp \vee q benar untuk 3 dari 4 pasangan nilai (p,q)(p, q).
  3. ¬r\neg r benar hanya bila rr salah, yaitu 1 dari 2 kemungkinan.
  4. Banyak baris benar =3×1=3= 3 \times 1 = 3 dari 8 baris.

Ada 3 baris yang bernilai benar.

Contoh 4 · Mudah

Jumlah bilangan ganjil

Telah dibuktikan dengan induksi bahwa 1+3+5+⋯+(2n−1)=n21 + 3 + 5 + \cdots + (2n - 1) = n^{2}. Gunakan rumus itu untuk menghitung jumlah 12 bilangan ganjil pertama.

Lihat langkah penyelesaian
  1. Langkah dasar: untuk n=1n = 1, ruas kiri 1 dan ruas kanan 12=11^{2} = 1.
  2. Langkah induksi: k2+(2k+1)=(k+1)2k^{2} + (2k + 1) = (k + 1)^{2}, sehingga rumus berlaku untuk semua nn.
  3. Untuk n=12n = 12: jumlahnya 122=14412^{2} = 144. Suku terakhirnya 2×12−1=232 \times 12 - 1 = 23.

1+3+⋯+23=1441 + 3 + \cdots + 23 = 144.

Contoh 5 · Sedang

Langkah induksi rumus jumlah n bilangan asli

Buktikan langkah induksi untuk 1+2+⋯+n=n(n+1)21 + 2 + \cdots + n = \frac{n(n + 1)}{2}, yaitu tunjukkan k(k+1)2+(k+1)\frac{k(k + 1)}{2} + (k + 1) sama dengan rumus untuk n=k+1n = k + 1.

Lihat langkah penyelesaian
  1. Hipotesis induksi: 1+2+⋯+k=k(k+1)21 + 2 + \cdots + k = \frac{k(k + 1)}{2}.
  2. Tambahkan suku ke-(k+1)(k + 1): k(k+1)2+(k+1)=(k+1)(k2+1)\frac{k(k + 1)}{2} + (k + 1) = (k + 1)\left(\frac{k}{2} + 1\right).
  3. =(k+1)(k+2)2= \frac{(k + 1)(k + 2)}{2}, yang tepat merupakan rumus untuk n=k+1n = k + 1.
  4. Langkah dasar n=1n = 1: 1=1×221 = \frac{1 \times 2}{2}. Jadi rumus terbukti.

k(k+1)2+(k+1)=(k+1)(k+2)2\frac{k(k + 1)}{2} + (k + 1) = \frac{(k + 1)(k + 2)}{2}, sehingga P(k+1)P(k + 1) benar.

Contoh 6 · Penalaran

Induksi untuk keterbagian

Buktikan bahwa 4n−14^{n} - 1 habis dibagi 3 untuk setiap bilangan asli nn, lalu tentukan hasil bagi 45−14^{5} - 1 oleh 3.

Lihat langkah penyelesaian
  1. Langkah dasar: 41−1=34^{1} - 1 = 3, habis dibagi 3.
  2. Hipotesis: 4k−1=3m4^{k} - 1 = 3m untuk suatu bilangan bulat mm.
  3. Langkah induksi: 4k+1−1=4×4k−4+3=4(4k−1)+3=12m+3=3(4m+1)4^{k + 1} - 1 = 4 \times 4^{k} - 4 + 3 = 4(4^{k} - 1) + 3 = 12m + 3 = 3(4m + 1), habis dibagi 3.
  4. Untuk n=5n = 5: 45−1=1.0234^{5} - 1 = 1.023, dan 1.023:3=3411.023 : 3 = 341.

Terbukti, dan 45−1=3×3414^{5} - 1 = 3 \times 341.

Kesalahan yang sering terjadi

Menulis ingkaran "Semua siswa membawa bekal" sebagai "Semua siswa tidak membawa bekal".
Ingkaran yang benar adalah "Ada siswa yang tidak membawa bekal". Cukup satu contoh penyangkal untuk menggugurkan "semua".
Menganggap "Jika x=2x = 2, maka x2=4x^{2} = 4" ekuivalen dengan "Jika x2=4x^{2} = 4, maka x=2x = 2".
Itu konvers dan tidak ekuivalen, karena x=−2x = -2 juga memenuhi x2=4x^{2} = 4. Yang ekuivalen adalah kontraposisinya: "Jika x2≠4x^{2} \neq 4, maka x≠2x \neq 2".
Menulis ingkaran p⇒qp \Rightarrow q sebagai ¬p⇒¬q\neg p \Rightarrow \neg q.
Ingkaran implikasi adalah p∧¬qp \wedge \neg q: hipotesisnya terjadi tetapi kesimpulannya tidak.
Menganggap rumus terbukti karena benar untuk n=1,2,3,4,5n = 1, 2, 3, 4, 5.
Pemeriksaan beberapa nilai hanya dugaan. Bukti induksi wajib memuat langkah induksi umum dari P(k)P(k) ke P(k+1)P(k + 1).

Coba sendiri

Tulis jawabanmu, tekan Periksa. Jika belum tepat, buka petunjuk satu per satu.

Soal 1Aplikasi
Ingkaran dari "Jika harga bahan bakar naik, maka harga cabai naik" adalah …
Soal 2Aplikasi
Pada tabel kebenaran (p∧q)⇒r(p \wedge q) \Rightarrow r, ada berapa baris yang bernilai salah?
Soal 3Penalaran
Dapat dibuktikan dengan induksi bahwa 1×2+2×3+⋯+n(n+1)=n(n+1)(n+2)31 \times 2 + 2 \times 3 + \cdots + n(n + 1) = \frac{n(n + 1)(n + 2)}{3}. Tentukan nilai 1×2+2×3+⋯+10×111 \times 2 + 2 \times 3 + \cdots + 10 \times 11.

Kuis 5 soal

Kerjakan semua soal, lalu periksa sekaligus.

Soal 1Pemahaman
Kontraposisi dari "Jika x>2x > 2, maka x2>4x^{2} > 4" adalah …
Soal 2Aplikasi
Premis 1: Jika Sari lulus seleksi, maka ia mendapat beasiswa. Premis 2: Sari tidak mendapat beasiswa. Kesimpulan yang sah adalah …
Soal 3Pemahaman
Pernyataan: "Ingkaran dari kalimat ‘Semua bilangan prima ganjil’ adalah ‘Semua bilangan prima genap’." Benar atau salah?
Soal 4Aplikasi
Dengan induksi dapat dibuktikan 2+4+6+⋯+2n=n(n+1)2 + 4 + 6 + \cdots + 2n = n(n + 1). Tentukan jumlah 2+4+6+⋯+302 + 4 + 6 + \cdots + 30.
Soal 5Penalaran
Pilih semua pernyataan yang benar tentang induksi matematika.
Pilih semua jawaban yang benar.

Latihan tanpa batas

Soal kembar dengan angka baru, petunjuk bertingkat, dan catatan penguasaanmu.

Mulai latihan

Tanya jawab

Mengapa implikasi dengan hipotesis salah dianggap benar?

Implikasi adalah janji. Janji "Jika kamu juara, kamu dapat hadiah" tidak dilanggar ketika kamu tidak juara, apa pun yang terjadi dengan hadiahnya. Janji hanya dilanggar bila kamu juara tetapi tidak mendapat hadiah.

Apakah induksi matematika sama dengan penalaran induktif?

Tidak. Penalaran induktif menarik dugaan dari beberapa contoh dan belum tentu benar. Induksi matematika adalah metode bukti deduktif yang sah untuk semua bilangan asli.

Harus mulai dari n = 1?

Tidak selalu. Langkah dasar dimulai dari nilai terkecil yang dinyatakan, misalnya n=0n = 0 atau n=5n = 5 untuk ketaksamaan 2n>n22^{n} > n^{2}.

Topik terkait

Ringkasan untuk guru

Tujuan pembelajaran

  • Peserta didik menentukan nilai kebenaran pernyataan majemuk dengan tabel kebenaran.
  • Peserta didik menuliskan kontraposisi dan ingkaran implikasi serta pernyataan berkuantor.
  • Peserta didik memeriksa keabsahan argumen dengan modus ponens, modus tollens, dan silogisme.
  • Peserta didik membuktikan rumus deret dan sifat keterbagian dengan induksi matematika.

Ide aktivitas kelas

  • Detektif argumen: siswa mengumpulkan iklan atau kutipan berita yang memuat kalimat "jika … maka …", lalu menilai apakah kesimpulan yang ditarik sah.
  • Domino kelas: siswa menyusun domino dan mendiskusikan dua syarat agar semuanya jatuh, lalu mengaitkannya dengan langkah dasar dan langkah induksi.
  • Bukti berpasangan: satu siswa menulis langkah dasar dan hipotesis, pasangannya melengkapi langkah induksi, lalu bertukar peran untuk rumus lain.

Acuan: Capaian Pembelajaran Matematika Fase F (Keputusan Kepala BSKAP No. 046/H/KR/2025), elemen Aljabar; TKA SMA Matematika Tingkat Lanjut — domain Aljabar (pengayaan).

Bagikan latihan ke kelas dengan kode tugas