Go backward to ExampleGo up to TopGo forward to Structural Induction |

We want to prove

forallxinS:F.

Idea: exery element `x` in `S` is denoted by some term

f_{i}(x_{1},...,x_{mi},y_{1}, ...,y_{ni}).

Let the induction run over the structure of every such term:

- assume that
`F`holds for every "`S`-component"`y`_{j}of`x`, and - show that
`F`is propagated to`x`itself.

Author: Wolfgang Schreiner

Last Modification: November 24, 1999