previous up next
Go backward to Indirect Method for Existential Formulas
Go up to Top
Go forward to Typical Use
RISC-Linz logo

Decomposition of Equivalences

Proposition: For proving with knowledge K the goal G0 <=> G1, it suffices to prove both G0 => G1 and G1 => G0:

G0 <=> G1
G0 => G1
G1 => G0

An equivalence is shown by proving the implication "from left to right" and "from right to left"

Author: Wolfgang Schreiner
Last Modification: November 30, 1999

previous up next