Matematika SMA/MA/SMK/MAK
Ingkaran Pernyataan Berkuantor
Materi Logika Matematika
📘 Materi
A. Pengertian Pernyataan Berkuantor
Dalam logika matematika, kuantor adalah kata yang menyatakan banyaknya unsur yang memenuhi suatu pernyataan terbuka. Terdapat dua jenis kuantor:
| Kuantor | Simbol | Dibaca | Arti |
|---|---|---|---|
| Universal | ∀ | Untuk setiap / untuk semua | Semua anggota memenuhi |
| Eksistensial | ∃ | Ada / terdapat | Paling sedikit satu anggota memenuhi |
Contoh penulisan:
- ∀x : p(x) → dibaca “Untuk setiap x berlaku p(x)”
- ∃x : p(x) → dibaca “Ada x sehingga p(x)”
Amatilah pernyataan-pernyataan berikut:
- “Semua bilangan prima adalah bilangan ganjil” → ∀x ∈ Prima : x ganjil
- “Ada bilangan bulat yang merupakan bilangan genap” → ∃x ∈ Bulat : x genap
- “Semua persegi adalah persegi panjang” → ∀x ∈ Persegi : x persegi panjang
Perhatikan bahwa pernyataan (1) bernilai salah (karena 2 prima tapi genap), sedangkan (2) dan (3) bernilai benar.
B. Ingkaran (Negasi) Pernyataan Berkuantor
Ingkaran (negasi) dari suatu pernyataan berkuantor diperoleh dengan cara:
- Mengubah kuantor universal (∀) menjadi kuantor eksistensial (∃), atau sebaliknya.
- Mengingkarkan (menegasikan) pernyataan terbuka p(x) menjadi ~p(x).
Rumus Ingkaran Pernyataan Berkuantor:
~(∀x : p(x)) ≡ ∃x : ~p(x)
~(∃x : p(x)) ≡ ∀x : ~p(x)
Penjelasan dalam bahasa sehari-hari:
| Pernyataan | Ingkaran |
|---|---|
| Semua x memenuhi p(x) | Ada x yang tidak memenuhi p(x) |
| Ada x yang memenuhi p(x) | Semua x tidak memenuhi p(x) |
Setelah mengamati rumus di atas, tanyakan pada dirimu:
- Mengapa kuantor “semua” berubah menjadi “ada” saat diingkarkan?
- Apakah cukup menemukan satu contoh penyangkal untuk mengingkarkan pernyataan universal?
- Bagaimana cara membuktikan bahwa ingkaran pernyataan eksistensial benar?
Jawaban: Untuk mengingkarkan “semua memenuhi”, cukup tunjukkan “ada yang tidak memenuhi”. Untuk mengingkarkan “ada yang memenuhi”, harus ditunjukkan “semua tidak memenuhi”.
C. Langkah-Langkah Menentukan Ingkaran
Untuk menentukan ingkaran pernyataan berkuantor, ikuti langkah berikut:
- Identifikasi kuantor yang digunakan (universal atau eksistensial).
- Ubah kuantor: ∀ → ∃ atau ∃ → ∀
- Ingkarkan pernyataan terbuka p(x) menjadi ~p(x).
- Tuliskan hasilnya dalam kalimat yang utuh.
📌 Contoh Penerapan Langkah:
Pernyataan: “Semua siswa kelas ini rajin belajar.”
→ Kuantor: Universal (semua)
→ p(x): x rajin belajar
Ingkaran:
→ Ubah kuantor: “Ada”
→ Ingkarkan p(x): “tidak rajin belajar”
Hasil: “Ada siswa kelas ini yang tidak rajin belajar.”
Perhatikan pola berikut dan temukan hubungannya:
| No | Pernyataan Asal | Ingkaran | Nilai Kebenaran Asal | Nilai Kebenaran Ingkaran |
|---|---|---|---|---|
| 1 | Semua burung bisa terbang | Ada burung yang tidak bisa terbang | Salah (pinguin) | Benar |
| 2 | Ada bilangan genap yang prima | Semua bilangan genap bukan prima | Benar (yaitu 2) | Salah |
| 3 | Semua segitiga memiliki 3 sisi | Ada segitiga yang tidak memiliki 3 sisi | Benar | Salah |
Kesimpulan: Jika pernyataan asal bernilai benar, maka ingkarannya bernilai salah, dan sebaliknya. Ingkaran selalu memiliki nilai kebenaran yang berlawanan dengan pernyataan asal.
Cobalah tentukan ingkaran dari pernyataan-pernyataan berikut:
- “Semua bilangan kelipatan 4 adalah bilangan genap”
- “Ada hewan berkaki empat yang bisa terbang”
- “Semua planet di tata surya mengelilingi matahari”
Klik untuk melihat jawaban
- “Ada bilangan kelipatan 4 yang bukan bilangan genap”
- “Semua hewan berkaki empat tidak bisa terbang”
- “Ada planet di tata surya yang tidak mengelilingi matahari”
Diskusikan dengan teman sebangkumu:
- Jelaskan dengan bahasamu sendiri mengapa ingkaran “semua” menjadi “ada yang tidak”.
- Berikan contoh pernyataan berkuantor universal yang bernilai salah dalam kehidupan sehari-hari, lalu tentukan ingkarannya.
- Tuliskan kesimpulanmu tentang hubungan nilai kebenaran antara pernyataan dan ingkarannya.
D. Rangkuman
| Pernyataan | Notasi | Ingkaran | Notasi Ingkaran |
|---|---|---|---|
| Semua x memenuhi p(x) | ∀x : p(x) | Ada x yang tidak memenuhi p(x) | ∃x : ~p(x) |
| Ada x yang memenuhi p(x) | ∃x : p(x) | Semua x tidak memenuhi p(x) | ∀x : ~p(x) |
📝 Contoh Soal dan Pembahasan
Tingkat Mudah
Soal 1:
Tentukan ingkaran dari: “Semua siswa memakai seragam.”
Pembahasan
Kuantor: Universal (semua)
p(x): x memakai seragam
Ingkaran: Ubah “semua” → “ada”, ingkarkan p(x) → “tidak memakai seragam”
Jawaban: “Ada siswa yang tidak memakai seragam.”
Soal 2:
Tentukan ingkaran dari: “Ada kucing yang berwarna putih.”
Pembahasan
Kuantor: Eksistensial (ada)
p(x): x berwarna putih
Ingkaran: Ubah “ada” → “semua”, ingkarkan p(x) → “tidak berwarna putih”
Jawaban: “Semua kucing tidak berwarna putih.”
Soal 3:
Tentukan ingkaran dari: “Semua bilangan genap habis dibagi 2.”
Pembahasan
Kuantor: Universal (semua)
p(x): x habis dibagi 2
Ingkaran: Ubah “semua” → “ada”, ingkarkan p(x) → “tidak habis dibagi 2”
Jawaban: “Ada bilangan genap yang tidak habis dibagi 2.”
Soal 4:
Tentukan ingkaran dari: “Ada negara yang tidak memiliki laut.”
Pembahasan
Kuantor: Eksistensial (ada)
p(x): x tidak memiliki laut
Ingkaran: Ubah “ada” → “semua”, ingkarkan p(x) → “memiliki laut”
Jawaban: “Semua negara memiliki laut.”
Soal 5:
Tentukan ingkaran dari: “Semua ikan hidup di air.”
Pembahasan
Kuantor: Universal (semua)
p(x): x hidup di air
Ingkaran: Ubah “semua” → “ada”, ingkarkan p(x) → “tidak hidup di air”
Jawaban: “Ada ikan yang tidak hidup di air.”
Tingkat Sedang
Soal 1:
Tentukan ingkaran dan nilai kebenaran dari: “Semua bilangan prima adalah bilangan ganjil.”
Pembahasan
Kuantor: Universal (semua)
Ingkaran: “Ada bilangan prima yang bukan bilangan ganjil.”
Nilai kebenaran pernyataan asal: Salah (karena 2 adalah bilangan prima genap)
Nilai kebenaran ingkaran: Benar (karena 2 adalah contohnya)
Jawaban: Ingkaran: “Ada bilangan prima yang bukan bilangan ganjil.” Bernilai Benar.
Soal 2:
Tentukan ingkaran dan nilai kebenaran dari: “Ada bilangan bulat x sehingga x² = −1.”
Pembahasan
Kuantor: Eksistensial (ada)
Ingkaran: “Untuk semua bilangan bulat x berlaku x² ≠ −1.”
Nilai kebenaran pernyataan asal: Salah (tidak ada bilangan bulat yang kuadratnya negatif)
Nilai kebenaran ingkaran: Benar
Jawaban: Ingkaran: “Untuk semua bilangan bulat x berlaku x² ≠ −1.” Bernilai Benar.
Soal 3:
Tuliskan ingkaran dalam notasi logika: ∀x ∈ ℝ : x² ≥ 0
Pembahasan
Pernyataan: Untuk setiap bilangan real x, berlaku x² ≥ 0
Ingkaran: Ubah ∀ → ∃, ingkarkan x² ≥ 0 → x² < 0
Jawaban: ∃x ∈ ℝ : x² < 0
Pernyataan asal bernilai Benar, ingkaran bernilai Salah.
Soal 4:
Tentukan ingkaran dari: “Semua siswa yang rajin belajar akan lulus ujian.”
Pembahasan
Pernyataan ini dapat ditulis: ∀x : (x rajin belajar → x lulus ujian)
Ingkaran implikasi: p → q ingkarannya adalah p ∧ ~q
Maka: ∃x : (x rajin belajar ∧ x tidak lulus ujian)
Jawaban: “Ada siswa yang rajin belajar tetapi tidak lulus ujian.”
Soal 5:
Tentukan ingkaran dari: “Ada bilangan asli n sehingga n + 5 > 10.”
Pembahasan
Kuantor: Eksistensial (ada)
p(n): n + 5 > 10
Ingkaran: Ubah “ada” → “semua”, ingkarkan p(n) → n + 5 ≤ 10
Jawaban: “Untuk semua bilangan asli n berlaku n + 5 ≤ 10.”
Pernyataan asal Benar (misal n=6), ingkaran Salah.
Tingkat Sulit
Soal 1:
Tentukan ingkaran dari: ∀x ∈ ℝ, ∃y ∈ ℝ : x + y = 0
Pembahasan
Pernyataan: Untuk setiap x real, ada y real sehingga x + y = 0
Langkah: Ingkarkan dari luar ke dalam.
~(∀x, ∃y : x+y=0) ≡ ∃x, ∀y : x+y ≠ 0
Jawaban: ∃x ∈ ℝ, ∀y ∈ ℝ : x + y ≠ 0
“Ada bilangan real x sehingga untuk semua bilangan real y berlaku x + y ≠ 0.”
Pernyataan asal Benar (y = −x), ingkaran Salah.
Soal 2:
Tentukan ingkaran dari: “Semua fungsi kontinu di [a,b] dapat diintegralkan di [a,b].”
Pembahasan
Notasi: ∀f : (f kontinu di [a,b] → f dapat diintegralkan di [a,b])
Ingkaran implikasi dalam kuantor universal:
~(∀f : (p→q)) ≡ ∃f : (p ∧ ~q)
Jawaban: “Ada fungsi yang kontinu di [a,b] tetapi tidak dapat diintegralkan di [a,b].”
Pernyataan asal Benar (teorema kalkulus), ingkaran Salah.
Soal 3:
Tentukan ingkaran dari: ∃x ∈ ℤ, ∀y ∈ ℤ : xy = y
Pembahasan
Pernyataan: Ada bilangan bulat x sehingga untuk semua bilangan bulat y berlaku xy = y
Ingkaran (dari luar ke dalam):
~(∃x, ∀y : xy=y) ≡ ∀x, ∃y : xy ≠ y
Jawaban: ∀x ∈ ℤ, ∃y ∈ ℤ : xy ≠ y
“Untuk semua bilangan bulat x, ada bilangan bulat y sehingga xy ≠ y.”
Pernyataan asal Benar (x=1), ingkaran Salah.
Soal 4:
Tentukan ingkaran dan nilai kebenarannya: “Untuk setiap ε > 0, ada δ > 0 sehingga |x − a| < δ → |f(x) − L| < ε.”
Pembahasan
Notasi: ∀ε>0, ∃δ>0 : (|x−a|<δ → |f(x)−L|<ε)
Ingkaran bertahap:
~(∀ε>0, ∃δ>0 : (p→q))
≡ ∃ε>0, ∀δ>0 : ~(p→q)
≡ ∃ε>0, ∀δ>0 : (p ∧ ~q)
Jawaban: “Ada ε > 0 sehingga untuk semua δ > 0 terdapat x dengan |x−a| < δ tetapi |f(x)−L| ≥ ε.”
Ini adalah definisi “limit f(x) saat x→a BUKAN L”.
Soal 5:
Tentukan ingkaran dari: “Semua bilangan real x yang memenuhi x > 0, ada bilangan real y sehingga y² = x dan y > 0.”
Pembahasan
Notasi: ∀x∈ℝ : (x>0 → ∃y∈ℝ : (y²=x ∧ y>0))
Ingkaran:
~(∀x : (x>0 → ∃y : (y²=x ∧ y>0)))
≡ ∃x : (x>0 ∧ ~(∃y : (y²=x ∧ y>0)))
≡ ∃x : (x>0 ∧ ∀y : (y²≠x ∨ y≤0))
Jawaban: “Ada bilangan real x > 0 sehingga untuk semua bilangan real y berlaku y² ≠ x atau y ≤ 0.”
Pernyataan asal Benar (setiap bilangan positif punya akar kuadrat positif), ingkaran Salah.
🏋️ Latihan Soal
Kerjakan soal-soal berikut tanpa melihat pembahasan. Tulis jawabanmu di buku tulis.