1. A sequence is defined recursively by the rules: a0 = 0 and an = 2an-1 + 1 for n 1. Use induction to prove an = 2n - 1 for all n 0