is true. Multiplying through by gives
while multiplying by gives
Hence the extra terms on both sides should cancel, giving the result we need.
Important note: Because we assumed the result to be true for both and in order to prove it true for the whole proof by induction should be completed by showing that the result is true for both and (Showing that it is true for just is not good enough.)