What is the correct answer to the blank to show that P(1) is true?

Question

Fill in the blanks in the following proof, which shows that the sequence defined by the recurrence relation

fk	=	fk − 1 + 2k for each integer k ≥ 2
f1	=	1

satisfies the following formula.

f_n = 2^{n + 1} − 3 for every integer n ≥ 1

Show that P(1) is true:

The left-hand side of P(1) is _____, which equals 1. The right-hand side of P(1)

 is 1. Since the left-hand and right-hand sides equal each other, P(1) is true.

Answer 1

n=1

P(1) = 2¹⁺¹ - 3 = 2² - 3 = 4 - 3 = 1