-0-Mathematical Induction-0-

A sequence a1, a2, a3, ...is defined as a1=1 and an+1 = 2an + 1. (a) Evaluate a2 and a3.
(b) By mathematical induction, prove that an = (2^n) – 1 for all positive integers n.