Ononot — Consider the recurrence an = 4a{n-1} with a0 = 1. If we defi

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

Recurrence Relationseasy

0:00.0

Consider the recurrence $a_n = 4a_{n-1}$ with $a_0 = 1$ . If we define $b_n = \log_2(a_n)$ , what recurrence does $b_n$ satisfy?