Trying to prove that above stated question for $n \geq 1$. A hint given is that you should use $\frac{1}{(2k-1)(2k+1)}=\frac{1}{2}(\frac{1}{2k-1}-\frac{1}{2k+1})$. Using this, I think I reduced it to $\frac{1}{2}(\frac{1}{n^2}-(\frac{1}{3}+\frac{1}{5}+\frac{1}{7}+\cdots+\frac{1}{2n+1}))$. Just not sure if it's correct, and what to do with the second half.
-
2Hint:$$\frac1{(2n-1)(2n+1)}=\frac12\left(\frac1{2n-1}-\frac1{2n+1}\right)$$ – DonAntonio Feb 03 '14 at 06:22
-
This is called http://en.wikipedia.org/wiki/Telescoping_series – lab bhattacharjee Feb 03 '14 at 07:56
3 Answers
Hint: Multiply and divide by $2$.
What you have done is correct. All you need to observe is terms cancel out in pairs starting from $2nd$ term.
$$\frac{1}{2}(1-\frac{1}{3}+\frac{1}{3}-\frac{1}{5}+\frac{1}{5}-\frac{1}{7}+...)$$
So we are left with $1st$ and the last terms. $$\frac{1}{2}(1-\frac{1}{2n+1})$$ $$\frac{n}{2n+1}$$
- 4,745
-
Silly little things, it's late, brain isn't on full function mode. Many thanks! – Azovax Feb 03 '14 at 06:32
-
$$\frac{1}{(2k-1)(2k+1)}=\frac{1}{2}(\frac{1}{2k-1}-\frac{1}{2k+1}) $$This implies that the sum is $$\frac{1}{2}\big\{\frac{1}{1}-\frac{1}{3}+\frac{1}{3}-\frac{1}{5}+\frac{1}{5}-...-\frac{1}{2n-1}+\frac{1}{2n-1}-\frac{1}{2n+1}\big\}$$ cancel terms and complete
- 7,651
For what it's worth, good ol' induction works, too -- $ \ n = 1 \ $ gives $ \ \frac{1}{3} \ $ and the sum for the $ \ (n+1) \ $ case gives
$$ \frac{n}{2n+1} \ + \ \frac{1}{(2n+1) \ (2n+3)} \ = \ \frac{n \ (2n+3) \ + \ 1}{(2n+1) \ (2n+3)} \ = \ \frac{ 2n^2 + 3n + 1}{(2n+1) \ (2n+3)} $$
$$= \ \frac{ (2n + 1) \ (n + 1)}{(2n+1) \ (2n+3)} \ = \ \frac{ n + 1}{ 2n+3} \ = \ \frac{(n + 1)}{2(n+1) + 1} \ \ .$$
- 10,842