3.3.3. More examples

Here is an English argument whose derivation exhibits all of the rules for negation:

Ann’s proposal wasn’t unfunded without Bill’s and Carol’s each being funded

Bill’s proposal was not funded
Ann’s proposal was funded

And here is the derivation:

│¬ (¬ A ∧ ¬ (B ∧ C)) 2
│¬ B (7)
├─
││¬ A (4)
│├─
││││●
│││├─
4 QED ││││¬ A 3
│││
│││││B ∧ C 6
││││├─
6 Ext │││││B (7)
6 Ext │││││C
│││││●
││││├─
7 Nc │││││⊥ 5
│││├─
5 RAA ││││¬ (B ∧ C) 3
││├─
3 Cnj │││¬ A ∧ ¬ (B ∧ C) 2
│├─
2 CR ││⊥ 1
├─
1 IP │A

One alternative approach would be to introduce ¬ (B ∧ C) as a lemma at the second stage using LFR.

In the absence of the rules of this section, the exercise 2d of 3.2.x required use of LFR. Here are two derivations for the same argument that use CR instead but differ in the choice of the premise to be exploited by this rule.

│¬ (A ∧ B) 3
│¬ (C ∧ ¬ B) (8)
├─
││A ∧ C 2
│├─
2 Ext ││A (5)
2 Ext ││C (7)
││
││││●
│││├─
5 QED ││││A 4
│││
│││││¬ B (7)
││││├─
7 Adj │││││C ∧ ¬ B X,(8)
│││││●
││││├─
8 Nc │││││⊥ 6
│││├─
6 IP ││││B 4
││├─
4 Cnj │││A ∧ B 3
│├─
3 CR ││⊥ 1
├─
1 RAA │¬ (A ∧ C)
│¬ (A ∧ B) (8)
│¬ (C ∧ ¬ B) 3
├─
││A ∧ C 2
│├─
2 Ext ││A (7)
2 Ext ││C (5)
││
││││●
│││├─
5 QED ││││C 4
│││
│││││B (7)
││││├─
7 Adj │││││A ∧ B X,(8)
│││││●
││││├─
8 Nc │││││⊥ 6
│││├─
6 RAA ││││¬ B 4
││├─
4 Cnj │││C ∧ ¬ B 3
│├─
3 CR ││⊥ 1
├─
1 RAA │¬ (A ∧ C)

These derivations have the same number of stages as the answer in 3.2.xa for 2d, but their scope lines are nested one deeper. Each of the arguments completing the gaps set up by LFR in the earlier derivation appears in one of these; but we arrive at these arguments in a different way.

It is possible to dispense with Adj, too, and exploit both premises by CR. This leads to a derivation with two more stages and scope lines that are nested more deeply. What we get in return for that increased complexity is direction in how to complete the derivation. In effect, all the thinking required to identify appropriate lemmas is done on paper. We look at this third approach in 3.5, where we will look more closely at the way rules can guide the development of a derivation.

Glen Helman 28 Aug 2008