RISC JKU

[Graphics:indexgr388.gif][Graphics:indexgr387.gif]

Prove

(Tertium non datur) [Graphics:indexgr389.gif]

with no assumptions.

We prove (Tertium non datur) by natural deduction.

We prove (Tertium non datur) by proving the first alternative negating the other(s).

We assume

(Tertium non datur.neg.1) [Graphics:indexgr390.gif].

We now show

(Tertium non datur.C) [Graphics:indexgr391.gif].

Formula (Tertium non datur.neg.1) is simplified to

(Tertium non datur.neg.1') [Graphics:indexgr392.gif].

Formula (Tertium non datur.C) is true because it is identical to (Tertium non datur.neg.1').