Diketahui S(n) adalah rumus dari
−1−2−4−8−⋯−22n=1−2n
Jika S(n) benar untuk n=k+1, artinya ....
−1−2−4−8−⋯−2k=1−2k
−1−2−4−8−⋯−2k=1−2k+1
−1−2−4−8−⋯−22k=1−2k
−1−2−4−8−⋯−22k=1−2k+1
−1−2−4−8−⋯−22k=1−2k−1