Propositional Logic: Natural deduction
Negation reasoning rules
In the negation reasoning rules we use the falsum symbol for an always false proposition.
Introduction rule for negation The introduction rule for the connective is as follows:
This means that if we set the hypothesis then we can derive in the negation within a subproof can be derived because the subproof leads to the falsum in it. The formulas in lines through are not available outside this subproof, but in line we only list them to indicate the scope of the subproof. Strictly speaking, we can do without rule numbers because the vertical line already indicates when the subproof ends and the conclusion is drawn.
Elimination rule for negation The elimination rule for the connective can be applied in two ways (as long as we do not yet have a rule for double negation). In both cases, the conclusion is equivalent to the falsum :
Examples
![]() |
![]() |
![]() |