Diketahui P(n) : 0+2+4+⋯+2(n−1)≤2n(n−1)P\left(n\right)\ :\ 0+2+4+\dots+2(n-1)\leq2n(n-1)P(n) : 0+2+4+⋯+2(n−1)≤2n(n−1). Jika P(n)P\left(n\right)P(n) benar untuk n=kn=kn=k, artinya ....
P(k):0+2+4+⋯+2(k−1)≤2k(k−1)P(k):0+2+4+\dots+2\left(k-1\right)\le2k\left(k-1\right)P(k):0+2+4+⋯+2(k−1)≤2k(k−1)
P(k):0+2+4+⋯+2(k−1)≤2k(k+1)P(k):0+2+4+\dots+2\left(k-1\right)\le2k\left(k+1\right)P(k):0+2+4+⋯+2(k−1)≤2k(k+1)
P(k):0+2+4+⋯+2k≤2k(k−1)P(k):0+2+4+\dots+2k\le2k\left(k-1\right)P(k):0+2+4+⋯+2k≤2k(k−1)
P(k):0+2+4+⋯+2k≤2k(k+1)P(k):0+2+4+\dots+2k\le2k\left(k+1\right)P(k):0+2+4+⋯+2k≤2k(k+1)
P(k):0+2+4+⋯+2(k+1)≤2k(k−1)P(k):0+2+4+\dots+2\left(k+1\right)\le2k\left(k-1\right)P(k):0+2+4+⋯+2(k+1)≤2k(k−1)