Tuesday, 7 October 2014

summation - Proving inequality for induction proof: frac1(n+1)2+frac1n+1<frac1n



In an induction proof for nk=11k221n (for n1), I was required to prove the inequality 1(n+1)2+1n+1<1n.




This is my attempt:



1(n+1)2+1n+1=1+(n+1)(n+1)2=n+2(n+1)2=n+2n2+2n+1<n+2n2+2n(since n1)=n+2n(n+2)=1n




I am just wondering if there is a simpler way of doing this.


Answer



Instead of comparing 1(n+1)2+1n+1 and 1n, we can compare 1(n+1)2 and 1n1n+1. Then, what we have is
1(n+1)2=1(n+1)(n+1)<1n(n+1)=1n1n+11(n+1)2<1n1n+1
1(n+1)2+1n+1<1n






Alternatively, by using the same way, we could try to prove
1n1(n+1)21(n+1)>0

For this one, we have
1n1(n+1)21(n+1)=(n+1)2nn(n+1)n(n+1)2=1n(n+1)2>0
since n1. Therefore, the result follows.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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