previous up next
Go backward to Indirect Method for Conjunctions
Go up to Top
Go forward to Explicitly Defined Predicates
RISC-Linz logo

Decomposition of Disjunctions

Proposition: For proving with knowledge K the goal G0 \/ G1, it suffices to prove G1 with additional knowledge ~G0:

G0 \/ G1
K union {~G0}

"We have to show G0 \/ G1. Assume ~G0. Then ...(proof of G1)."

Same techniques as for decomposition of implications.

Author: Wolfgang Schreiner
Last Modification: November 30, 1999

previous up next