Professional Documents
Culture Documents
DM S21 Exam1
DM S21 Exam1
Discrete Mathematics
Midterm Exam
Please write down your full name and ID number, and copy and sign the following academic
integrity pledge.
“By submitting this exam, I affirm the work submitted is my own. I have
not consulted unauthorized resources or materials nor collaborated with other
individuals.”
Write your answers in clear complete English sentences using punctuation marks. Don’t forget
to capitalize the first letter of your sentences.
(iii) When a universal statement ∀xP (x) is true and when it is false?
Question 2 (1 mark). Let h, p, r, s, t be propositional variables. Show that the argument below
is valid by giving a formal proof stating at every step which rule of inference is used.
1. t∨p
2. t→s
3. (p ∨ h) → (t ∨ s)
4. ¬r
5. s→r
∴ s∧p
1
Spring 2021 MACT 2131
Question 3 (1 mark). Given predicates P (x) and Q(x), show that the argument below is valid
by giving a formal proof stating at every step which rule of inference is used.
Question 4 (3 marks).
(I) Let A = {1, 2, 3}, and B = {a, b}, and C = {1, {a, b}, 2}. Find the following sets.
1. P P(A ∩ B)
2. P(A ∩ C)
3. B ∪ P(B)
4. B 3
5. B × C
6. B × N
7. C ∩ P(B)
(II) For each positive integer n, let the set An = {1, 2, 3, . . . , n + 1}. Find A1 , A2 , and A3 .
S∞ ∞
T
Moreover, find An and An .
n=1 n=1
Question 5 (5 marks). Determine whether each of the following statements is true or false.
Moreover, explain your answer.
6. (R − Q) ∩ Z = ∅.
10. The interval (1, 2) of real numbers is a proper subset of the interval (1, 2].
2
Spring 2021 MACT 2131
Question 6 (3 marks). Prove that for any integers m and n, if m is even and n is odd, then
the integer mn + 3 is odd.
The domain of the variables is all people. Use D(x, y), logical connectives, and quantifiers to
translate the following statements from English to predicate logic or vice versa. When you
translate to English avoid using the variables.
4. ∃x∀yD(x, y).
Best wishes!
Daoud Siniora