Wednesday, March 14, 2018

proof verification - Proving inequality 1+frac14+frac19+cdots+frac1n2le2frac1n using induction



Question:




Prove  1+14+19++1n221n, for all natural n





My attempt:



Base Case: n=1 is true:



I.H: Suppose 1+14+19++1k221k, for some natural k.



Now we prove true for n=k+1



1+14++1k2+1(k+1)221k+1(k+1)2, by induction hypothesis




Now how do I show that 21k+1(k+1)221(k+1) ?



Have I done everything correctly up until here?



If yes, how do I show this inequality is true?



Any help would be appreciated.


Answer



You are right!




We need to prove that:
1(k+1)2<1k1k+1

or
1(k+1)2<1k(k+1),

which is obvious.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...