Go backward to Inductive Function Definitions Go up to Top Go forward to Induction with Larger Decrements |
Let A0, ..., Ai-1, Ai+1, ..., An-1, B such that we have
for all x0 in A0, ..., xi-1 in Ai-1, xi in N, xi+1 in Ai+1, ..., xn-1 in An-1. Then the definition introduces the unique function
Tb in B /\ Tr in B
f: A0 x ... x Ai-1 x N x Ai+1 x ... x An-1 -> Bthat satisfies
for all x0 in A0, ..., xi-1 in Ai-1, xi in N, xi+1 in Ai+1, ..., xn-1 in An-1.
f(x0, ..., 0, ..., xn-1) = Tb /\ f(x0, ..., xi+1, ..., xn-1) = Tr