Conditional Proof The rule, Conditional Proof (CP) is used when we want to derive a conditional. We begin using the rule by introducing an assumption, which is the antecedent of the conditional we wish to derive. We then proceed "normally", that is, using our rules of inference and equivalence rules, until we derive the consequent of the desired conditional. Finally, we invoke CP to infer the conditional. Let's look at an example. We'll use conditional proof to prove the following:
Let's consider the way this derivation is different from any of our earlier derivations. First, you'll note that the rule "cp" is given as a justification twice, first when we introduce the assumption at line 4, and at line 7 where we infer the conditional. Note too that this proof has a fourth column, for which there are entries only at lines 4-7. Lines 4-7 are the lines in which the assumption introduced in line 4 are in force. We call these lines a subproof, and we indicate that it's a subproof by the additional entry to the right of the justification. We use "SP1" as an abbreviation for "subproof 1." If we used conditional proof again later in the proof, we'd begin a new subproof and call it "SP2." Until we use cp to infer the conditional, we must continue the subproof, which indicates that our assumption is still in force. When we use "cp," we discharge the assumption and bring the subproof to an end. Here's an example where we can use conditional proof more than once:
In earlier sections we have emphasized the importance of developing strategies when constructing proofs. Conditional Proof and Indirect Proof both require (and reward!) thinking about strategy. Let's see how that works with our current example. Consider the conclusion. It's a conjunction. We know that we can get a conjunction if we have both conjuncts, and we use conjoining. So how do we get the conjuncts? Each conjunct is a conditional. We know that the rule, "conditional proof" is designed to yield conditionals. So we'll do conditional proofs, one for each conditional. We'll then conjoin them, and we'll be done. So here we go:
Notice that we used "SP2" for "subproof 2" to distinguish it from the first subproof. We're now in a position to state formally a few restrictions on subproofs which we've obeyed, but haven't explicitly mentioned.
We'll see how this last restriction comes into play when we have nested subproofs in the following example:
The conclusion of this argument is a conditional. We'll use conditional proof, assuming the antecedent, and deriving the consequent. But the consequent is a conjunction whose left conjunct is a conditional. So we'll also use conditional proof to get that conditional. Order is important here. Thinking backwards helps. The final line of the derivation will be the conditional (R ⊃ ((P ⊃ Q) & S)). We'll derive that line by assuming R and deriving the consequent, ((P ⊃ Q) & S) by conditional proof. So we can begin the proof by assuming R. Then we can move to concentrating on deriving the consequent. As noted, since the consequent contains the conditional (P ⊃ Q), so we can assume the antecedent of that conditional, namely P. But when we do that, we're still within the subproof introduced when we assumed R. Thus we need to start a second subproof with the introduction of P. Finally, we must discharge our assumptions beginning with the last assumption and ending with the first. Here's the proof:
Follow this proof in steps in Powerpoint
|
table of contents | List of Exercises |
|