I'm trying to solve a problem with inequalities using mathematical induction but I am stuck halfway through the process.
The problem: Use mathematical induction to establish the inequality -
(1+12)n≥1+n2 for n ∈N
Steps
1) n=1, (1+12)1≥1+12 is TRUE
2) n=k, assume that (1+12)k≥1+k2 for n ∈N
3) Show the statement is true for k+1
(1+12)k+1 = (1+12)k∗(1+12)
≥ (1+k2)∗(1+12) - using the assumption in step 2
My question is, how do I continue this problem? Or did I go wrong somewhere? I just can't figure out what the next step is.
Answer
Continue with:
(1+k2)∗(1+12)=
1+k2+12+k4>
1+k2+12=
1+k+12
No comments:
Post a Comment