Item 2.6.13.b.

Prove your formula is correct by mathematical induction.

in-context