CADANGAN BERSYARAT (CONDITIONAL PROPOSITION)

Kaedah logik matematik (mathematical logic) merupakan penentuan kaedah

penyataan kepada matematik. Mengikut ahli falsafah Yunani, logik matematik merupakan
perantis pemikiran kepada logikal. Ianya mempunyai banyak atau pelbagai aplikasi
praktikal didalam sains berkomputer iaitu seperti definisi seni bina atau struktur data bagi
bahas pengaturcaraan, rekabentuk mesin pengkomputeran serta kecerdasan bulatan.

Logik Proposisi (Propositional Logic) adalah mengenai peryataan yang mana

mempunyai nilai “Benar (True)” ataupun “Palsu (False)”. Ianya bertujuan bagi
menganalisis penyataan secara berkomposit atau secara individu dan ianya terdiri
daripada pembilang atau pembolehubah (quantifiers or variables) dan juga
penyambungan (connectives).

Berkaitan dengan soalan tugasan (assignment) pertama yang diberikan, ianya

mengenai cadangan bersyarat (conditional proposition). Cadangan bersyarat
(conditional proposition) merupakan cadangan kompaun iaitu satu (1) penyataan atau
klausa yang menyatakan sesuatu penyataan yang benar sebagai pensyaratan maka
penyataan itu adalah benar. Sekiranya didalam pernyataan mempunyai jika maka ianya
disebut sebagai terdahulu atau hipotesis dan sekiranya didalam penyataan mempunyai
kemudian maka ianya disebut sebagai akibat atau kesimpulan.

Contoh penyataan “jika ada pelajar yang mendapat keputusan bagus dalam
peperiksaan, maka pelajar itu tidak perlu mengambil semula peperiksaan”, jadi untuk
penyataan terdahulu adalah jika ada pelajar yang mendapat keputusan bagus dalam
peperiksaan dan penyataan untuk akibat adalah maka pelajar itu tidak perlu mengambil
semula peperiksaan. Penyataan yang menggunakan “jika… kemudian…”didalam
penyataan adalah merupakan penyambung iaitu menunjukkan bahawa penyataan itu
adalah benar dan akibatnya juga mestilah benar dan hipotesis adalah merupakan jika
atau p didalam penyataan manakala kesimpulan adalah merupakan kemudian atau q
didalam penyataan.
 Untuk setiap integer x dan setiap integer y terdapat suatu integer n sehinggakan
jika x > 0 maka nx > y

1. a) i) i. Takrifan bagi penyataan p dan q ; pembilang dan penghubung

- penyataan untuk adalah p: x > 0 dan dinyatakan sebagai pembilang.

- penyataan untuk q: nx > y dan dinyatakan sebagai penghubung.

ii. Terjemahan ayat kepada simbol

- terjemahan daripada penyataan kepada simbol adalah sekiranya kita takrifkan

p: x > 0
q: nx > y

maka penyataan “jika p: x > 0 maka q: nx > y” boleh ditulis dalam simbol
p → q.

a) ii) i. Penentuan ayat terbalik dalam simbol

- penentuan ayat terbalik didalam simbol adalah q → p.

ii. Penentuan ayat terbalik dalam perkataan

- penentuan ayat terbalik didalam perkataan adalah “jika q: nx > y,

maka p: x > 0”.

iii. Penentuan ayat kontrapositif dalam simbol

- penentuan daripada kontrapositif ke dalam simbol adalah ~ q → ~ p.

iv. Penentuan ayat kontrapositif dalam perkataan

- penentuan daripada kontrapositif ke dalam perkataan adalah “jika nx adalah

 lebih besar daripada y, maka x adalah lebih besar 0.”

v. Penentuan ayat negatif dalam simbol

- penentuan daripada negatif ke dalam simbol adalah ~(p → q) ≡ p ˄ ~ q.

vi. Penentuan ayat negatif dalam perkataan

- penentuan daripada negatif ke dalam perkataan adalah “jika hipotesis p adalah

benar maka kesimpulan q adalah salah.”

HUBUNGAN (RELATIONS)

Hubungan adalah nilai antara set, kerana didalam matematik hubungan

merupakan nilai diantara x dengan y. Semua nilai set yang diberikan pada x dipanggil
sebagai domain manakala semua nilai set yang diberikan pada y dipanggil sebagai
pelbagai atau julat. Seperti yang diketahui nilai set yang terdapat pada nilai x yang
dipanggil domain merupakan nilai pasangan yang telah dipesan manakala nilai set yang
tedapat pada nilai y yang dipanggil pelbagai atau julat merupakan nilai pasangan yang
telah diperintah, dengan tanda kurungan digunakan adalah untuk menunjukkan yang nilai
itu membentuk satu (1) nilai set.

Hubungan ataupun dikenali hubungan binary R iaitu merupakan subset yang

terdiri daripada set A dan set B dan jenis - jenis hubungan yang ada iaitu hubungan
kosong (empty relation), hubungan penuh (full relation), hubungan refleksif (reflexive
relation), hubungan ireflektif (irreflexive relation), hubungan simetrik (symmetric
relation), hubungan antisimetrik (antisymmetric relation), hubungan transitif (transitive
relation), hubungan kesamaan (equivalence relation), dan yang terakhir sekali adalah
hubungan asimetri (asymmetric relation).
 Katakan hubungan R ke atas set {1,2,3,4,5} tertakrif sebagai syarat

(x,y) ∈ R jika 2 bahagi x - y

1. b) i) i. Senarai elemen bagi hubungan R

- R = {(1,1), (1,2), (1,3), (1,4), (1,5),

(2,1), (2,2), (2,3), (2,4), (2,5),

(3,1), (3,2), (3,3), (3,4), (3,5),

(4,1), (4,2), (4,3), (4,4), (4,5),

(5,1), (5,2), (5,3), (5,4), (5,5)}

- Jalan Kerja : - (x - y / 2)

R = {(1-1/2=0), (1-2/2=-0.5), (1-3/2=-1), (1-4/2=-1.5), (1-5/2=-2),

(2-1/2=0.5), (2-2/2=0), (2-3/2=-0.5), (2-4/2=-1), (2-5/2=-1.5),

(3-1/2=1), (3-2/2=0.5), (3-3/2=0), (3-4/2=-0.5), (3-5/2=-1),

(4-1/2=1.5), (4-2/2=1), (4-3/2=0.5), (4-4/2=0), (4-5/2=-0.5),

(5-1/2=2), (5-2/2=1.5), (5-3/2=1), (5-4/2=0.5), (5-5/2=0)}

∴ Elemen untuk R adalah R = {(1,1), (1,3), (1,5), (2,2), (2,4), (3,1), (3,3),
(3,5), (4,2), (4,4), (5,1), (5,3), (5,5)}

ii. Senarai elemen bagi hubungan R-1

- Elemen untuk R-1 adalah R-1 = {(1,1), (3,1), (5,1), (2,2), (4,2), (1,3), (3,3), (5,3),
(2,4), (4,4), (1,5), (3,5), (5,5)}
iii. Lukisan digraph bagi hubungan R
b) ii) i. Penemuan matriks bagi hubungan R

1 2 3 4 5

1 1 0 1 0 1

2 0 1 0 1 0

3 1 0 1 0 1

4 0 1 0 1 0

5 1 0 1 0 1

ii. Penentuan refleksi bagi hubungan R

- Jawapan: hubungan R ini adalah refleksi

- Alasan: kerana ianya mempunyai nombor yang berulang (loop) dengan nombor
yang sama

- Contoh: R = {(1,1), (2,2), (3,3), (4,4), (5,5)}

iii. Penentuan simetrik bagi hubungan R

- Jawapan: hubungan R ini adalah simetrik

- Alasan: kerana ianya mempunyai nombor yang ada dua (2) arah

- Contoh: R = {(1,1), (1,2), (2,1), (1,3), (3,1), (1,4), (4,1), (1,5), (5,1)}
1. a) ii) i. Penentuan transitif bagi hubungan R

- Kuasa dua bagi matriks MR

1 2 3 4 5 1 2 3 4 5

1 1 0 1 0 1 1 1 0 1 0 1

2 0 1 0 1 0 2 0 1 0 1 0

3 1 0 1 0 1 3 1 0 1 0 1

4 0 1 0 1 0 4 0 1 0 1 0

5 1 0 1 0 1 5 1 0 1 0 1

Jalan kerja:-

- 1x1+0x0+1x1+0x0+1x1 1x0+0x1+1x0+0x1+1x0 1x1+0x0+1x1+0x0+1x1

= 1+0+1+0+1 = 0+0+0+0+0 = 1+0+1+0+1

=3 =0 =3

1x0+0x1+1x0+0x1+1x0 1x1+0x0+1x1+0x0+1x1

= 0+0+0+0+0 = 1+0+1+0+1

=0 =3

- 0x1+1x0+0x1+1x0+0x1 0x0+1x1+0x0+1x1+0x0 0x1+1x0+0x1+1x0+0x1

= 0+0+0+0+0 = 0+1+0+1+0 = 0+0+0+0+0

=0 =2 =0
 0x0+1x1+0x0+1x1+0x0 0x1+1x0+0x1+1x0+0x1

= 0+1+0+1+0 = 0+0+0+0+0

=2 =0

- 1x1+0x0+1x1+0x0+1x1 1x0+0x1+1x0+0x1+1x0 1x1+0x0+1x1+0x0+1x1

= 1+0+1+0+1 = 0+0+0+0+0 = 1+0+1+0+1

=3 =0 =3

1x0+0x1+1x0+0x1+1x0 1x1+0x0+1x1+0x0+1x1

= 0+0+0+0+0 = 1+0+1+0+1

=0 =3

- 0x1+1x0+0x1+1x0+0x1 0x0+1x1+0x0+1x1+0x0 0x1+1x0+0x1+1x0+0x1

= 0+0+0+0+0 = 0+1+0+1+0 = 0+0+0+0+0

=0 =2 =0

0x0+1x1+0x0+1x1+0x0 0x1+1x0+0x1+1x0+0x1

= 0+1+0+1+0 = 0+0+0+0+0

=2 =0

- 1x1+0x0+1x1+0x0+1x1 1x0+0x1+1x0+0x1+1x0 1x1+0x0+1x1+0x0+1x1

= 1+0+1+0+1 = 0+0+0+0+0 = 1+0+1+0+1

=3 =0 =3
 1x0+0x1+1x0+0x1+1x0 1x1+0x0+1x1+0x0+1x1

= 0+0+0+0+0 = 1+0+1+0+1

=0 =3

∴ Penentuan transitif bagi hubungan R kuasa dua bagi matriks MR adalah

1 2 3 4 5

1 3 0 3 0 3

2 0 2 0 2 0

3 3 0 3 0 3

4 0 2 0 2 0

5 3 0 3 0 3

ii. Penentuan transitif bagi hubungan R

- Jawapan: hubungan R ini adalah transitif

- Alasan: kerana ianya mempunyai semua R = {1,2,3,4,5}

- Contoh: R = {(1,1), (1,3), (1,5), (2,2), (2,4), (3,1), (3,3), (3,5), (4,2), (4,4),

(5,1), (5,3), (5,5)}

1 b) ii) i. Penentuan sama ada hubungan R adalah hubungan kesetaraan ke atas set A

- Penentuan hubungan R = {1,2,3,4,5} yang ditakrifkan kepada elemen

R = {(1,1), (1,3), (1,5), (2,2), (2,4), (3,1), (3,3), (3,5), (4,2), (4,4), (5,1), (5,3),

(5,5)} adalah hubungan kesetaraan (equivalence) kerana ianya merupakan

hubungan relektif, hubungan simetrik, dan juga hubungan transitif.

- hubungan relektif R = {(1,1), (2,2), (3,3), (4,4), (5,5)}

- hubungan simetrik R = {(1,1), (1,2), (2,1), (1,3), (3,1), (1,4), (4,1), (1,5), (5,1)}

- hubungan transitif R = {(1,1), (1,3), (1,5), (2,2), (2,4), (3,1), (3,3), (3,5), (4,2),

(4,4), (5,1), (5,3), (5,5)} kerana kesemua nombor berada

didalam hubungan R iaitu R = {1,2,3,4,5} yang berada

didalam set A