I apologize if this has been posted before. I have done many searches, but most ended up proving the Binomial Theorem. Anyhow, here goes:
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?