Induction proves a statement for every positive integer by proving two things: that it holds for the first case, and that whenever it holds for k, it must also hold for k plus one.
This lesson was AI-drafted from the course knowledge base and reviewed by a mentor. Voice narration is available when enabled.