Professional Documents
Culture Documents
01 Introduction Chapter01 Propositional Logic (EX) Quiz
01 Introduction Chapter01 Propositional Logic (EX) Quiz
MATHEMATICS
AND
ITS APPLICATIONS
Book: Discrete Mathematics and Its Applications
Author: Kenneth H. Rosen
Sixth Edition
McGraw-Hill International Edition
Chapter 1
The Foundations:
Logic and Proofs
Logical Operators (connective)
Negation p (NOT)
n
A truth table will need 2 rows if there are n variables.
1.1 Propositional Logic
1. Construct a truth table for each of these compound
propositions.
a) p ∨ ¬p
b) (p ∨ q) → (p ∧ q)
c) (q → ¬p) ↔ (p ↔ q)
d) (p ⊕ q) → (p ∧ q)
1.1 Propositional Logic
3. Determine whether these biconditionals are true or false.
a) 2 + 2 = 4 if and only if 1 + 1 = 2.
b) 1 + 1 = 2 if and only if 2 + 3 = 4.
d) If 1 + 1 = 2, then 2 + 2 = 5.
p →q Hypothetical p Conjunction
q →r syllogism q
p →r p^q