Saturday 21 September 2013

summation - Showing $sum_{i = 1}^nfrac1{i(i+1)} = 1-frac1{n+1}$ without induction?



I oversaw a high-school mathematics test the other day, and one of the problems was the following




Show, using induction or other means, that $$\sum_{i = 1}^n\frac1{i(i+1)} = 1-\frac1{n+1}$$




The induction proof is very standard, where the induction step relies on the fact that $\frac{1}{n+1} + \frac{1}{n(n+1)} = \frac{1}{n}$, and I'm sure it's been answered on this site before. However, I got intrigued by the "or other means" part of the question.




I don't know whether the teacher who wrote the test even considered any alternative solutions (he may just have written it so that if anyone has a crazy idea that works out, then they should get a full score for it), but I tried to find one. For instance, we may do the following telescope-ish argument:
$$
\frac{1}{1(1+1)} + \frac{1}{2(2+1)} + \cdots + \frac{1}{(n-1)n} + \frac{1}{n(n+1)} + \frac{1}{n+1}\\
= \frac{1}{1(1+1)} + \frac{1}{2(2+1)} + \cdots + \frac{1}{(n-1)n} + \frac1n\\
\vdots\\
= \frac{1}{1(1+1)} + \frac12\\
= 1
$$
However, I feel that this is just an induction proof in disguise (hidden in the vertical dots). If one uses the mechanics of the induction proof to check whether the formula is true for a specific $n$, then one certainly does the exact same calculations as I have done here.




Is there a proof of this fact that clearly does not use induction (or at least hides it better)? The more elementary the better, and the ultimate goal would be to do it within the syllabus of the students taking the test (or at least not far from it). For reference, they should be familiar with the summation formula of arithmetic and geometric series and their derivations (so techniques resembling those would be well within specifications).



If there is a solution using calculus, then the students should be able to integrate elementary trigonometric functions, as well as exponential functions, logarithms and rational functions. They are familiar with integration by parts, substitution and partial fractions.



I welcome more advanced solutions as well, of course.


Answer



You can use a partial fractions decomposition, which assumes that we can rewrite
$$
\frac{1}{i(i+1)} = \frac{A}{i} + \frac{B}{i+1}, \qquad 1 \leq i \leq n

$$
for some $A, B$. Clearing denominators, the above equation is $1 = A(i+1) + B i$ for $1 \leq i \leq n$ which has solution $A=1$, $B=-1$. Hence
\begin{align*}
\sum_{i=1}^n \frac{1}{i(i+1)} &= \sum_{i=1}^n \frac{1}{i} - \frac{1}{i+1} \\
&= \left(1 \color{red}{- \frac{1}{2}} \right) + \left(\color{red}{\frac{1}{2}} \color{orange}{- \frac{1}{3}} \right) + \left(\color{orange}{\frac{1}{3}} \color{green}{- \frac{1}{4}} \right) + \cdots + \left(\color{blue}{\frac{1}{n-1}} \color{purple}{- \frac{1}{n}} \right) + \left( \color{purple}{\frac{1}{n}} - \frac{1}{n+1} \right) \\
&= 1 - \frac{1}{n+1}.
\end{align*}



All adjacent (colored) summands cancel each other except for $1$ and $-\frac{1}{n+1}$, so we're left with $1 - \frac{1}{n+1}$. There's nothing inductive about it. It's just a convenient finite sum.


No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...