Go backward to Induction with Larger Decrements Go up to Top Go forward to Inductive Predicate Definitions |
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!