So usually for mathematical induction after you assume true for any integer k, and then you try and prove for k+1, and sub in the RHS, it's some easy algebra manipulation and they end up being equal. I don't know why but I've been staring at this question for 20 minutes and I can't seem to be able to do that. It seems that the only way to prove that it is true is by expanding both sides of the equation???