Saturday, 12 September 2015

sequences and series - mathematical induction with functions



a function f satisfies the following conditions:



f(1)=1f(n)=f(n1)+2f(n1)+1for integersn2



Find a formula that might be true for all integers n1. Then prove using mathematical induction that it is indeed correct.



I found that the formula is f(n)=n2, but I'm stuck on how to prove it... can anyone help me please?



Thanks a lot!


Answer



HINT for the induction step: if f(n)=n2, then f(n+1)=f(n)+2f(n)1=n2+2n2+1= ?


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...