PENYERAHAN DAN PENILAIAN TUGASAN

ASSIGNMENT SUBMISSION AND ASSESSMENT

_________________________________________________________________________
CBMA2103
DISCRETE MATHEMATICS
JANUARY 2021
___________________________________________________________________________

SPECIFIC INSTRUCTION / ARAHAN KHUSUS

1. Answer in ENGLISH or MALAY.

Jawab dalam BAHASA INGGERIS atau BAHASA MELAYU.

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: 14 MARCH 2021.

Tarikh penghantaran: 14 MAC 2021.

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

QUESTION 1/SOALAN 1
Assume that W ={ 1,2,3,4,5,6 } , X= {2,4,6 } , Y = {1,2,3 }∧Z ={ 7,8,9 }.
Let the universe is φ ={1,2,…,10}.
Determine the following:
a) W ∪X (2)
b) W ∩X (2)
c) X ∩Y (2)
d) W ∩Z (2)
e) X ∪Y (3)
f) W¿ (2)
g) ( Z ∩Y ) ∪ W ∩ X (3)
h) ∅ ∪Y (2)
i) ∅ ∩Y (2)

Andaikan bahawa W ={ 1,2,3,4,5,6 } , X= {2,4,6 } , Y = {1,2,3 } dan Z={ 7,8,9 }.

Katakan set universal ialah φ ={1,2,…,10}.
Tentukan yang berikut:
a) W ∪ X
b) W ∩X
c) X ∩Y
d) W ∩Z
e) X ∪Y
f) W¿
g) ( Z ∩Y ) ∪ W ∩ X
h) ∅ ∪Y
i) ∅ ∩Y
[Total marks/ Jumlah markah: 20]
QUESTION 2/SOALAN 2
a) A special quiz for three courses, Mathematics(M), Science(S) and History(H) was
conducted to a group of 41 learners. The following table shows number of learners
passed in each single subject and in their various combinations:

Courses M S H MS MS SH MSH
Passed 12 5 8 2 6 3 1
i. Draw a Venn diagram to represent the given information. (2)
ii. How many students passed at least one subject? (2)
iii. Find the number of students who passed all three courses. (2)

b) Determine whether the following functions are surjective or not.

If it is not surjective, provide your justifications.
i. f : Z → Z defined by f ( n )=3 n . (3)
ii.
g : { 1,2,3 } → { a , b , c } defined by g= (1c 2 3
a a ) (3)

iii. h : { 1,2,3 } → {1,2,3 } defined as follows: (3)

c) Consider the function g :Z → Z defined by g ( n )=n2+ 1.

i. Determine the domain and range of g ( n ) . (4)
ii. Find the inverse function of g ( n ) . (3)
iii. Find the composite function g· g(n) (4)
iv. Evaluate g−1 (3) and g−1 (10) (4)

a) Satu kuiz khas bagi tiga kursus, Matematik(M), Sains(S) dan Sejarah(H) dijalankan
kepada sekumpulan 41 orang pelajar. Jadual berikut menunjukkan bilangan pelajar
yang lulus bagi setiap kursus dan pelbagai kombinasi:

Kursus M S H MS MS SH MSH
Lulus 12 5 8 2 6 3 1
i. Lukiskan sebuah rajah Venn untuk mewakilkan maklumat yang diberikan.
ii. Berapa orangkah pelajar yag lulus sekurang-kurangnya satu kursus?
iii. Cari bilangan pelajar yang lulus bagi ketiga-tiga kursus.
 * Tunjukkan jalan kerja anda dengan jelas.
b) Tentukan fungsi berikut adalah surjektif atau tidak.
Sekiranya ianya bukan surjektif, berikan justifikasif anda.

i. f : Z → Z ditakrifkan oleh f ( n )=3 n .

ii.
g : { 1,2,3 } → { a , b , c } ditakrifkan oleh g= (1c 2 3
a a )
iii. h : { 1,2,3 } → {1,2,3 } ditakrifkan seperti berikut:

c) Pertimbangkan fungsi g :Z → Z yang ditakrifkan sebagai g ( n )=n2+ 1.

i. Tentukan domain dan julat bagi g ( n ) .
ii. Cari fungsi songsangan bagi g ( n ) .
iii. Cari fungsi gubahan g· g(n)
iv. Nilaikan g−1 (3) dan g−1 (10)
[Total marks/ Jumlah markah: 30]
QUESTION 3/SOALAN 3
a) Given the following statement:
If it is raining or there will be lightning then there will be lightning.

i. Translate the given statement into symbols. Clearly state which statement is P (2)
and which is Q.
ii. Make a truth table for the statement. (2)
iii. Assuming the statement is true, what (if anything ) can you conclude there (2)
will not be lightning?
b) Simplify the statements in predicate logic.

i. ¬∃ x ∀ y ( ¬ O ( x ) ⋁ E ( y) ) (2)

ii. ¬ ∀ x ¬ ∀ y ¬( x < y ⋀ ∃ z ( x< z ⋁ y < z ) ) (2)

*Hint: negation appears only directly next to predicates

a) Diberikan pernyataan berikut:

Jika hari hujan atau akan ada petir, maka akan ada petir.

i. Terjemahkan pernyataan yang diberikan kepada symbol. Nyatakan dengan jelas

yang manakah pernyataan P dan pernyataan Q.
ii. Bina jadual kebenaran bagi pernyataan tersebut.
iii. Katakan pernyataan tersebut adalah benar, apakah (jika ada) yang boleh anda
simpulkan sekiranya tidak akan ada petir?
b) Permudahkan pernyataan berikut dalam logik predikat.

i. ¬∃ x ∀ y ( ¬ O ( x ) ⋁ E ( y) )

¬ ∀ x ¬ ∀ y ¬( x < y ⋀ ∃ z ( x< z ⋁ y < z ) )

*Petunjuk: negasi hanya muncul sebelum predikat

[Total marks/ Jumlah markah: 10]

[Overall Total Marks/ Jumlah Keseluruhan Markah: 60]

MUKA SURAT TAMAT / END OF PAGE