Dr. Petrescu CCP MATH163 Practice Exam 1
1
Practice Exam 1 Discrete Mathematics 1
This is a mandatory homework. Show all your work to get credit.
Name:
Q 1 The following sign is at the entrance of a restaurant: “No shoes, no shirt, no
service”. Write this sentence as a conditional proposition.
Dr. Petrescu CCP MATH163 Practice Exam 1
2
Q 2 Solve this puzzle: You meet two people, A and B. Each person either always
tells the truth or always lies. Person A tells you, “We are not both truthtellers.”
Determine, if possible, which type of person each one is.
Dr. Petrescu CCP MATH163 Practice Exam 1
3
Q 3 Prove that p → (q ∨r) ≡ (p∧¬q) → r by using a series of logical equivalences.
Dr. Petrescu CCP MATH163 Practice Exam 1
4
Q 4 Suppose that the universe for x and y is {1,2,3}. Also, assume that P(x,y) is a
predicate that is true in the following cases, and false otherwise: P(1,3),P(2,1),P(2,2),P(3,1),P(3,2),P(3,3).
Determine whether each of the following is true or false:
(a) ∀y∃x(x 6= y ∧ P (x, y)).
(b) ∀x∃y(x 6= y ∧ ¬P (x, y)).
(c) ∀y∃x(x 6= y ∧ ¬P (x, y)).
Dr. Petrescu CCP MATH163 Practice Exam 1
5
Q 5 Give a proof by contradiction of: If n is an even integer, then 3n + 7 is odd.
Dr. Petrescu CCP MATH163 Practice Exam 1
6
Q 6 Prove that the following is true for all sets A, B, and C: if A ∩ C ⊂ B ∩ C
and A ∪ C ⊂ B ∪ C, then A ⊂ B.
Dr. Petrescu CCP MATH163 Practice Exam 1
7
Q 7 Find a formula for the recurrence relation an = 2an−1 + 2n , a0 = 1, using a
recursive method.
Dr. Petrescu CCP MATH163 Practice Exam 1
8
Q 8 Suppose that A and B are sets such that P (A ∪ B) ⊂ P (A) ∪ P (B). Prove
that either A ⊂ B or B ⊂ A.
Dr. Petrescu CCP MATH163 Practice Exam 1
Q 9 Find a function f : Z → N that is one-to-one but not onto.
9
Dr. Petrescu CCP MATH163 Practice Exam 1
Q 10 Show that
∞
X
∞
X
1
1
=2
i
i
i=1 4
i=1 7
10