Go backward to Induction with Larger Decrements Go up to Top Go forward to Inductive Predicate Definitions

Induction over Multiple Arguments

Examples:

f(0, 0)	:=	0,
f(x+1, 0)	:=	1+f(x, 0),
f(x, y+1)	:=	1+f(x, y).

f(0, 0)	:=	0,
f(x+1, 0)	:=	1+f(x, 0),
f(0, y+1)	:=	1+f(0, y),
f(x+1, y+1)	:=	2+f(x, y),

All possible base cases must be covered!