I don't think proof by induction will work here. Or at least I think there is a better way to do it.
Follow Math Help Forum on Facebook and Google+
Here is a simplification that may help you.
View Tag Cloud