GenMath Logic Flashcards
Tautology.
[(P v Q) v R) → [P v (Q v R)]
[(P ^ Q) ^ R) → [P ^ (Q ^ R)]
Associative
Tautology.
(P ^ Q) → (Q ^ P)
(P v Q) → (Q v P)
Commutative
Tautology.
[(P v Q) ^ R) → [(P ^ R) v (Q ^ R)]
[(P ^ Q) v R) → [(P v R) ^ (Q v R)}]
Distributive
Tautology.
[(P → Q) ^ (Q → P) ^ (Q → P)] → (P ↔ Q)]
Law of Biconditional Propositions
Tautology.
[P ^ (P → Q)] → Q
Modus Ponens
Tautology.
[(~Q ^ (P → Q)] → ~P
Modus Tollens
Tautology.
[(P ^ Q) → R] → [P → (Q → R)]
Exportation
Tautology.
(P → Q) → (~Q → ~P)
Transposition or Contraposition
Tautology. P → (P v Q)
Addition
Tautology. (P ^ Q) → P
Simplification
Tautology. [(P) ^ (Q)] → (P ^ Q)
Conjunction
Tautology. P → ~(~P)
Double Negation
Tautology. (P → Q) → [P → (P ^ Q)]
Absorption
Tautology. [(P v Q) ^ ~P] → Q
Disjunctive Syllogism
Tautology. (P → Q) → (~P v Q)
Material Implication