General Derivation and PMI--Why Bother?

63 Views Asked by At

Why is it that when we derive, say, a closed form to the series $1+2+\dotsc+n$, which is $\frac{n(n+1)}{2}$, it is almost habitual to do a proof by induction on the equation? If the $n$ was arbitrarily chosen at the beginning of the series, and then the closed form was deduced, why bother with PMI to see if it works for all $n \in \mathbb{N}$? The $n$ was arbitrary, so it should work for all $n$ by default.

1

There are 1 best solutions below

2
On BEST ANSWER

What if I told you that $1+2+3+\ldots+n$ was equal to $n^2$? The $n$ here is arbitrary, so it should work for all $n$. If you're really a skeptic, you can check it for $n=1$ and even $n=0$. Trust me, I deduced this the other night - it's definitely correct.

The point here is that we do not initially know whether two things are equal. If you wish to show that $1+2+3+\ldots+n$ equals $\frac{n(n+1)}2$ for all $n$, you need to come up with some proof of this and induction is one easy method to do this. Of course, other means to prove things like this exist, and may line up better with how you would go about deriving the result if you didn't know it, but some verification is necessary, and induction is a nice straightforwards method to use.