5.9: Chapter Review
( \newcommand{\kernel}{\mathrm{null}\,}\)
Summary:
Operation | Notation | Summary of truth values |
Negation | ∼p | The opposite truth value of p |
Conjunction |
p∧q |
True only when both p and q are true |
Disjunction | p∨q | False only when both p and q are false |
Conditional |
p→q |
False only when p is true and q is false |
Biconditional |
p↔q |
True only when both p and q are true or both are false |
Notations & Definitions:
- Negation: ∼ or "not"
- Conjunction: ∧ or "and"
- Disjunction: ∨ or "or"
- Conditional: → or "implies" or "if/then"
- Biconditional: ↔ or "if and only if" or "iff"
- Counter-example: An example that disproves a mathematical proposition or statement.
- Logically Equivalent: ≡ Two propositions that have the same truth table result.
- Tautology: A statement that is always true, and a truth table yields only true results.
- Contradiction: A statement which is always false, and a truth table yields only false results.