Professional Documents
Culture Documents
Introductory Mathematical Logic by D Nyirenda
Introductory Mathematical Logic by D Nyirenda
David Nyirenda
March 2, 2024
Introduction
▶ Examples of Statements:
1. ”The sky is blue.”
2. ”2 + 2 = 4.”
Non-Statements
p q p→q
p ¬p T T T
Negation T F Conditional T F F
F T F T T
p q p∧q F F T
T T T Biconditional
Conjunction T F F p q p↔q
F T F T T T
F F F T F F
F T F
p q p∨q
F F T
T T T
Disjunction T F T
F T T
F F F
Proving Tautologies and Contradictions
▶ Listing Equivalences
▶ De Morgan’s Laws, Distributive Laws, etc.
▶ Truth Tables for Equivalences
▶ Show truth tables for selected equivalences.
Universal and Existential Quantifiers
▶ Conclusion
▶ Covered definitions, logical operations, truth tables, proof
techniques, logic equivalences, and quantifiers.
▶ Emphasized the importance of precision in defining statements
and the role of logic in reasoning.
Author
David Nyirenda
Malawi University of Science and Technology