3. |
| │B ∧ E | 1 |
| │C ∧ ⊤ | 2 |
| ├─ | |
1 Ext | │B | (5) |
1 Ext | │E | |
2 Ext | │C | (7) |
2 Ext | │⊤ | |
| │ | |
| │││○ | B, C, E, ⊤ ⇏ A |
| ││├─ | |
| │││A | 4 |
| ││ | |
| │││● | |
| ││├─ | |
5 QED | │││B | 4 |
| │├─ | |
4 Cnj | ││A ∧ B | 3 |
| │ | |
| │││● | |
| ││├─ | |
7 QED | │││C | 6 |
| ││ | |
| │││○ | B, C, E, ⊤ ⇏ D |
| ││├─ | |
| │││D | 6 |
| │├─ | |
6 Cnj | ││C ∧ D | 3 |
| ├─ | |
3 Cnj | │(A ∧ B) ∧ (C ∧ D) | |
A | B | C | D | E | B | ∧ | E, | C | ∧ | ⊤ | / | (A | ∧ | B) | ∧ | (C | ∧ | D) |
F | T | T | F | T | | Ⓣ | | | Ⓣ | T | | | F | | Ⓕ | | F | |
The derivation could have been ended after stage 4 when the first open gap has reached a dead end. Often answers will show a derivation continued further than necessary in order to show how the further steps would have worked out. The counterexample presented here divides both dead-end gaps; there are others that divide one of the two. Notice that ⊤ is not assigned a value at the left of the table. Since its value is fixed by the stipulation that it is a tautology, a value need not and cannot be assigned to it as part of an extensional interpretation.
|