Diketahui P(n) : 0+2+4+⋯+2(n−1)≤2n(n−1). Jika P(n) benar untuk n=k, artinya ....
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+⋯+2k≤2k(k−1)
P(k):0+2+4+⋯+2k≤2k(k+1)
P(k):0+2+4+⋯+2(k+1)≤2k(k−1)