ASSIGNMENT/ TUGASAN

_________________________________________________________________________
CBMA2103
DISCRETE MATHEMATICS
MAY 2019

SPECIFIC INSTRUCTION / ARAHAN KHUSUS

1. Answer in MALAY or ENGLISH.

Jawab dalam BAHASA MELAYU atau BAHASA INGGERIS.

2. Submit your assignment ONCE only in a SINGLE file.

Hantar tugasan SEKALI sahaja dalam SATU fail.

3. Submit your assignment ONLINE.

Tugasan ini dihantar secara ONLINE.

4. Submission date: 8 July 2019 until 21 July 2019.

Tarikh penghantaran: 8 Julai 2019 sehingga 21 Julai 2019.

5. This assignment accounts for 60% of the total marks for the course.
Tugasan ini menyumbang sebanyak 60% dari jumlah markah kursus.
 ASSIGNMENT QUESTION

PURPOSE
The purpose of this assignment is to apply the concept of propositions and its operations;
apply the concept of predicate logic and in writing the logical statements; apply the concept
of relations and its properties; and apply the concept of matrices and in modelling
relationship between two sets.

Tujuan tugasan ini adalah untuk mengaplikasi konsep pernyataaan dan operasinya;
mengaplikasi konsep logik predikat dan dalam penulisan pernyataan logik; mengaplikasi
konsep hubungan dan ciri-cirinya; dan mengaplikasi konsep matrik dan dalam memodelkan
hubungan antara dua set.

REQUIREMENT
1. a) Consider the statement:
For every integer x and every integer y there is an integer n such that
if x  0 then nx  y .
i. Translate the statement into symbols. Clearly state which statement is the
proposition p and which is the proposition q, the quantifiers and the
connectives.
ii. Determine the converse, contrapositive and negation for the statement (i) in
symbols and words.

b) Let the relation R on the set 1,2,3,4,5 defined by the rule

 x , y  R if 2 divides x  y .

i. List the elements of relation R and R-1; and draw the digraph associated to R.
ii. Find the matrix of the relation R (i) and use it to determine whether the
relation R is an equivalence relation on set A. Justify your answer.
1. a) Pertimbangkan pernyataan:
Untuk setiap integer x dan setiap integer y terdapat suatu integer n sehinggakan
jika x  0 maka nx  y .
i. Terjemahkan pernyataan ke dalam bentuk simbol. Nyatakan dengan jelas
kenyataan yang mana adalah pernyataan p dan yang mana adalah pernyataan
q, pembilang dan penghubung.
ii. Tentukan ayat terbalik, ayat kontra-positif dan ayat negatif bagi pernyataan (i)
dalam simbol dan perkataan.

b) Katakan hubungan R ke atas set 1,2,3,4,5 tertakrif sebagai syarat

 x , y  R jika 2 bahagi x  y .

i. Senaraikan elemen bagi hubungan R dan R-1; dan lukiskan digraf terhadap R.
ii. Dapatkan matriks bagi hubungan R (i) dan gunakannya untuk menentukan
sama ada hubungan R adalah hubungan kesetaraan ke atas set A. Justifikasi
jawapan anda.

[Total/Jumlah : 60 marks/markah]

MUKA SURAT TAMAT / END OF PAGE

 ATTACHMENT
ASSIGNMENT RUBRICS
CBMA2103 DISCRETE MATHEMATICS/MAY 2019
Excellent/ Good/ Fair/ Poor/ Unsatisfactory/
Criteria/ Weight/ Cemerlang Baik Sederhana Lemah Tidak memuaskan Max
Kriteria Pemberat Marks
4 3 2 1 0
1.a)i. At least 50%-75% Most of the
Most of the answer of the answer are answer are All the final
 The definition of propositions p and q; the All the final answer are correct with correct with wrong with answer are
quantifiers and the connective. are correct.
partially correct partially correct wrong.
correct final answer.
final answer. final answer.
 Takrifan bagi pernyataan p dan q; pembilang Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan
dan penghubung. 1.5 akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah 6
jawapan akhir yang 75% jawapan salah dengan salah.
betul. adalah betul sebahagian
dengan sebahagian jawapan akhir
jawapan akhir yang yang betul.
betul.
1.a)i. At least 50%-75% Most of the
Most of the answer of the answer are answer are All the final
 The translation of statement into symbols All the final answer are correct with correct with wrong with answer are
are correct.
correct final answer. partially correct partially correct wrong.
final answer. final answer.
 Terjemahan ayat kepada simbol. Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan
0.5 akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah 2
jawapan akhir yang 75% jawapan salah dengan salah.
betul. adalah betul sebahagian
dengan sebahagian jawapan akhir
jawapan akhir yang yang betul.
betul.
1.a)ii. At least 50%-75% Most of the
Most of the answer of the answer are answer are All the final
 The determination of converse in symbol. All the final answer are correct with correct with wrong with answer are
are correct.
correct final answer. partially correct partially correct wrong.
0.75 final answer. final answer. 3
 Penentuan ayat terbalik dalam simbol. Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan
akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah
75% jawapan salah dengan salah.
 jawapan akhir yang adalah betul sebahagian
betul. dengan sebahagian jawapan akhir
jawapan akhir yang yang betul.
betul.
1.a)ii. At least 50%-75% Most of the
Most of the answer of the answer are answer are All the final
 The determination of converse in word. All the final answer are correct with correct with wrong with answer are
are correct.
correct final answer. partially correct partially correct wrong.
final answer. final answer.
 Penentuan ayat terbalik dalam perkataan. Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan
0.75 akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah 3
jawapan akhir yang 75% jawapan salah dengan salah.
betul. adalah betul sebahagian
dengan sebahagian jawapan akhir
jawapan akhir yang yang betul.
betul.
1.a)ii. At least 50%-75% Most of the
Most of the answer of the answer are answer are All the final
 The determination of contrapositive in symbol. All the final answer are correct with correct with wrong with answer are
are correct.
correct final answer. partially correct partially correct wrong.
final answer. final answer.
 Penentuan ayat kontrapositif dalam simbol. Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan
1.25 akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah 5
jawapan akhir yang 75% jawapan salah dengan salah.
betul. adalah betul sebahagian
dengan sebahagian jawapan akhir
jawapan akhir yang yang betul.
betul.
1.a)ii. At least 50%-75% Most of the
Most of the answer of the answer are answer are All the final
 The determination of contrapositif in word. All the final answer are correct with correct with wrong with answer are
are correct.
correct final answer. partially correct partially correct wrong.
final answer. final answer.
 Penentuan ayat kotrapositif dalam perkataan. 0.75 Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan 3
akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah
jawapan akhir yang 75% jawapan salah dengan salah.
betul. adalah betul sebahagian
dengan sebahagian
 jawapan akhir yang jawapan akhir
betul. yang betul.
1.a)ii. At least 50%-75% Most of the
Most of the answer of the answer are answer are All the final
 The determination of negation in symbol. All the final answer are correct with correct with wrong with answer are
are correct.
correct final answer. partially correct partially correct wrong.
final answer. final answer.
 Penentuan ayat negatif dalam simbol. Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan
1.25 akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah 5
jawapan akhir yang 75% jawapan salah dengan salah.
betul. adalah betul sebahagian
dengan sebahagian jawapan akhir
jawapan akhir yang yang betul.
betul.
1.a)ii. At least 50%-75% Most of the
Most of the answer of the answer are answer are All the final
 The determination of negation in word. All the final answer are correct with correct with wrong with answer are
are correct.
correct final answer. partially correct partially correct wrong.
final answer. final answer.
 Penentuan ayat negatif dalam perkataan. Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan
0.75 akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah 3
jawapan akhir yang 75% jawapan salah dengan salah.
betul. adalah betul sebahagian
dengan sebahagian jawapan akhir
jawapan akhir yang yang betul.
betul.
1.b)i. At least 50%-75% Most of the
Most of the answer of the answer are answer are All the final
 The list of elements for relation R. All the final answer are correct with correct with wrong with answer are
are correct.
correct final answer. partially correct partially correct wrong.
final answer. final answer.
 Senarai elemen bagi hubungan R. Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan
0.75 akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah 3
jawapan akhir yang 75% jawapan salah dengan salah.
betul. adalah betul sebahagian
dengan sebahagian jawapan akhir
jawapan akhir yang yang betul.
betul.
1.b)i. At least 50%-75% Most of the
Most of the answer of the answer are answer are All the final
 The list of elements for relation R-1. All the final answer are correct with correct with wrong with answer are
are correct.
correct final answer. partially correct partially correct wrong.
final answer. final answer.
 Senarai elemen bagi hubungan R-1. Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan
0.75 akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah 3
jawapan akhir yang 75% jawapan salah dengan salah.
betul. adalah betul sebahagian
dengan sebahagian jawapan akhir
jawapan akhir yang yang betul.
betul.
1.b)i. At least 50%-75% Most of the
Most of the answer of the answer are answer are All the final
 The drawing of digraph for relation R. All the final answer are correct with correct with wrong with answer are
are correct.
correct final answer. partially correct partially correct wrong.
final answer. final answer.
 Lukisan digraf bagi hubungan R. Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan
0.75 akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah 3
jawapan akhir yang 75% jawapan salah dengan salah.
betul. adalah betul sebahagian
dengan sebahagian jawapan akhir
jawapan akhir yang yang betul.
betul.
1.b)ii. At least 50%-75% Most of the
Most of the answer of the answer are answer are All the final
 The finding of matrix for relation R. All the final answer are correct with correct with wrong with answer are
are correct.
correct final answer. partially correct partially correct wrong.
final answer. final answer.
 Penemuan matriks bagi hubungan R. Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan
0.75 akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah 3
jawapan akhir yang 75% jawapan salah dengan salah.
betul. adalah betul sebahagian
dengan sebahagian jawapan akhir
jawapan akhir yang yang betul.
betul.
1.b)ii. Most of the answer At least 50%-75% Most of the All the final
All the final answer
 The determination of reflexive for relation R. 1 are correct.
are correct with of the answer are answer are answer are 4
correct final answer. correct with wrong with wrong.
 - The answer partially correct partially correct
final answer. final answer.
- The reason
- The example
 Penentuan refleksif bagi hubungan R. Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan
- Jawapan akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah
- Alasan jawapan akhir yang 75% jawapan salah dengan salah.
- Contoh betul. adalah betul sebahagian
dengan sebahagian jawapan akhir
jawapan akhir yang yang betul.
betul.
1.b)ii.
At least 50%-75% Most of the
 The determination of symmetric for relation R. Most of the answer of the answer are answer are All the final
All the final answer
- The answer are correct with correct with wrong with answer are
are correct.
- The reason correct final answer. partially correct partially correct wrong.
final answer. final answer.
- The example
 Penentuan simetrik bagi hubungan R. 1 Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan 4
- Jawapan akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah
- Alasan jawapan akhir yang 75% jawapan salah dengan salah.
- Contoh betul. adalah betul sebahagian
dengan sebahagian jawapan akhir
jawapan akhir yang yang betul.
betul.
1.a)ii. At least 50%-75% Most of the
Most of the answer of the answer are answer are All the final
 The determination of transitive for relation R. All the final answer are correct with correct with wrong with answer are
- The square of matrix MR are correct.
correct final answer. partially correct partially correct wrong.
final answer. final answer.
 Penentuan transitif bagi hubungan R. Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan
- Kuasa dua bagi matriks MR 1 akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah 4
jawapan akhir yang 75% jawapan salah dengan salah.
betul. adalah betul sebahagian
dengan sebahagian jawapan akhir
jawapan akhir yang yang betul.
betul.
1.a)ii.
At least 50%-75% Most of the
 The determination of transitive for relation R. Most of the answer of the answer are answer are All the final
All the final answer
- The answer are correct with correct with wrong with answer are
are correct.
- The reason correct final answer. partially correct partially correct wrong.
final answer. final answer.
- The example
 Penentuan transitif bagi hubungan R. 1 Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan 4
- Jawapan akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah
- Alasan jawapan akhir yang 75% jawapan salah dengan salah.
- Contoh betul. adalah betul sebahagian
dengan sebahagian jawapan akhir
jawapan akhir yang yang betul.
betul.
1.b)ii. At least 50%-75% Most of the
Most of the answer of the answer are answer are All the final
 The determination whether the relation R is an All the final answer are correct with correct with wrong with answer are
equivalence relation on set A. are correct.
partially correct partially correct wrong.
correct final answer.
final answer. final answer.
 Penentuan sama ada hubungan R adalah Kesemua jawapan Kebanyakan jawapan Sekurang- Kebanyakan Kesemua jawapan
hubungan kesetaraan ke atas set A. 0.5 akhir adalah betul. adalah betul dengan kurangnya 50%- jawapan adalah akhir adalah 2
jawapan akhir yang 75% jawapan salah dengan salah.
betul. adalah betul sebahagian
dengan sebahagian jawapan akhir
jawapan akhir yang yang betul.
betul.
Total 15 60