Prove by mathematical induction for integers \(n>1\) that
\(\dfrac{1}{n+1}+\dfrac{1}{n+2}+\cdots+\dfrac{1}{2n-1}+\dfrac{1}{2n}>\dfrac{13}{24}\). (4 marks)
--- 16 WORK AREA LINES (style=lined) ---
Aussie Maths & Science Teachers: Save your time with SmarterEd
Prove by mathematical induction for integers \(n>1\) that
\(\dfrac{1}{n+1}+\dfrac{1}{n+2}+\cdots+\dfrac{1}{2n-1}+\dfrac{1}{2n}>\dfrac{13}{24}\). (4 marks)
--- 16 WORK AREA LINES (style=lined) ---
\(\text{See worked solutions.}\)
\(\text{Let}\ \ S_n=\dfrac{1}{n+1}+\dfrac{1}{n+2}+\cdots+\dfrac{1}{2n-1}+\dfrac{1}{2n}\)
\(\text{Prove}\ \ S_n>\dfrac{13}{24}\ \ \text{for}\ \ n>1.\)
\(\text{When}\ \ n=2:\)
\(S_2=\dfrac{1}{3}+\dfrac{1}{4}=\dfrac{7}{12}=\dfrac{14}{24}>\dfrac{13}{24}\)
\(\therefore\ \text{True for}\ \ n=2.\)
\(\text{Assume true for}\ \ n=k:\)
\(S_k=\dfrac{1}{k+1}+\dfrac{1}{k+2}+\cdots+\dfrac{1}{2k}>\dfrac{13}{24}\ \ \ldots\ (1)\)
\(\text{Prove true for}\ \ n=k+1:\)
\(\text{i.e.}\ \ S_{k+1}=\dfrac{1}{k+2}+\dfrac{1}{k+3}+\cdots+\dfrac{1}{2k}+\dfrac{1}{2k+1}+\dfrac{1}{2k+2}>\dfrac{13}{24}\)
| \(S_{k+1}\) | \(=S_k-\dfrac{1}{k+1}+\dfrac{1}{2k+1}+\dfrac{1}{2k+2}\) |
| \(=S_k-\dfrac{2}{2k+2}+\dfrac{1}{2k+1}+\dfrac{1}{2k+2}\) | |
| \(=S_k+\dfrac{1}{2k+1}-\dfrac{1}{2k+2}\) | |
| \(=S_k+\dfrac{(2k+2)-(2k+1)}{(2k+1)(2k+2)}\) | |
| \(=S_k+\dfrac{1}{(2k+1)(2k+2)}\) | |
| \(>S_k \quad \left(\text{since}\ \ \dfrac{1}{(2k+1)(2k+2)}>0\ \ \text{for}\ \ k>1\right)\) | |
| \(>\dfrac{13}{24}\quad \text{(by (1))}\) |
\(\Rightarrow\ \text{True for}\ \ n=k+1.\)
\(\therefore\ \text{Since true for}\ \ n=2,\ \text{by PMI, true for integers}\ \ n>1.\)