Flawed induction proof

56 Views Asked by At

I read an example inductive proof as follows:

enter image description here

In the source document, it says this is flawed and has some subtlety that hides the flaw. I am not able to identify the same. What's hidden here?

1

There are 1 best solutions below

0
On BEST ANSWER

It's not very subtle: the equality does not hold when $n=1$.