Formula works when n=1
Assume the formula also works, when n=k.
Prove that the formula works, when n=k+1
Since the formula has been proven with n=1 and n=k+1, it is true.
7.8m questions
10.5m answers