4 ms·
I think you're missing a step (4). You have to prove your series of steps covers the entire domain of the problem.
by doorman2 4y ago
I think you're missing a step (4). You have to prove your series of steps covers the entire domain of the problem.
- thaumasiotes 4y agoI mentioned that: >> The style of induction you're talking about modifies small numbers into larger numbers by the process of adding 1; in order to prove that your property holds for all integers larger than whatever your base case is, you also need a theorem that tells you all larger integers can be reached from smaller integers by a process of repeatedly adding 1. But you get to define what the domain of the problem is; induction is just about functions preserving properties of their input. If your induction proof fails to cover a particular space, it's still a valid induction proof for some subset of the space.