Maths Olympiad Prep

Library / HMMT February /1013 of 1302

HMMT February

Algebra Difficulty 5.6 AIME, harder Find the answer

Find the value of 132+1+142+2+152+3+⋯\frac{1}{3^{2}+1}+\frac{1}{4^{2}+2}+\frac{1}{5^{2}+3}+\cdots.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Each term takes the form 1n2+(n−2)=1(n+2)⋅(n−1)\frac{1}{n^{2}+(n-2)}=\frac{1}{(n+2) \cdot(n-1)} Using the method of partial fractions, we can write (for some constants A,BA, B ) 1(n+2)⋅(n−1)=A(n+2)+B(n−1)⇒1=A⋅(n−1)+B⋅(n+2)\begin{gathered} \frac{1}{(n+2) \cdot(n-1)}=\frac{A}{(n+2)}+\frac{B}{(n-1)} \\ \Rightarrow 1=A \cdot(n-1)+B \cdot(n+2) \end{gathered} Setting n=1n=1 we get B=13B=\frac{1}{3}, and similarly with n=−2n=-2 we get A=−13A=-\frac{1}{3}. Hence the sum becomes 13⋅[(12−15)+(13−16)+(14−17)+(15−18)+⋯ ]\frac{1}{3} \cdot\left[\left(\frac{1}{2}-\frac{1}{5}\right)+\left(\frac{1}{3}-\frac{1}{6}\right)+\left(\frac{1}{4}-\frac{1}{7}\right)+\left(\frac{1}{5}-\frac{1}{8}\right)+\cdots\right] Thus, it telescopes, and the only terms that do not cancel produce a sum of 13⋅(12+13+14)=1336\frac{1}{3} \cdot\left(\frac{1}{2}+\frac{1}{3}+\frac{1}{4}\right)=\frac{13}{36}.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.