A sequence a1, a2, a3, . . . is defined as follows:
a1 = 3, and ak = 4ak−1 + 2 for all integers k ≥ 2.
(a) Find a1, a2, and a3.
(b) Supposing that a5 = 44 · 3 + 43 · 2 + 42 · 2 + 4 · 2 + 2, find a similar numerical expression for a6 by substituting the right-hand side of this equation in place of a5 in the equation
a6 = 4 · a5 + 2.
(c) Guess an explicit formula for an. Simplify your answer using one of the following reference formulas:
1 + 2 + 3 + · · · + n = [n(n + 1)]/2 for all integers n ≥ 1.
1 + r + r2 + · · · + rm = (rm+1 − 1)/(r − 1) for all integers m ≥ 0 and all real numbers r ≠ 1.