Professional Documents
Culture Documents
NIVERSITI
SuNDIDiKtN
..
ULTAN
DRl5
ro,J.).b.L...;,i;.l(....:J)
SliLTAN IDRIS [DUCATION UNIV[RSITY
FINAL EXAMINATION
SEMESTER 1 SESSION 2015/2016
INSTRUCTIONS
1. This paper consists of TWO (2) sections only, namely Section A and Section B.
question
2. Section A :Answer ALL questions in the space provided.
3. Section B : Answer ALL questions in the space provided.
4. All question papers will be collected at the end of the examination
This question paper contains 15 printed pages including the front page
PROGRAMME:
REGISTRATION NO. : I I I I I I I
IDENTITY CARD NO. :
I I I I I I I I I I I I I
LECTURER : ROZNIM BINTI MOHAMAD RASLI
CONFIDENTIAL
MTK3013: Discrete Structures 2
Instruction: Answer all questions and marked your answer in the space provided.
A. Tautology.
B. Contingency.
C. Contradiction.
2. Show that the premise "My son visited Legoland last week" implies the conclusion
A. Universal instantiation.
B. Existential instantiation.
C. Universal generalization.
D. Existential generalization.
3.
then the rest will follow to be true. This condition is referred to as -----------------
A. universal statements
B. existential statements
C. conditional statements
D. mathematical statements
4. Let p and q be the proposition for "You do every problem in this book" and "You will learn
discrete structures" respectively. State whether the conclusion is valid or invalid and if not,
"If you do every problem in this book, then you will learn discrete structures".
"You learnt discrete structures".
A. Valid arguments.
B. Unsound arguments.
C. Invalid arguments (fallacy of denying the antecedent).
D. Invalid arguments (fallacy of affirming the consequent).
A. Modus Tollens.
B. Modus Ponens.
C. Disjunctive syllogism.
D. Hypothetical syllogism.
6. The power set, P(S) of the set S is defined to be the set containing all subsets of S.
Let S =
{1, 2, 3, 4}. Which of the following statement is false.
A. {{2}} P(S).
B. {1 ,3} P(S).
C. {1,3} E P(S).
D. {{2}, {4}} P(S).
7. Suppose you want to give a proof by contrapositive of this result for all integers.
"
If x is odd and y is even, then x + y is odd."
A. x+y is odd
B. x+y is even
C. x is even or y is odd
B. True.
D. False.
10. The proposition Q v P v (P----+Q) is guaranteed to be true, no matter what the truth values of
B. True.
D. False.
11. VlxP(x) ==
-dX..,P(x)
B. True.
D. False.
B. True.
D. False.
B. True.
D. False.
Figure 1.0
B. True.
D. False.
15. Given a function, f= {(c, 1), (a, 3), (b, 4), (d, 2)}. Is the function "bijection"?
B. True.
D. False.
Question 1
..,p /\ P v q q
(a) Insert parentheses into the expression to indicate the order in which the connectives should
be applied. Follow only the standard rules of precedence for propositional logic.
[3 marks]
Answer:
(b) Use the equational reasoning (proving method) to show that the compound proposition
are tautology.
[5 marks]
Answer:
..
Question 2
A =
{a, b, e} B =
{e, f, g, h}
Rl =
{(a, e), (a, f), (b, g), (b, hn
R2 =
{(e, a), (f, e), (g, a), (h, an
(a) For each of the relation Rl and R2, draw its arrow diagram and state either it is a function or
[4 marks]
Answer:
[2 marks}
Answer:
(c) List the elements of the relation Rl-1 (from 8 to A) and R20 Rl (from A to 8).
[4 marks}
Answer:
(d) If R =
{5, 7, 9} and 5 =
{x, y, z}, then consider the following function:
[5 marks]
Answer:
Question 3
Given:
a= 220
b =
1400
[6 marks}
Answer:
[6 marks]
Answer:
[3 marks]
Answer:
Question 4
Solve the following recurrence relation given with the initial conditions.
an =
-8an'"1 -
16an-2 for n 2
where
ao =
2, al =
-20
[10marksj
Answer:
Question 5
12 + 22 + 32 + + n2 =
(n + 1)(2n +
... n
1)
Question 6
posts are to be drawn from 30 people (7 males, 23 females), and it allows a person to hold more
(b) In how many ways is this possible if women will be chosen as President and Vice President
END OF QUESTIONS