Es sei VarAL eine Menge von Aussagevariablen und es sei ForAL die Menge aller aussagenlogischen Formeln über VarAL. Beweisen Sie, dass für alle G, H ∈ ForAL die aussagenlogische Formel
(G → H) → (¬H → ¬G)
eine Tautologie ist.
Was ist eine Tautologie und wie beweise ich das?
(G → H) → (¬H → ¬G)
eine Tautologie ist.
Was ist eine Tautologie und wie beweise ich das?