Go backward to Go up to Top Go forward to Idea

Situation

• Recursive definitions on N:

  *: N x N -> N

  x * y := if y = 0 then 0 else x+(x*y-)

• Proposition:

  x * 0	=	0,
  x * y'	=	x+(x*y).

Recursive function definition implies pair of equations.