Hacker News new | ask | show | jobs
by jstanley 1654 days ago
I thought the same thing as you at first, but you need to read more carefully.

The proof is showing that it is true for n=1, and then showing that if it is true for n (the part where we "suppose it is") then it is true for n+1, proving by induction that it is true for all n >= 1.