Nama : Chintya Rachmawati Putri Sarmi

NIM : 4183111107
Kelas : PSPM A 2018
Mata Kuliah : Matematika Diskrit

TUGAS RUTIN 4
1. Tulislah negasi dari pernyataan-pernyataan berikut ini !
a. Harga BBM naik d. Semua jenis ikan bertelur
b. 2 = 3 e. Beberapa astronot adalah wanita
c. Bajuku hitam f. Mungkin akan hujan salju hari ini
Penyelesaian:
a. Harga BBM tidak naik d. Ada atau beberapa jenis ikan bertelur
b. 2 tidak sama dengan 3 e. Semua astronot adalah wanita
c. Bajuku bukan hitam f. Hari ini tidak akan mungkin hujan salju

2. Perhatikan pernyataan-pernyataan di bawah ini :

p : Bumi berbentuk bulat
q : Bumi bukan berbentuk bulat
r : Bumi berbentuk kubus
d. Apakah q negasi dari p ?
e. Apakah r negasi dari p ?
Penyelesaian:
p : Bumi berbentuk bulat
q : Bumi bukan berbentuk bulat
r : Bumi berbentuk kubus
d. Apakah q negasi dari p ?
Iya, karena Negasi merupakan kebalikan dari pernyataan sebenarnya. Ingkaran ditandai
dengan “Tidak benar bahwa, bukan, tidak” → q = ~p
e. Apakah r negasi dari p ?
Bukan, karena pernyataan r tidak merupakan kebalikan dari pernyataan p atau penyataan r
tidak ditandai dengan adanya ingkaran dari pernyataan p.
 3. Untuk setiap nomor berikut ini diberikan dua buah pernyataan, tentukan apakah
pernyataan kedua adalah ingkaran pernyataan pertama.
Penyelesaian:
a. Eileen seorang sarjana. Eileen bukan sarjana.
→ adalah negasi
b. Semua anak haus.
Seorang anak tidak haus.
→ bukan negasi
c. Semua anak berbaju biru.
Semua anak berbaju hijau.
→ bukan negasi
d. Beberapa ekor kelinci berwarna putih.
Beberapa ekor kelinci berwarna hitam.
→ bukan negasi
e. Semua mahasiswa berseragam abu-abu.
Beberapa mahasiswa berseragam putih-putih.
→ bukan negasi

4. Tentukan negasi setiap kalimat berikut !

a. Semua kerbauku mandi di sungai.
b. Beberapa kambingku ada di padang rumput.
c. Hanya seekor itikku belum masuk kandang.
d. Tidak ada dua orang yang serupa.
e. Hari ini mendung.
Penyelesaian:
a. Semua kerbauku mandi di sungai → tidak semua kerbauku mandi di sungai.
b. Beberapa kambingku ada di padang rumput → Semua kambingku ada di padang
rumput.
c. Hanya seekor itikku belum masuk kandang → Semua itikku sudah masuk kandang.
d. Tidak ada dua orang yang serupa → Ada dua orang yang serupa.
e. Hari ini mendung → Hari ini tidak mendung
 5. Diketahui “p : pelaut itu gagah” dan “q : pelaut itu berbadan tinggi”. Nyatakan
kalimat-kalimat berikut dalam bentuk simbolik menggunakan p dan q !
a. Pelaut itu gagah dan tinggi badannya.
b. Meskipun pelaut itu gagah tetapi tidak tinggi badannya.
c. Pelaut itu tidak gagah tetapi tinggi badannya.
d. Pelaut itu tidak gagah juga tidak tinggi badannya.
e. Tidak benar bahwa pelaut itu gagah juga tinggi badannya.
Penyelesaian:
a. Pelaut itu gagah dan tinggi badannya → p ∧ q
b. Meskipun pelaut itu gagah tetapi tidak tinggi badannya → p ∧ ~q
c. Pelaut itu tidak gagah tetapi tinggi badannya → ~p ∧ q
d. Pelaut itu tidak gagah juga tidak tinggi badannya → ~p ∧ ~q
e. Tidak benar bahwa pelaut itu gagah juga tinggi badannya → ~(p ∧ q)

6. Samakah nilai kebenaran pernyataan d. dan pernyataan e. ?

Penyelesaian:
Nilai kebenaran pernyataan d. dan pernyataan e adalah sama.
Pernyataan d : S ∧ S → S
Pernyataan e : s V s → S

7. Tentukan disjungsi inklusif atau disjungsi eksklusifkah pernyataan majemuk berikut

ini !
a. Pangeran Diponegoro dimakamkan di Sulawesi atau di Jawa.
b. Candi Borobudur dibuat dari batu atau terletak di Pulau Jawa.
c. Setiap pagi ia sarapan nasi atau roti.
d. Hari ini hari Minggu atau besok hari Senin.
e. Aku akan mendapaat nilai A atau B dalam mata kuliah ini.
Penyelesaian:
a. Pangeran Diponegoro dimakamkan di Sulawesi atau di Jawa → disjungsi eksklusif
b. Candi Borobudur dibuat dari batu atau terletak di Pulau Jawa → disjungsi inklusif
c. Setiap pagi ia sarapan nasi atau roti → disjungsi inklusif
d. Hari ini hari Minggu atau besok hari Senin → disjungsi eksklusif
 e. Aku akan mendapaat nilai A atau B dalam mata kuliah ini → disjungsi inklusif

8. Jika “p : gadis itu ramah” dan “q : gadis itu cantik”, tuliskan secara simbolik
pernyataan-pernyataan berikut ini !
a. Gadis itu tidak ramah atau cantik.
b. Gadis itu tidak cantik atau tidak ramah.
Samakah nilai kebenaran pernyataan b. dan pernyataan c. ? Periksalah dengan menggunakan
tabel kebenaran !
Penyelesaian:
“p : gadis itu ramah” dan “q : gadis itu cantik”
a. Gadis itu tidak ramah atau cantik → ~p v q
b. Gadis itu tidak cantik atau tidak ramah → ~q v ~p
P q ~p v q ~q v ~p

B B B S
B S S B
S B B B
S S B B

9. Perhatikan pernyataan berikut ini ! Tentukan nilai kebenarannya

a. Setiap bilangan bulat merupakan bilangan genap atau gasal.
b. Kemarin bukan hari Rabu, dan sekarang hari Kamis.
c. Kemarin bukan hari Selasa atau besok bukan hari Kamis.
d. Tidak benar bahwa gadis itu cantik atau ramah.
e. Aku akan lulus atau tidak lulus dalam ujian mendatang.
f. Hari ini cuaca cerah atau ramalan cuaca salah.
Penyelesaian:
a. Setiap bilangan bulat merupakan bilangan genap atau gasal .
SVS→S
b. Kemarin bukan hari Rabu, dan sekarang hari Kamis.
BVB→B
c. Kemarin bukan hari Selasa atau besok bukan haari Kamis.
SVS→S
d. Tidak benar bahwa gadis itu cantik atau ramah.
 SVB→B
e. Aku akan lulus atau tidak lulus dalam ujian mendatang.
BVS→B
f. Hari ini cuaca cerah atau ramalan cuaca salah.
BVB→B

10. Tentukan komponen-komponen dari pernyataan-pernyataan berikut ini, dan tentukan

kata hubung kalimat yang menghubungkan komponen-komponen itu !
a. Wardan tidak senang juga tidak sedih mendengar berita itu.
b. Dia berputus asa atau tidak berputus asa mendengar keputusan itu.
c. Gadis itu sehat dan selamat sampai di rumah.
d. Tidak seorangpun hadir dalam pertemuan ini, tetapi dia tidak perduli.
e. Setiap sudut merupakan sudut runcing, atau sudut siku-siku, atau sudut tumpul, atau sudut
lurus.
f. Tidak seorangpun dari Soleh atau Tati ingin pergi berkemah.
Penyelesaian:
a. Wardan tidak senang juga tidak sedih mendengar berita itu.
b. Dia berputus asa atau tidak berputus asa mendengar keputusan itu.
c. Gadis itu sehat dan selamat sampai di rumah.
d. Tidak seorangpun hadir dalam pertemuan ini, tetapi dia tidak perduli.
e. Setiap sudut merupakan sudut runcing, atau sudut siku-siku, atau sudut tumpul, atau
sudut lurus.
f. Tidak seorangpun dari Soleh atau Tati ingin pergi berkemah.

11. Buatlah tabel kebenaran untuk pernyataan komposit ~ p V q V r. perhatikan bahwa

terdapat 3 pernyataan sederhana. Berapa banyak kemungkinan kombinasi nilai
kebenaran dari suatu pernyataan komposit yang mempunyai n pernyataan sederhana ?
Penyelesaian:
~pVqVr

p q r ~pVqVr
B B B B
B B S B
 B S B B
B S S S
S B B B
S B S B
S S B B
S S S B

12. Diketahui p : Ita ujian (B), dan q : Ita mentraktir teman-temannya (B)
Tuliskan secara simbolik pernyataan-pernyataan berikut ini dan tentukan nilainya!
a. Ita lulus ujian tetapi tidak mentraktir teman-temannya.
b. Ita mentraktir teman-temannya asal saja dia lulus ujian.
c. Itta tidak akan lulus ujian hanya jika dia tidak mentraktir teman-temannya.
d. Ita tidak mentraktir teman-temannya jika dia tidak lulus ujian.
e. Tidak benar bahwa Ita mentraktir teman-temannya jika dia tidak lulus ujian.
Penyelesaian:
a. Ita lulus ujian tetapi tidak mentraktir teman-temannya.
Simbolik : ~p ∧ ~q
Nilainya : S ∧ S → S
b. Ita mentraktir teman-temannya asal saja dia lulus ujian.
Simbolik : p ⇒ q
Nilainya : B ⇒ B → B
c. Itta tidak akan lulus ujian hanya jika dia tidak mentraktir teman-temannya.
Simbolik : ~q ⇔ ~q
Nilainya : S ⇔ S → B
d. Ita tidak mentraktir teman-temannya jika dia tidak lulus ujian.
Simbolik : ~q ⇒ ~q
Nilainya : S ⇒ S→B
e. Tidak benar bahwa Ita mentraktir teman-temannya jika dia tidak lulus ujian.
Simbolik : ~(~p ⇒ q)
Nilainya : ~(S ⇒ B) → S

13. Tentukan nilai kebenaran dari p ⇒ q bila diketahui:

a. p : 23 = 6, dan q : Pancasila dasar negara kita.
b. p : Singaraja ada di Bali, dan q = - 3 < - 5
Penyelesaian:
a) p : 23 = 6, dan q : Pancasila dasar negara kita.
Nilai kebenaran p  q adalah S  B → B
b) p : Singaraja ada di Bali, dan q = - 3 < - 5
Nilai kebenaran p  q adalah B  S → S

14. Ubahlah bentuk pernyataan-pernyataan berikut ini menjadi “Jika … maka …”!
a. Kamu akan memperolehnya jika kamu mencarinya.
b. Saya akan pergi hanya jika kamu mengusir saya.
c. Kita perlu makan untuk hidup.
d. Semua manusia yang bercita-cita tinggi suka bekerja keras.
e. Tidak seorang manusiapun dapat terbang.
f. Jika kamu melakukan perbuatan itu, kamu orang yang bodoh.
g. Bila aku melihat kamu, aku akan berteriak kuat-kuat.
h. Agar dua buah segi tiga sebangun, sudut-sudut yang bersesuaian dalam kedua segi tiga itu
sama besarnya.
Penyelesaian:
a. Kamu akan memperolehnya jika kamu mencarinya → Jika kamu mencarinya maka
kamu akan memperolehnya.
b. Saya akan pergi hanya jika kamu mengusir saya → Jika kamu mengusir saya maka
saya akan pergi.
c. Kita perlu makan untuk hidup → Jika kita ingin hidup maka kita harus makan.
d. Semua manusia yang bercita-cita tinggi suka bekerja keras → Jika semua manusia
bercita-cita tinggi maka suka bekerja keras.
e. Tidak seorang manusiapun dapat terbang → Jika dapat terbang maka bukanlah
manusia.
f. Jika kamu melakukan perbuatan itu, kamu orang yang bodoh → Jika kamu orang
bodoh maka kamu akan melakukan perbuatan itu.
g. Bila aku melihat kamu, aku akan berteriak kuat-kuat → jika aku melihat kamu maka
aku akan berteriak kuat-kuat.
h. Agar dua buah segi tiga sebangun, sudut-sudut yang bersesuaian dalam kedua segi
tiga itu sama besarnya → Jika sudut-sudut yang bersesuaian dalam kedua segi tiga
 sama besarnya maka dua buah segitiga itu sebangun.

15. Misalkan p(x) menyatakan kalimat terbuka “x2 ≤ x”. Apakah p(x) merupakan fungsi
pernyataan pada setiap himpunan berikut ini ?
a. A = {bilangan asli}
b. B = {-1, -2, -3, . . .}
c. K = {bilangan kompleks}
Penyelesaian:
a. A = {bilangan asli} salah, jika dimasukkan nilai x = 1 maka dicek apakah 2 lebih
kecil atau sama dengan 1 jawabannya salah maka bilangan asli tidak sesuai.
b. B = {-1, -2, -3, . . .} benar, jika dimasukkan nilai x= -1 maka dicek apakah -2 lebih
kecil atau sama dengan -1 jawabannya benar maka bilangan negatif sesuai.
c. K = {bilangan kompleks} = bukan merupakan himpunan bilangan kompleks.

16. Selidiki pernyataan di bawah ini apakah suatu tautologi, kontradiksi atau kontingensi!
1. ( ~p ∧ q ) v ( q → p )
2. ( p ∧ q ) → p
3. ( p → q ) → [ ( ~ q ∧ r ) → ( r ∧ p ) ]
4. ( p v q ) → ( ~ p → q )
Penyelesaian :
1. Tautologi

17. Tentukan nilai kebenaran dari setiap pernyataan berikut ini dalam semesta
pembicaraan himpunan bilangan real.
a. ∃x (x2 = x) e. ∃x (x2 –2x + 1 = 0)
b. ∃x ( = 0) f. ∀x (x2 + 2x + 1 > 0)
c. ∀x (x < x + 1) g. ∃x ( ≥ 0)
d. ∀x (x – 1 = x) h. ∀x (x2 – 3x + 2 = 0)
Penyelesaian :
a. ∃x (x2 = x) → salah. Misal x =1, maka 2 = 1 jawabannya tidak benar.
b. ∃x ( = 0) → benar karena ada satu bilangan real yang sama yaitu 0.
c. ∀x (x < x + 1) → benar. Misal x = 1, maka 1 < 2 jawaban yang dibelakang selalu
lebih besar dari yang didepan karen ditambahkan 1.
 d. ∀x (x – 1 = x) → benar. Misal x = 1, maka 0 = 1 jawabannya tidak benar karena nilai
tidak sama.
e. ∃x (x2 –2x + 1 = 0) → salah. Karena semua hasilnya pasti 1.
f. ∀x (x2 + 2x + 1 > 0) → benar. Karena bilangan real pasti selalu lebih besar dari 0.
g. ∃x (≥ 0) → salah. karena seharusnya semua bilangan real.
h. ∀x (x2 – 3x + 2 = 0) → salah karena ada nilai akhir sama dengan 1.

18. Tuliskan negasi pernyataan-pernyataan di atas !

Penyelesaian :
a. ∃x (x2 = x) → ∀x ~ (x2 = x)
b. ∃x ( = 0) → ∀x ~ (=0)
c. ∀x (x < x + 1) → ∃x ~ (x < x + 1)
d. ∀x (x – 1 = x) → ∃x ~ (x – 1 = x)
e. ∃x (x2 –2x + 1 = 0) → ∀x ~ ( x2 –2x + 1 = 0)
f. ∀x (x2 + 2x + 1 > 0) → ∃x ~ (x2 + 2x + 1 > 0)
g. ∃x ( ≥ 0) → ∀x ~ ( ≥ 0)
h. ∀x (x2 – 3x + 2 = 0) → ∃x ~ (x2 – 3x + 2 = 0)

19. Tuliskan pernyataan-pernyataan berikut ini dalam bentuk simbolik ! Kemudian

tentukan negasinya.
a. Tidak semua pulau di Indonesia didiami oleh penduduk.
b. Di perguruan tinggiku ada profesor wanita.
c. Semua laki-laki dapat dipercaya.
d. Setiap bilangan kuadrat lebih besar atau sama dengan nol.
e. Ada segi tiga sama kaki yang bukan segi tiga sama sisi.
f. Tidak ada manusia yang hidup abadi.
Penyelesaian :
a. Tidak semua pulau di Indonesia didiami oleh penduduk.
P = Tidak semua pulau di Indonesia didiami oleh penduduk.
Negasi = ~p → semua pulau di Indonesia didiami oleh penduduk.
b. Di perguruan tinggiku ada profesor wanita.
P = Di perguruan tinggiku ada profesor wanita.
Negasi = ~p → Di perguruan tinggiku semua profesor wanita.
c. Semua laki-laki dapat dipercaya.
P = Semua laki-laki dapat dipercaya.
Negasi = ~p → Beberapa laki-laki dapat dipercaya.
d. Setiap bilangan kuadrat lebih besar atau sama dengan nol.
P = Setiap bilangan kuadrat lebih besar atau sama dengan nol.
Negasi = ~p → Beberapa bilangan kuadrat lebih besar atau sama dengan nol.
e. Ada segi tiga sama kaki yang bukan segi tiga sama sisi.
P = Ada segi tiga sama kaki yang bukan segi tiga sama sisi
Negasi = ~p → Semua segi tiga sama kaki yang bukan segi tiga sama sisi
f. Tidak ada manusia yang hidup abadi.
P = Tidak ada manusia yang hidup abadi.
Negasi = ~p → Semua manusia yang hidup abadi.

20. Tentukan negasi pernyataan-pernyataan berikut ini !

a. ∃x (x + 3 = 5) dalam himpunan X = {1, 2, 3, . . .}
b. ∀n (2 + n > 5) dalam himpunan bilangan asli.
c. (∀x ∈ R) (x2 ≥ 0); R = {bilangan cacah}
d. ∃x ≠ 0 dalam himpunan bilangan real.
e. (∃x ∈ R) (x2 > x); R = {bilangan real.
Penyelesaian :
a. ∃x (x + 3 = 5) dalam himpunan X = {1, 2, 3, . . .}
negasi →∀x~ (x + 3 = 5) dalam himpunan X = {1, 2, 3, . . .}
b. ∀n (2 + n > 5) dalam himpunan bilangan asli.
Negasi →∃n ~(2 + n > 5) dalam himpunan bilangan asli.
c. (∀x ∈ R) (x2 ≥ 0); R = {bilangan cacah}
negasi → ~ (∀x ∈ R) ~ (x2 ≥ 0); R = {bilangan cacah}
d. ∃x ≠ 0 dalam himpunan bilangan real.
Negasi → ∀ x ≠ 0 dalam himpunan bilangan real.
e. (∃x ∈ R) (x2 > x); R = {bilangan real}.
Negasi → ~(∃x ∈ R) ~ (x2 > x); R = {bilangan real}.

21. Semesta pembicaraan pernyataan-pernyataan berikut ini adalah X = {1, 2, 3, 4, 5}.

 Tentukan nilai kebenaran setiap pernyataan berikut ini, kemudian tentukan negasinya!
a. ∀x (4 + x < 10)
b. ∃x (4 + x = 7)
c. ∀x (4 + x ≤ 7)
d. ∃x (4 + x > 8)
Penyelesaian :
a. ∀x (4 + x < 10)
Jawabannya benar negasinya ∃x ~(4 + x < 10)
b. ∃x (4 + x = 7)
Jawabannya benar negasinya ∀x~ (4 + x = 7)
c. ∀x (4 + x ≤ 7)
Jawabannya salah negasinya ∃x~ (4 + x ≤ 7)
d. ∃x (4 + x > 8)
Jawabannya benar negasinya ∀x~ (4 + x > 8).

22. Tentukan negasi pernyataan-pernyataan berikut ini !

a. ∀x p(x) ∧ ∀y q(y)
b. ∀x p(x) ⇒ ∀y q(y)
c. ∀x p(x) ∨ ∃y q(y)
d. ∃x p(x) ⇒ ∃y ~ q(y)
Penyelesaian :
a. ∀x p(x) ∧ ∀y q(y) →∃x ~ p(x) v ∃y ~ q(y)
b. ∀x p(x) ⇒ ∀y q(y) → ∃x ~ p(x) ⇒ ∃y ~ q(y
c. ∀x p(x) ∨ ∃y q(y) →∃x ~ p(x) ∧ ∀y ~ q(y)
d. ∃x p(x) ⇒ ∃y ~ q(y) → ∀x ~ p(x) ⇒ ∀y ~ q(y)

23. Tentukan contoh lawan (counter example) dari setiap pernyataan berikut ini dalam
himpunan B = {4, 5, 6, . . ., 10} !
a. ∀x (x bilangan prima)
b. ∀x (x + 4 < 13)
c. ∀x (x adalah bilangan genap)
d. ∀x (x9 ≥ 100)
Penyelesaian :
 a. ∀x (x bilangan prima) lawannya adalah B = {4,6,8,9,10}
b. ∀x (x + 4 < 13) lawannya adalah B = {10}
c. ∀x (x adalah bilangan genap) lawannya adalah B = {5,7,9}
d. ∀x (x9 ≥ 100) lawannya adalah {4,5,6,7,8,9,10}

24. Tentukan nilai kebenaran dari setiap pernyataan berikut ini dengan semesta
pembicaraan himpunan A {1, 2, 3}.
a. ∀x ∃y (x + y = 1) h.∃x ∀y (x2 < y + 1)
b. ∃x ∀y (x + y = 1) i. ∀x ∀y (x2 + y2 < 20)
c. ∃x ∃y (x + y = 1) j. ∀x ∃y (x2 + y2 < 13)
d. ∀x ∃y (x2 < y + 1) k. ∃x ∀y (x2 + y2 < 13)
e. ∃x ∃y (x2 < y + 1) l. ∃x ∃y (x2 + y2 < 13)
f. ∃x ∃y ∀z (x2 + y2 < z2) m. ∀x ∀y ∃z (x2 + y2 < z2)
g. ∃x ∀y ∃z (x2 + y2 < z2) n. ∃x ∃y ∃z (x2 + y2 < z2)
Penyelesaian :
a. ∀x ∃y (x + y = 1) → Salah h.∃x ∀y (x2 < y + 1) → Salah
b. ∃x ∀y (x + y = 1) → Salah i. ∀x ∀y (x2 + y2 < 20) → Benar
c. ∃x ∃y (x + y = 1) → Salah j. ∀x ∃y (x2 + y2 < 13) → Salah
d. ∀x ∃y (x2 < y + 1) → Salah k. ∃x ∀y (x2 + y2 < 13) → Salah
e. ∃x ∃y (x2 < y + 1) → Salah l. ∃x ∃y (x2 + y2 < 13) → Salah
f. ∃x ∃y ∀z (x2 + y2 < z2) → Benar m. ∀x ∀y ∃z (x2 + y2 < z2) → Salah
g. ∃x ∀y ∃z (x2 + y2 < z2) → Salah n. ∃x ∃y ∃z (x2 + y2 < z2) → Benar

25. Tentukan nilai kebenaran dari setiap pernyataan berikut ini dengan semesta
pembicaraan himpunan bilangan real !
a. ∀x ∃ y (x = y) c. ∃x ∀y (y = x)
b. ∀x ∀y (y = x) d. ∃x ∃y (y = x)
Penyelesaian :
a. ∀x ∃ y (x = y) → Salah
b. ∀x ∀y (y = x) → Benar
c. ∃x ∀y (y = x) → Salah
d. ∃x ∃y (y = x) → Salah
 26. Diketahui himpunan A = {1, 2, 3, . . ., 10}.
Perhatikan bentuk-bentuk simbolik berikut ini :
a. ∀y (x + y < 14) c. ∀x ∃y (x + y < 14)
b. ∀x ∀y (x + y < 14) d. ∀x (x + y < 10)
Termasuk pernyataan atau kalimat terbukakah bentuk itu ? Jika termasuk pernyataan,
tentukan nilai kebenarannya, jika termasuk kalimat terbuka, tentukan himpunan
penyelesaiannya.
Penyelesaian :

27. Tentukan negasi dari pernyataan-pernyataan berikut ini !

a. ∀x ∀y p(x,y) d. ∀x ∀y [~ p(x) ∨ q(y)]
b. ∀x ∃y p(x,y) e. ∃x ∀y [p(x) ⇒ q(y)]
c. ∃x ∀y [p(x) ∧ q(y)] f. ∀x ∀y ∃z p(x,y,z)
Penyelesaian :
a. ∀x ∀y p(x,y) → ∃x ∃y ~ p(x,y)
b. ∀x ∃y p(x,y) →∃x ∀y ~ p(x,y)
c. ∃x ∀y [p(x) ∧ q(y)] → ∀x∃y ~ [p(x) ∧ q(y)] atau ∀x∃ y [~ p(x) v ~ q(y)]
d. ∀x ∀y [~ p(x) ∨ q(y)] → ∃x∃y ~ [~ p(x) v q(y)] atau ∃x ∃y [p(x) ∧ ~ q(y)]
e. ∃x ∀y [p(x) ⇒ q(y)] → ∀x∃y ~ [p(x) ⇒ q(y)]
f. ∀x ∀y∃z p(x,y,z) →∃x∃y∀z ~ p(x,y,z)