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.