So I have
an = (2^n)-1 for n>=1
and I want to know is this recursive formula equivalent to it
an = 2*(an_-1) +1
When I commuted it they don't appear to be equal but the solutions manual says otherwise.
This is their solution: if an = (2^n) -1, then (an_-1) = (2^(n-1) -1, so 2*(an_-1) + 1 = 2(2^(n-1) - 1) + 1 = (2^n) -1
Explanation would be pleasant.









Reply With Quote





