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

Decomposition of Implications

For proving with knowledge K the goal G0 => G1, it suffices to prove G1 with additional knowledge G0:

G0 => G1
K union {G0}

"We show G0 => G1. Assume G0. Then ...(proof of G1 with additional knowledge G0)."

Add the hypothesis to the knowledge and prove the conclusion.

Author: Wolfgang Schreiner
Last Modification: November 30, 1999

previous up next