1/19
Looks like no tags are added yet.
Inference Rule
A basic pattern of reasoning allowing the conclusion of a certain form to be inferred from premises of certain forms.
Modus Ponens (M.P.)
If p implies q (p → q) and p is true, then q is also true.
Modus Tollens (M.T.)
If p implies q (p → q) and q is false (~q), then p is also false (~p).
Hypothetical Syllogism (H.S.)
If p implies q (p → q) and q implies r (q → r), then p implies r (p → r).
Simplification (SIMP)
From the conjunction of two statements (p • q), we may infer either p or q.
Conjunction (CONJ)
If p and q are both true, then we can infer their conjunction (p • q).
Disjunctive Syllogism (D.S.)
If p or q (p ∨ q) is true and p is false (~p), then q must be true.
Addition (ADD)
From a statement p, we can infer the disjunction p or q (p ∨ q) for any statement q.
Dilemma (DIL.)
From two conditionals and the disjunction of their antecedents, we can infer the disjunction of their consequents.
Form
The general structure or pattern of an argument consisting of variables.
Substitution Instance
A particular instance of a statement form obtained by uniformly substituting statements for variables.
Justified Step
A step in a proof that is either a premise or follows from previous steps according to an inference rule.
Derivation
A sequence of justified steps that shows how conclusions can be drawn from premises.
Proof
A derivation where the last step is the desired conclusion.
Statement Constant
A capital letter that represents a specific, meaningful instance in propositional logic.
Statement Variable
A lowercase letter that serves as a placeholder for any statement in a logical formula.
Premise
A statement or proposition that serves as the basis for an argument or inference.
Conclusion
The statement that follows logically from the premises in a deductive argument.
Logical Validity
A property of an argument where if the premises are true, the conclusion must also be true.
Truth Table Method
A systematic method for determining the validity of arguments by evaluating their truth values.