I want to prove this inequality:
2n∑i=11i≥1+n2.
So, if I suppose that the inequality holds for a natural number k, then
2k+1∑i=11i=2k∑i=11i+2k+1∑i=2k+11i.
Thus, I just have to prove that 2k+1∑i=2k+11i≥12, 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+1≥1+n+12
or
12n+1+12n+2+...+12n+1≥12,
which is true because
12n+1+12n+2+...+12n+1≥12n+1+12n+1+...+12n+1=2n2n+1=12.
No comments:
Post a Comment