Prove by the PMI, that

1/(n+1) + 1/(n+2) + .........+ 1/2n > 13/24 for all n > 1.

Dear Student,
Please find below the solution to the asked query:

We have Pn: 1n+1+1n+2+......+12n>1324 for all n>1Step 1: Base CaseFor n=212+1+12+2=13+14=712=1424>1324So Pn is true for n=2.Step 2: Inductive HypothesisLet Pn be true for n=k i.e.1k+1+1k+2+.....+12k>1324Step 3: Inductive CaseConsiderPk+1=1k+1+1+1k+1+2+......+12k+1-212k+1-1+12k+1=1k+2+1k+3+.....+12k+12k+1+12k+1=-1k+1+1k+1+1k+2+1k+3+.....+12k+12k+1+12k+1Using result of inductive hypothesis we get,Pk+1>1324+12k+1+12k+1-1k+1Pk+1>1324+12k+1+1k+112-1Pk+1>1324+12k+1-12k+1Pk+1>1324+2k+1-2k+12k+12k+1Pk+1>1324+2k+2-2k-122k+1k+1Pk+1>1324+122k+1k+1Pk+1>1324+Positive NumberPk+1>1324Hence Pn is true for n=k+1.So Pn is true for n=2, and assumption of truth for n=k follows that Pn for n=k+1 is also true.Hence by Principle of Mathematical Induction Pn is true for all n>1

Hope this information will clear your doubts about this topic.

If you have any doubts just ask here on the ask and answer forum and our experts will try to help you out as soon as possible.
Regards

  • 14
What are you looking for?