After writing the first 6 terms of the series: 0, 1, 3, 7, 15, 31, I come up with an alternate formula of an = 2n - 1. I then have to prove these formulas are the same using Induction in 3 parts. Any ideas?