First show it's true for
. On the left,

On the right,

so the base case
is true.
Now assume equality holds for
, that

We use this assumption to show it also holds for
. By hypothesis,

(the first
terms condense to
)
Combining the fractions gives

which is what we had to establish, thus proving (by induction) equality for all
.