Monday, 25 November 2013

discrete mathematics - Proving an inequality by mathematical induction



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)n1+n2 for n N



Steps



1) n=1, (1+12)11+12 is TRUE



2) n=k, assume that (1+12)k1+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

real analysis - How to find limhrightarrow0fracsin(ha)h

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