What is wrong with this solution?
Prove that for
Proof by induction
Let the LHS =
Is it valid for n=1?
Now let LHS =
Thats what we want our RHS to look like:
Lets look att RHS.
Lets set (n+1) into the formula and subract n that should then equal the LHS hopefully:
RHS = LHS and by induction this is true for all n
Why is this not right?