If the move is correct, which rule allows to go from line 4 to line 5 of this derivation? ( a question on the use of " falsum" in natural deduction)

368 Views Asked by At

Which natural deduction rule allows to derive any consequence from a contradiction in a conditional proof?

enter image description here

2

There are 2 best solutions below

0
On BEST ANSWER

It is the principle of explosion, also known as ex falso quodlibert: from contradiction, anything follows.

In natural deduction, it says that if $\mathcal{D}$ is a derivation with conclusion $\bot$ then, for every formula $\varphi$, $$\dfrac{\genfrac{}{}{0pt}{}{\ \ \vdots \mathcal{D}}{\bot}}{\varphi}\scriptstyle\text{efq}$$ is a derivation with conclusion $\varphi$ and the same hypotheses as $\mathcal{D}$. For a reference, see here (p. 3)


Note that this rule can be used everywhere (not only in a conditional proof). Moreover, unlike the principle of reductio ad absurdum, ex falso quodlibet is accepted not only in classical logic but also in more constructive logics such as intuitionistic logic.

0
On

In a typical Fitch system, this is the rule of $\bot \text{Elim}$:

$$\bot$$

$$\therefore \varphi$$

Here, by the way, is your whole proof in Fitch:

enter image description here