Diketahui S(n)S\left(n\right)S(n) adalah rumus dari
−1−2−4−8−⋯−2n2=1−2n-1-2-4-8-\dots-\frac{2^n}{2}=1-2^n−1−2−4−8−⋯−22n=1−2n
Jika S(n)S\left(n\right)S(n) benar untuk n=k+1n=k+1n=k+1, artinya ....
−1−2−4−8−⋯−2k=1−2k-1-2-4-8-\dots-2^k=1-2^k−1−2−4−8−⋯−2k=1−2k
−1−2−4−8−⋯−2k=1−2k+1-1-2-4-8-\dots-2^k=1-2^{k+1}−1−2−4−8−⋯−2k=1−2k+1
−1−2−4−8−⋯−2k2=1−2k-1-2-4-8-\dots-\frac{2^k}{2}=1-2^k−1−2−4−8−⋯−22k=1−2k
−1−2−4−8−⋯−2k2=1−2k+1-1-2-4-8-\dots-\frac{2^k}{2}=1-2^{k+1}−1−2−4−8−⋯−22k=1−2k+1
−1−2−4−8−⋯−2k2=1−2k−1-1-2-4-8-\dots-\frac{2^k}{2}=1-2^{k-1}−1−2−4−8−⋯−22k=1−2k−1