Rules of Inference Flashcards
memorize
Modus Ponens
Modus Tollens
Hypothetical Syllogism (Transitivity)
Disjunctive Syllogism
addition
Simplification
Conjunction
Resolution
A declarative sentence (that is, a sentence that declares a fact) that is either true or false, but not both.
Proposition
p ^ q
conjunction
p v q
disjunction
converse, contrapositive, or inverse? p –> q, q –> p
converse
converse, contrapositive, or inverse? p –> q, ¬q –> ¬p
contrapositive
converse, contrapositive, or inverse? p –> q, ¬p –> ¬q
inverse
A compound proposition that is always true, no matter what the truth values of the propositional variables that occur in it
tautology
De Morgan’s Laws¬(p ^ q) ⌯ ¬p v ¬q, ¬(p v q) ⌯ ¬p ^ ¬q
De Morgan’s Laws
Identity laws
Domination laws
Idempotent laws
Double negation law
Commutative law
Associative laws
Absorption laws
Negation laws