Hint for question 2

If the claim is true, your proof must be valid for all positive values of k. However, if the claim is false you just need to show an example for one value of k showing that the claim is wrong.