Thursday, 27 December 2012

summation - Proving this inequality by mathematical induction




I want to prove this inequality:



2ni=11i1+n2.



So, if I suppose that the inequality holds for a natural number k, then



2k+1i=11i=2ki=11i+2k+1i=2k+11i.



Thus, I just have to prove that 2k+1i=2k+11i12, but I'm stuck on this. I know there are 2k natural numbers bewteen 2k and 2k+1, but I'm not sure how to use it . I'd appreciate your help.



Answer



It's enough to prove that
1+n2+12n+1+12n+2+...+12n+11+n+12

or
12n+1+12n+2+...+12n+112,

which is true because
12n+1+12n+2+...+12n+112n+1+12n+1+...+12n+1=2n2n+1=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}...