MATHEMATICS, SCIENCE AND COMPUTER DEPARTMENT
UNGKU OMAR POLYTECHNIC
SESSION 2 2022/2023
COURSE CODE : DBM20083 COURSE NAME : DISCRETE MATHEMATICS
ASSESSMENT: END OF CHAPTER 1 CLO MARKS
1 / 30
NAME
MATRIC NUMBER
COURSE SECTION
LECTURER’S NAME
ASSESSMENT INSTRUCTION:
Answer all questions within 60 minutes.
QUESTIONS:
1) Let P(x) be the propositional function “the word x contains letter a and t”. Write each
proposition in words. Hence, determine the truth value.
a. P(chicken) (2 marks)
b. P(Malaysia) (2 marks)
c. P(YouTube) (2 marks)
2) Let P( x, y) be the propositional function x y . The domain of discourse is the set
of all positive integers. Determine whether each proposition is true or false.
a. xyP( x, y) (2 marks)
b. xyP( x, y) (2 marks)
c. xyP( x, y) (2 marks)
3) Let P(x) denotes “x loves reading”, Q(x) denotes “x likes swimming”, and R(x)
denotes “x is healthy”. The domain of x consists of all kids. Express each of the
following quantification in words.
a. x( P( x) Q( x)) (2 marks)
b. xP( x) xR( x) (2 marks)
c. xQ( x) xP( x) (2 marks)
4) Let K(x,y) be the propositional function “x smarter than y”, where the domain is a set of all
students. Use predicate logics and quantifiers to express each of the following statements.
a. Someone is smarter than anyone. (2 marks)
b. Not everybody is not smarter than someone. (2 marks)
c. Rex is smarter than everyone. (2 marks)
5) Use rules of inference to show that the conclusion follows from the hypothesis.
If there is a gas in the car, then I will go to the store.
If I go to the store, then I will get a soda.
There is a gas in the car.
Therefore, I will a get a soda.
(6 marks)