a function f satisfies the following conditions:
f(1)=1f(n)=f(n−1)+2√f(n−1)+1for integersn≥2
Find a formula that might be true for all integers n≥1. 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)+2√f(n)−1=n2+2√n2+1=… ?
No comments:
Post a Comment