An identity

The following problem is apparently a bonus question for 13 year olds at a local girls school: Evaluate the sum
[tex] \displaystyle \frac{1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4} + \cdots + \frac{1}{99} – \frac{1}{100}}{\frac{1}{1+101}+ \frac{1}{2+102} + \cdots + \frac{1}{50+150}}.
[/tex]
It’s not that easy if you ask me. I had to work out the following identity first before I managed to solve it.
[tex]\displaystyle \sum_{k=1}^N \frac{1}{2k-1} – \frac{1}{2k} = \sum_{k=1}^N \frac{1}{k+N}. [/tex]
The identity can be proved via induction.

This entry was posted in Problems. Bookmark the permalink.

Leave a Reply

Your email address will not be published.

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>