NEGASI

Tahukah kalian apa yang dimaksud dengan negasi?

Negasi dari suatu pernyataan adalah ingkaran atau penyangkalan dari pernyataan tersebut.
Secara sederhana, negasi dapat diartikan sebagai ingkaran atau penyangkalan.

Negasi dari suatu pernyataan biasanya menggunakan kata-kata “tidak benar” atau
“bukan”untuk menyangkal pernyataan aslinya.

Apabila suatu pernyataan disimbolkan dengan P, maka negasi dari pernyataan tersebut
disimbolkan dengan ~P.

Contoh 1: Tentukan negasi dari P : “Mita merupakan siswa tercantik di kelasnya”

Penyelesaian:

Negasi yang tepat untuk istilah “tercantik” adalah “bukan yang tercantik” atau “tidak benar
bahwa ia tercantik”. Ingatlah bahwa “bukan yang tercantik” tidak berarti bahwa ia “terjelek”.

Dengan demikian, negasi dari pernyataan P adalah

 Mita bukan merupakan siswa tercantik di kelasnya

 Tidak benar bahwa Mita merupakan siswa tercantik di kelasnya

Contoh 2: Tentukan negasi dari P : “x adalah bilangan bulat yang kurang dari 1″

Penyelesaian:

Secara simbol matematis, pernyataan “x adalah bilangan bulat yang kurang dari 1″ dapat
ditulis menjadi P : x < 1.

Dalam matematika, negasi dari “kurang dari” adalah “lebih dari atau sama dengan”. Dengan
demikian, negasi dari pernyataan di atas adalah

 x adalah bilangan bulat yang lebih dari atau sama dengan 1 → ~P : x ≥ 1

 x bukan bilangan bulat yang kurang dari 1
 tidak benar bahwa x adalah bilangan bulat yang kurang dari 1

NEGASI DARI PERNYATAAN BERKUANTOR

Pada topik sebelumnya, kalian telah belajar mengenai kuantor eksistensial dan kuantor
universal. Apakah kalian masih ingat?

Kuantor eksistensial dilambangkan dengan Ǝ dan memiliki arti “ada” atau “terdapat”,
sedangkan kuantor universal dilambangkan dengan ∀ dan memiliki arti “untuk setiap”.
Dalam logika matematika, negasi dari kuantor eksistensial adalah kuantor universal dan
negasi dari kuantor universal adalah kuantor eksistensial.

Secara simbol matematis,

 ~((Ǝx) , p(x)) ≡ ((∀x) , ~p(x))

 ~((∀x) , p(x)) ≡ ((Ǝx) , ~p(x))

Agar lebih jelas, mari kita cermati beberapa contoh berikut.

Contoh 1: Tentukan negasi dari P : Terdapat siswa yang memperoleh nilai 10.

Penyelesaian:

Oleh karena negasi dari kuantor eksistensial adalah kuantor universal dan negasi dari
“memperoleh” adalah “tidak memperoleh”, maka negasi dari pernyataan P adalah
~P : Semua siswa tidak memperoleh nilai 10.

Contoh 2: Tentukan negasi dari P : Semua siswa mengikuti piknik akhir tahun.

Penyelesaian:

Oleh karena negasi dari kuantor universal adalah kuantor eksistensial dan negasi dari
“mengikuti” adalah “tidak mengikuti”, maka negasi dari pernyataan P adalah ~P : Terdapat
siswa yang tidak mengikuti piknik akhir tahun.

Contoh 3: Tentukan negasi dari P : (Ǝx) x2 + 2x + 1 ≥ 0.

Penyelesaian:

Oleh karena negasi dari “lebih dari atau sama dengan” adalah “kurang dari”, maka negasi
dari pernyataan P adalah ~P : (∀x) x2 + 2x + 1 < 0.

Contoh 4: Tentukan negasi dari P : (∀x) x2 + 5 = 0.

Penyelesaian:

Oleh karena negasi dari “sama dengan” adalah “tidak sama dengan”, maka negasi dari
pernyataan P adalah ~P : (Ǝx) x2 + 5 ≠ 0.

Lalu bagaimana negasi dari suatu pernyataan yang memuat kuantor universal dan kuantor
eksistensial secara bersamaan?

Pada dasarnya, negasi dari kuantor universal adalah kuantor eksistensial dan negasi dari
kuantor eksistensial adalah kuantor universal.

Secara simbol matematis,

  ~((∀x)(Ǝy) p(x)) ≡ ((Ǝx)(∀y) ~p(x))
 ~((Ǝx)(∀y) p(x)) ≡ ((∀x)(Ǝy) ~p(x))

Mari kita cermati beberapa contoh berikut.

Contoh 1:

 P : Untuk setiap siswa, terdapat sebuah buku yang diberikan padanya.

 ~P : Terdapat siswa, sehingga untuk setiap buku tidak diberikan padanya.

Contoh 2:

P :Terdapat suatu jenis kue, sehingga setiap orang menyukai kue tersebut.
~P : Untuk setiap jenis kue, terdapat orang yang tidak menyukai kue tersebut.

Contoh 3:

P : (∀x)(Ǝy) x + y = 0
~P : (Ǝx)(∀y) x + y ≠ 0

Contoh 4:

P : (Ǝx)(∀y) x + y ≤ 0
~P : (∀x)(Ǝy) x + y > 0

Share

IX. PENGERTIAN KUANTOR

Suatu Kuantor adalah suatu ucapan yang apabila dibubuhkan pada suatu kalimat
terbuka akan mengubah kalimat terbuka tersebut menjadi suatu kalimat tertutup atau
pernyataan.
Kuantor dibedakan atas:
1. Kuantor Universal/ Umum ( Universal Quantifier ), notasinya : “ ”
2. Kuantor Khusus ( Kuantor ( Eksistensial Quantifier ), notasinya : “ “

Contoh:
Jika p(x) kalimat terbuka: x + 3 > 5
Apabila pada kalimat terbuka di atas dibubuhi kuantor, maka: x, x + 3 > 5 ( S )
atau x, x + 3 > 5 ( B )

Jika x  bilangan bulat, maka tentukan nilai kebenaran dari pernyataan-pernyataan di bawah
ini!
1. ( x) ( y ) ( x + 2y = 7 )
2. ( x) ( y) (x + 2y = x)
3. ( x) ( y) ( x > y )
4. ( x) ( y) ( x.y = 1 )

X. PERNYATAAN BERKUANTOR
Contoh pernyataan berkuantor:
1. Semua manusia fana
2. Semua mahasiswa mempunyai kartu mahasiswa
3. Ada bunga mawar yang berwarna merah
4. Tidak ada manusia yang tingginya 3 meter
Untuk memberikan notasi pada pernyataan berkuantor maka harus dibuat fungsi proposisinya
terlebih dahulu, misalnya untuk pernyataan “Semua manusia fana” maka kita buat fungsi
proposisi untuk manusia M(x) dan fana F(x), sehingga notasi dari semua manusia fana adalah
x, M(x)  F(x)

Buatlah notasi untuk pernyataan berkuantor di bawah ini!

1. Semua pedagang asongan adalah pejalan kaki ( A(x), K(x) )
2. Ada mahasiswa yang tidak mengerjakan tugas ( M(x), T(x) )
3. Beberapa murid ikut lomba Porseni ( M(x), L(x) )
4. Semua guru diharuskan berpakaian seragam ( G(x), S(x) )

XI. NEGASI PERNYATAAN BERKUANTOR

Negasi pernyataan berkuantor adalah lawan/ kebalikan dari pernyataan berkuantor
tersebut.
Contoh:
Negasi dari pernyataan: “ Semua mahasiswa tidak mengerjakan tugas “ adalah
“ Ada mahasiswa yang mengerjakan tugas “

Jika diberikan notasi, maka pernyataan di atas menjadi:

 x, M(x)  , negasinya x, M(x)  T(x)
KUANTOR PERNYATAAN
Misalkan P(x) adalah pernyataan yang menyangkut variabel x dan D adalah sebuah
himpunan, maka P adalah fungsi proposisi jika untuk setiap xD, berlaku P(x) adalah sebuah
proposisi.

Contoh:
Misalkan P(x) merupakan pernyataan :
x adalah sebuah bilangan bulat genap.
Misalkan D = himpunan bilangan bulat positif
Maka fungsi proposisi P(x) dapat ditulis:
jika x = 1 maka proposisinya
1 adalah bilangan bulat genap. (F)
jika x = 2 maka proposisinya
2 adalah bilangan bulat genap. (T)
dst.
Untuk menyatakan kuantitas suatu objek dalam proposisi tersebut digunakan notasi-notasi
yang disebut kuantor

Macam-macam Kuantor

Untuk setiap x, P(x)

disebut kuantor universal
Simbol: 
Untuk beberapa x, P(x)
disebut kuantor eksistensial
Simbol: 
Contoh:
Misalkan x himpunan warga negara Indonesia,
P predikat membayar pajak, R predikat membeli Ms Word,

Maka:
1. x,P(x)
artinya: semua warga negara membayar pajak
2. x,R(x),P(x)
artinya: ada beberapa warga negara membeli Ms word membayar pajak
3. x,R(x)P(x)
artinya: semua warga negara jika membeli ms word maka membayar pajak
4. x,R(x)P(x)
artinya: ada warga negara membeli ms word dan tidak membayar pajak

Negasi Kuantor
~x = x
~x = x
Sehingga:
~(x,P(x)) = x,P(x)
~(x,P(x)) = x,P(x)
~(x,P(x)Q(x)) = x,( P(x) Q(x))
= x, P(x)  Q(x)

Tentukan validitas pernyataan di bawah ini bila domain pembicaraannya himpunan bilangan
real

Negasikan setiap pernyataan di bawah ini:

Perhatikan argumen matematik berikut ini:

1. P(n) : Jumlah bilangan bulat positif dari sampai 1 sampai n adalah n(n
+ 1)/2
misal untuk n = 5 adalah 5(5+1)/2=15
terlihat: 1+2+3+4+5=15
2. P(n) : Jumlah dari n buah bilangan ganjil
positif pertama adalah n2
misal untuk n = 3 adalah 32 = 9
terlihat : 1 + 3 + 5 = 9
Negasi pernyataan “Untuk semua x berlaku p(x)” adalah “Tidak benar bahwa untuk

semua x berlaku p(x)” atau dengan kata lain “sekurang-kurangnya ada satu x

sedemikian sehingga p(x) tidak berlaku”. Dengan menggunakan lambang kita tuliskan

sebagai berikut:
A.

Kuantor Universal
Kuantor universal contohnya adalah
semua, untuk setiap,
atau
untuk tiap-tiap
. Berikutini beberapa contoh pernyataan yang menggunakan kuantor universal.a.

Semua
kucing mengeong. b.

Tiap-tiap
manusia yang dilahirkan memilikim seorang ibu.c.

Setiap
benda langit berbentuk bola.d.

Setiap
bilangan asli lebih besar daripada nol.Misalkan p(x) adalah kalimat terbuka yang
didefinisikan pada himpunan semesta S,maka pernytaaan:

3"Untuk setiap x di dalam S, maka p(x) benar. "Disebut pernyataan kuantor universal dan
kata untuk setiap dalam pernytaan di atasdisebut kuantor universal.Kata-kata yang sering
muncul/dipakai dalam pernyataan kuantor universal adalahsemua dan untuk setiap. Simbol
matematis untuk kedua kata tersebut adalah
"
∀
".
Dalam aljabar, pernyataan kuantor universal ini dapat digunakan untuk mengubahkalimat
terbuka menjadi kalimat tertutup (pernyataan). Misalkan p(x) adalah sebuahkalimat terbuka,
maka untuk menyatakan himpunan penyelesaian dari p(x) padahimpunan semesta S dapat
ditulis sebagai berikut:
∀
x, p(x) dibaca "semua x bersifat p(x)".
∀
x
∈
S, p(x) dibaca "semua x anggota S bersifat p(x)". Nilai kebenaran dari pernyataan berkuantor
∀
x, p(x) bergantung pada himpunansemesta yang ditinjau dan kalimat terbuka p(x).Contoh:1)

Apabila p(x): x + 4 > 3 dengan himpunan semesta Z (himpunan bilangan asli),maka

pernyataan:
∀x∈
Z; x + 4 > 3 adalah suatu pernyataan yang bernilai benar,karena HP = {1, 2, 3, 4, ...} = Z2)

Apabila q(x): x + 1 > 8 dengan himpunan semesta Z (himpunan bilangan asli),maka

pernyataan:
∀x∈
Z; x + 1 > 8 adalah suatu pernyataan yang bernilai salah,
karena untuk x = 1, 1 + 1 < 8. HP = {8, 9, 10, ...} ≠ Z
Dari contoh di atas, dapat disimpulkan bahwa:Apabila {x | x∈Z, p(x)} = Z maka
∀x∈Z, p(x) adalah benar.Apabila {x | x∈Z, p(x)} ≠ Z maka
∀x∈Z, p(x) adalah salah

B.Kuantor Eksistensial
Eksistensial merupakan kata sifat dari eksis, yaitu keberadaan. Kuantor eksistensial
artinya penukur jumlah yang menunjukkan keberadaan. Dalam matematika “ada”
artinya tidak kosong atau setidaknya satu. Contoh kuantor eksistensial adalaha
ada,beberapa, terdapat, atau sekurang-kurangnya satu.
Berikut beberapa contoh pernyataan menggunakan kuantor eksistensial
.a. Ada rumah yang tak memiliki jendela.
b. Ada bilangan cacah yang kurang dari satu
.c. Beberapa presiden adalah wanita.
d.Terdapat bilangan asli x yang jika dikalikan 5 hasilnya 6,24

4 Misalkan p(x) adalah suatu kalimat terbuka yang didefinisikan pada himpunansemesta S,
maka pernyataan: "ada x di dalam S sedemikian sehingga p(x) benar"disebut pernyataan
eksistensial (khusus) dan kata ada dalam pernyataan di atas disebutkuantor eksistensial.Kata-
kata yang sering muncul/dipakai dalam pernyataan eksistensial adalah ada, beberapa, dan
paling sedikit satu. Simbol matematis untuk ketiga kata tersebut samayaitu
"∃". ∃x∈Z, p(x) dibaca "ada nilai x anggota Z sedemikian sehingga p(x) menjadi pernyataan
benar" atau secara singkat dapat dikatakan "terdapat x yang bersifat p(x)".Bentuk ∃x∈Z, p(x)
dapat pula ditulis sebagai
∃x, p(x) bergantung pada himpunansemesta yang ditinjau dan kalimat terbuka p(x).