Reference no: EM133568623 , Length: 10 pages
MATHEMATICS FOR IT
QUESTION 1
Suppose that the Mathematics class comprises the following students:
Name
|
Age
|
Afiq
|
26
|
Amni
|
39
|
Fakhrul
|
36
|
Faris
|
38
|
Amirul
|
44
|
Hani
|
34
|
(a) Write a set A that contains the name of students whose age is between 20 to 37.
(b) Write a set B that contains the name of students that become the complement of set A above.
The following questions are based on set A and set B that you have obtained from question (a) and (b)
(c) Determine the cardinality of set A and set B above.
(d) Write the power set of set A and set B above.
(e) Draw a Venn diagram that contains set A and set B above.
(f) Write the result of set operation A ∩ B and A U B above.
(g) Draw a Venn diagram that shows the result of A ∩ B above.
(h) Draw another Venn diagram that shows the result of A U B above.
(i) Determine whether A is a subset of B.
QUESTION 2
(a) Let P(x,y) be the statement "x has met y". The domain for x and y is all students taking discrete mathematics. Translate each of the following logical expressions into a sentence:
∃x∃y·P(x,y)
∃x∀y·P(x,y)
∀x∃y·P(x,y)
∃y∀x·P(x,y)
(b) Let Q(x,y) be the statement "x likes y". The domain for x and y is the people in the world. Translate the following statements using quantifiers.
Everybody likes somebody.
There is somebody whom everybody likes.
Nobody likes everybody
There is somebody whom no one likes.
QUESTION 3
Let set A = {1, 2, 3, 4} and B = {5, 6, 7, 8} whereby relation R1 = {(a, b) | a = b - 1 } and R2 = {(a, b) | a + b ≥ 3}. a is an element of set A and b is an element of set B.
i. Write the relation for R1 and R2 where these represent the relation from set A to set B.
ii. Based on the question in (i), solve R1 - R2 and R2 - R1.
iii. Evaluate R1 o R2 and R2 o R1.
iv. Suppose R3 is a relation on the same set A, write the relation R3 = {(a, b) | a mod b = 1 }.
v. Determine whether the relation R3 is reflexive, symmetric, anti-symmetric and transitive.
vi. Determine whether the relation R3 is an equivalence relation or partial order. Give reason for your answer.