Go backward to Generalized Induction PrincipleGo up to TopGo forward to Example |

*Proposition:* In order to prove a property

for an inductively defined setforallxinS:F

for every constructor

forallx_{1},...,x_{mi},y_{1}inS, ...,y_{ni}inS:( F[x:=y_{1}] /\ ... /\F[x:=y_{ni}]) =>F[x:=f_{i}(x_{1},...,x_{mi},y_{1}, ...,y_{ni})]

Author: Wolfgang Schreiner

Last Modification: November 24, 1999