1. Construct a truth table for each of these compound

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.