previous up next
Go backward to Example
Go up to Top
Go forward to Decomposition of Disjunctions
RISC-Linz logo

Indirect Method for Conjunctions

Because of ~(G0 /\  G1) iff ~G0 \/ ~G1, the indirect method leads to

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

We have to prove G0 /\  G1.

We will see later this technique of "case distinction".


Author: Wolfgang Schreiner
Last Modification: November 30, 1999

previous up next