Write the equation for the base case P(1) and verify that it is true. State the assumption for Inductive Hypothesis and write the equation for P(k). State the Inductive step and write the equation for P(k+1). Prove that P(k+1) is true. Show all of your work that includes your assumptions and all the mathematical steps in the proof.

1 + x + + ... + 2" 2+1 - 1 .I - 1