Let and k be any positive integers. Prove that

.

I've tried doing this by induction, but the fact that there are two variables is kind of throwing me off. Can anyone offer some advice or give me the first step or two in solving this?

In a similar problem, the book offers a hint that

Is that useful here?