previous up next
Go backward to Alternative
Go up to Top
Go forward to Decomposition of Conjunctions
RISC-Linz logo

Indirect Method for Implications

Because of ~(G0 => G1) iff (G0 /\  ~G1), it suffices to prove

K
G0 => G1
~~>
K union {G0 /\  ~G1}
F(alse)

"We have to show G0 => G1. Assume G0 /\  ~G1. Then we have ... (derivation of a contradiction)".

Add the hypothesis and the negation of the conclusion to the knowledge and derive a contradiction.


Author: Wolfgang Schreiner
Last Modification: November 30, 1999

previous up next