Diketahui P(n) : 1+221+321+421+⋯+n21≤2−n1 untuk setiap bilangan asli n. Diandaikan benar untuk n=k, maka akan dibuktikan benar bahwa ....
1+221+321+421+...+n21≤2−k1
1+221+321+421+...+n21≤2−k+11
1+221+321+421+...+k21≤2−k1
1+221+321+421+...+k21+(k+1)21≤2−k+11
1+221+321+421+...+k21+(k+1)21≤2−k1