I apologize if this has been posted before. I have done many searches, but most ended up proving the Binomial Theorem. Anyhow, here goes:

Prove

I'm basically looking for a shove in the right direction, as my induction step:

I'm unsure here since the RHS can be: or

which is where my confusion begins. Thoughts?