Math 111 (Discrete Mathematics) PRELIM EXAM

GENERAL INSTRUCTIONS: Use a 1 whole yellow pad for your answers. Show your solutions, if
necessary.

I. TRUTH TABLES. (5 points) Construct the truth table for

P ⇒ R ∧ [¬Q ∨ (Q ⇔ ¬P )]

II. NEGATING STATEMENTS. (2 points each) Give the negation of the following.

1. ¬(A ∧ ¬B) ⇒ C
2. (∃n ∈ N)(P (n) ⇒ Q(n))
3. There exists a rational number rs.t. 1r is irrational.
4. For every real number x, x2 > 0.
5. For every  > 0 there exists a δ > 0 such that if |x − 1| < δ then |x2 − 1| < .

II. PROVING. Provide NEAT and COMPLETE solutions for the following problems. Incomplete
solutions will not be given full credit. NOTE: Don’t forget to write your ASSUMPTION,
what you NEED TO SHOW, and your CONCLUSION.

1. (5 points) Prove: If n ∈ Z, then n3 − n is even.

2. (6 points) Show by contrapositive that if xy is odd, then x is odd and y is odd.
3. (4 points) Prove that if 5x − 4 is odd then 3x + 1 is even.
4. (5 points) Use mathematical induction to prove that for any positive integer n,

n(n + 1)(2n + 1)
1 + 4 + 9 + ... + n2 =
6

BONUS: (5 percent) Answer each of the following:

1. The first question with B as the correct answer is:

A. 1 B. 4 C. 3 D. 2

2. The answer to Question 4 is:

A. D B. A C. B D. C

3. The answer to Question 1 is:

A. D B. C C. B D. A

4. The number of questions which have D as the correct answer is:

A. 3 B. 2 C. 1 D. 0

5. The number of questions which have B as the correct answer is:

A. 0 B. 2 C. 3 D. 1

END OF EXAM (Total Points: 50)

JMC ’19-’20