Suppose

is true. Multiplying through by gives

while multiplying by gives

gives

But

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 forbothand(Showing that it is true for just is not good enough.)