Go backward to Example Go up to Top Go forward to Example (Continued) |
We proceed by structural induction on x:
Take arbitrary y in List(T). We have
forall y in List(T): length(append(nil, y)) = length(nil)+length(y).
length(append(nil, y)) = (definition append) length(y) = 0+length(y) = (definition length) length(nil)+length(y).