1/9
Looks like no tags are added yet.
Conditional Proof (C.P.)
A rule that allows one to infer a conditional (p → q) if, given the assumption p, q can be derived.
Indirect Proof (I.P.)
A method of proof where one assumes the opposite of what they want to prove, and if this leads to a contradiction, they can infer the negation of the assumption.
Assumption
A temporary statement assumed to be true for the purpose of a proof.
Scope of an Assumption
The range of steps in a proof that are affected by an assumption; indicated by scope markers.
Discharging an Assumption
The act of concluding a subproof by applying C.P. or I.P. to end the effect of an assumption.
Theorem
A statement that can be proven without any initially given premises.
Justified Step
Any step in a proof that is either a premise, an assumption, or derived using rules of inference.
Subproof
A sequence of steps set off by an assumption to derive a consequent or a contradiction.
Premise
A statement or proposition that provides the basis for an argument.
Reductio ad absurdum
A form of indirect proof that demonstrates that an assumption leads to a contradiction.