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
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 dan kita membentuk pernyataan majemuk: ingkaran , konjungsi ("dan"), disjungsi ("atau"), implikasi ("jika … maka …"), dan biimplikasi ("… jika dan hanya jika …").
| B | B | B | B | B | B |
| B | S | S | B | S | S |
| S | B | S | B | B | S |
| S | S | S | S | B | B |
Implikasi hanya salah ketika hipotesisnya benar dan kesimpulannya salah. Tabel kebenaran dengan pernyataan tunggal memiliki baris. Pernyataan majemuk yang selalu benar disebut tautologi.
Ekuivalensi dan ingkaran
Dua pernyataan ekuivalen () jika nilai kebenarannya selalu sama di setiap baris tabel. Ekuivalensi yang penting:
- (kontraposisi), juga
- dan (hukum De Morgan)
Konvers dan invers tidak ekuivalen dengan implikasi asalnya. Untuk kuantor, ingkaran "semua" adalah "ada yang tidak": , dan ingkaran "ada" adalah "semua tidak": .
Penarikan kesimpulan
Argumen dikatakan sah jika kesimpulannya pasti benar setiap kali semua premisnya benar. Tiga pola yang sah:
- Modus ponens: dari dan , simpulkan .
- Modus tollens: dari dan , simpulkan .
- Silogisme: dari dan , simpulkan .
Waspadai pola yang tampak meyakinkan tetapi tidak sah, yaitu menegaskan kesimpulan (dari dan menyimpulkan ) dan mengingkari hipotesis (dari dan menyimpulkan ). 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 yang berlaku untuk semua bilangan asli . Langkahnya:
- Langkah dasar: tunjukkan benar, biasanya .
- Hipotesis induksi: asumsikan benar untuk suatu bilangan asli .
- Langkah induksi: buktikan bahwa 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 saja tidak cukup sebagai bukti, karena pola bisa gagal pada nilai yang lebih besar.
Pola pembuktian deret, keterbagian, dan ketaksamaan
Deret. Untuk membuktikan , asumsikan jumlah sampai suku ke- adalah . Tambahkan suku ke-, yaitu , sehingga . Terbukti.
Keterbagian. Untuk membuktikan habis dibagi 3, tulis . Kedua suku di ruas kanan habis dibagi 3 menurut hipotesis induksi.
Ketaksamaan. Untuk membuktikan , dari diperoleh untuk . Kuncinya adalah menuliskan sedemikian rupa sehingga muncul di dalamnya.
Rumus
Contoh soal induksi matematika dan logika dan pembahasan
Banyak baris tabel kebenaran
Berapa banyak baris tabel kebenaran untuk pernyataan majemuk ?
Lihat langkah penyelesaian
- Ada tiga pernyataan tunggal: , , dan .
- Setiap pernyataan bernilai B atau S, sehingga banyak kombinasinya .
Tabel kebenarannya memiliki 8 baris.
Membuktikan kontraposisi dengan tabel
Dengan tabel kebenaran, hitung banyak baris di mana dan bernilai sama.
Lihat langkah penyelesaian
- bernilai B, S, B, B untuk baris , , , .
- : baris pertama bernilai B, baris kedua bernilai S, baris ketiga bernilai B, baris keempat bernilai B.
- Keempat baris bernilai sama, sehingga keduanya ekuivalen.
Semua 4 baris bernilai sama, jadi .
Menghitung baris bernilai benar
Pada tabel kebenaran , ada berapa baris yang bernilai benar?
Lihat langkah penyelesaian
- Konjungsi benar hanya jika kedua bagiannya benar.
- benar untuk 3 dari 4 pasangan nilai .
- benar hanya bila salah, yaitu 1 dari 2 kemungkinan.
- Banyak baris benar dari 8 baris.
Ada 3 baris yang bernilai benar.
Jumlah bilangan ganjil
Telah dibuktikan dengan induksi bahwa . Gunakan rumus itu untuk menghitung jumlah 12 bilangan ganjil pertama.
Lihat langkah penyelesaian
- Langkah dasar: untuk , ruas kiri 1 dan ruas kanan .
- Langkah induksi: , sehingga rumus berlaku untuk semua .
- Untuk : jumlahnya . Suku terakhirnya .
.
Langkah induksi rumus jumlah n bilangan asli
Buktikan langkah induksi untuk , yaitu tunjukkan sama dengan rumus untuk .
Lihat langkah penyelesaian
- Hipotesis induksi: .
- Tambahkan suku ke-: .
- , yang tepat merupakan rumus untuk .
- Langkah dasar : . Jadi rumus terbukti.
, sehingga benar.
Induksi untuk keterbagian
Buktikan bahwa habis dibagi 3 untuk setiap bilangan asli , lalu tentukan hasil bagi oleh 3.
Lihat langkah penyelesaian
- Langkah dasar: , habis dibagi 3.
- Hipotesis: untuk suatu bilangan bulat .
- Langkah induksi: , habis dibagi 3.
- Untuk : , dan .
Terbukti, dan .
Kesalahan yang sering terjadi
Coba sendiri
Tulis jawabanmu, tekan Periksa. Jika belum tepat, buka petunjuk satu per satu.
Pembahasan
Ingkarannya : "Harga bahan bakar naik dan harga cabai tidak naik". Pilihan C ekuivalen dengan implikasi asalnya, dan D adalah kontraposisinya.
Pembahasan
Hipotesis benar hanya di satu pasangan , dan kesimpulan salah di satu kemungkinan. Jadi hanya 1 baris yang salah.
Pembahasan
.
Kuis 5 soal
Kerjakan semua soal, lalu periksa sekaligus.
Pembahasan
Kontraposisinya "Jika , maka ". A adalah konvers, B adalah invers, dan D adalah ingkaran.
Pembahasan
Dengan modus tollens, dari dan disimpulkan : Sari tidak lulus seleksi.
Pembahasan
Salah. Ingkarannya adalah "Ada bilangan prima yang tidak ganjil", dan pernyataan ini benar karena 2 adalah bilangan prima genap.
Pembahasan
, sehingga jumlahnya .
Pembahasan
A, B, dan D adalah bagian bukti induksi. C salah karena pemeriksaan terbatas bukan bukti. E salah: tanpa langkah dasar, rantai implikasi tidak punya titik awal.
Latihan tanpa batas
Soal kembar dengan angka baru, petunjuk bertingkat, dan catatan penguasaanmu.
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 atau untuk ketaksamaan .
Topik terkait
Pelajari dulu (prasyarat)
- Barisan dan Deret · Kelas 10
Topik lanjutan
- Belum ada.
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).