Thank you for the replies and the links.
Yossell, I had thought that your statement:
"And in general, for any P, if P(0) is false, then the inductive hypothesis fails - for, vacuously, every predecessor of 0 has P, but P(0) is false. In this sense, for the inductive hypothesis to hold...