Go backward to Generalized Induction Principle Go up to Top Go forward to Example |
Proposition: In order to prove a property
forall x in S: Ffor an inductively defined set S, it suffices to prove
for every constructor fi of S.
forall x1,...,xmi, y1 in S, ..., yni in S: (F[x := y1] /\ ... /\ F[x := yni]) => F[x := fi(x1,...,xmi, y1, ..., yni)]