Ononot — A recurrence relation an = 2a{n-1} + 1 has the closed form a

Guest Session: 1 Question Remaining. Create Account to save progress.

Recurrence Relationsmedium

0:00.0

A recurrence relation $a_n = 2a_{n-1} + 1$ has the closed form $a_n = A(2^n) + B$ . If $a_0 = 1$ and $a_1 = 3$ , what are the values of $A$ and $B$ ?