5. Indirect Derivations and Systematic Processing

Historical Materialist Hook

[RESEARCH REQUIRED: Connect proof by contradiction to systemic failures within industrial production. A contradiction in the formal system mirrors a crisis in the material flow of capital, forcing a negation of the initial assumptions.]

Core Technical Synthesis

[RESEARCH REQUIRED: Address proof by contradiction (Reductio ad Absurdum) and managing complex nested subproofs. Detail how to derive tautologies utilizing classical negation rules to master the most complex mechanical transformations of the Fitch system.]

Guided Example: Indirect Derivation

Proving a claim by assuming its opposite:

1. P -> Q      : PR
2. ~Q          : PR
3. | P         : AS
4. | Q         : ->E 1, 3
5. | _|_       : ~E 2, 4
6. ~P          : ~I 3-5

Problem Set

Exercise 5.1

Execute an indirect derivation in the Carnap checker to prove a tautology.

1. | ~(P \/ ~P) : AS
2. | | P : AS
3. | | P \/ ~P : \/I 2
4. | | _|_ : ~E 1, 3
5. | ~P : ~I 2-4
6. | P \/ ~P : \/I 5
7. | _|_ : ~E 1, 6
8. ~~(P \/ ~P) : ~I 1-7
9. P \/ ~P : DNE 8

Dictionary Reference Map

  • For indirect derivation rules: forall x Calgary (Magnus et al. 2025, Ch. 19)
  • For Carnap contradiction syntax: The Carnap Book (2025, Ch. 5)

Next: Normal Forms and Machine-Readable Structures ➔