Given n ∈ Z, define an recursively as follows: an = { 2, if n = 1 an−1 n2n, if n ≥ 2. Let g(n) = 2(n − 1)2n. Use an appropriate type of induction to prove an = g(n) ∀n ∈ Z.
A) True
B) False