Diketahui S(n) adalah rumus dari 2 + 4 +8 + 16 + ... +2^n =

Diketahui S(n) adalah rumus dari 2 + 4 +8 + 16 + ... +2^n = 2(2^n-1). Jika S(n) benar untuk n = k, berarti S(n) benar untuk n = k + 1, Pernyataan tersebut dapat ditulis sebagai