1. Construct a truth table for each of these compound propositions.

a) p → (¬q ∨ r)

b) ¬p → (q → r)

c) (p → q) ∨ (¬p → r)

d) (p → q) ∧ (¬p → r)

2. . How many rows appear in a truth table for each of these compound propositions?

a) p → ¬p

b) (p ∨ ¬r) ∧ (q ∨ ¬s)

c) q ∨ p ∨ ¬s ∨ ¬r ∨ ¬t ∨ u

3. Write each of these propositions in the form “p if and only if q” in English.

a) For you to get an A in this course, it is necessary and sufficient that you learn how to solve discrete mathematics problems.

b) If you read the newspaper every day, you will be informed, and conversely.