Với n = 2, ta có:
[tex]\frac{1}{2+1}+\frac{1}{2.2}=\frac 7 {12} >\frac{13}{24}[/tex]
==> Mệnh đề đúng với n = 2
Giả sử mệnh đề đúng với n = k, tức:
[tex]P(k)=\frac{1}{k+1}+\frac{1}{k+2}+...+\frac{1}{2k}>\frac{13}{24}[/tex]
Ta cần chứng minh mệnh đề cũng đúng với n = k + 1, tức:
[tex]P(k+1)=\frac{1}{(k+1)+1}+\frac{1}{(k+1)+2}+...+\frac{1}{2(k+1)}>\frac{13}{24}[/tex]
Ta có:
[tex]P(k+1)=\frac{1}{k+2}+\frac{1}{k+3}+...+\frac{1}{2k}+\frac{1}{2k+1}+\frac{1}{2k+2}\\ = P(k)-\frac{1}{k+1}+\frac{1}{2k+1}+\frac{1}{2k+2}=P(k)+\frac{1}{2k+1}-\frac{1}{2k+2}\\ = P(k)+\frac{1}{(2k+1)(2k+2)}>P(k), \forall k>1[/tex]
Mà [tex]P(k)>\frac{13}{24}[/tex] như đã giả thiết nên [tex]P(k+1)>\frac{13}{24}[/tex]
==> ĐPCM