- #1
muso07
- 54
- 0
Homework Statement
We know that T(2)=1, and T(n+1)=1+2T(n), i.e. T(3)=1+2*1=3, etc.
Derive a formula for T(n) from above information. Prove the formula by mathematical induction.
Homework Equations
??
I don't think there are any apart from the stuff from above.
The Attempt at a Solution
I don't really know where to start... Isn't T(n+1)=1+2T(n) already a formula? How am I supposed to come up with another one?
Basically, in the previous part, I showed that the sequence goes 1, 3, 7, 15, 31,.. as per the rule. (Not sure what the point of that was.) But the question says to use that to derive the formula.
I just need some help with coming up with the formula.. hopefully I can do the induction stuff by myself.
Any help would be greatly appreciated!