Yes, I think induction is the best way to approach this.
You need to think of a recursive way of writing a term of the series in terms of previous ones. Establish that the fact you are trying to prove holds for a couple terms (only one is needed but perhaps a couple will be helpful). The assume that this is true for all i<j. Then show that i -> j, that is i implies j and you have proved it by induction.