I just don't get this recurrence series problem. Why is u k = 2^k-1 -1. Is this an error in the answer? Sorry to ask such ad easy question