#CS-6201
Awesome StudentQuestion • Discrete Structures 2

Suppose you want to use the principle of mathematical induction to prove that 1 + 2 + 22 + 23 + 23 + ... + 2n = + 2n+1 - 1 for all non-negative integers n. Which of theses is the correct statement P(k) in the inductive step?

Answer

1 + 2 + 22 + 23 + 24 + + 2k = 2k+1 - 1