• Support PF! Buy your school textbooks, materials and every day products via PF Here!

Deriving a formula and induction

  • Thread starter muso07
  • Start date
54
0
1. 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.

2. Homework Equations
??
I don't think there are any apart from the stuff from above.

3. 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!
 

lanedance

Homework Helper
3,304
2
Hi Muso07

I noticed you could re-write the first 2 terms as:
[tex] T(2) = 1 = 1+(1-1) = 2-1= 2^1 - 1[/tex]
[tex] T(3) = 1+2.1 = 2 + 2 - 1 = 2^2 - 1[/tex]
hope this helps
 
54
0
Thank you so much!
 

Related Threads for: Deriving a formula and induction

Replies
1
Views
2K
Replies
3
Views
684
  • Posted
Replies
1
Views
2K
Replies
5
Views
3K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top