What is the closed form for the recurrence an=2an−1+1a_n = 2a_{n-1} + 1an=2an−1+1 with a0=0a_0 = 0a0=0?
an=2n−1a_n = 2^n - 1an=2n−1
an=2n+1−1a_n = 2^{n+1} - 1an=2n+1−1
an=2n+1a_n = 2^n + 1an=2n+1
an=2n−na_n = 2^n - nan=2n−n