Maths Olympiad Prep

Library / HMMT November /90 of 672

HMMT November

Algebra Difficulty 4.7 AIME Find the answer

Compute 1002+992−982−972+962+952−942−932+…+42+32−22−12100^{2}+99^{2}-98^{2}-97^{2}+96^{2}+95^{2}-94^{2}-93^{2}+\ldots+4^{2}+3^{2}-2^{2}-1^{2}

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

Solution

Note that (n+3)2−(n+2)2−(n+1)2+n2=4(n+3)^{2}-(n+2)^{2}-(n+1)^{2}+n^{2}=4 for every nn. Therefore, adding 020^{2} to the end of the given sum and applying this identity for every four consecutive terms after 1002100^{2}, we see that the given sum is equivalent to 1002+25⋅4=10100100^{2}+25 \cdot 4=10100. Alternatively, we can apply the difference-of-squares factorization to rewrite 1002−982=(100−98)(100+98)=2(100+98),992−972=(99−97)(99+97)=2(99+97)100^{2}-98^{2}=(100-98)(100+98)=2(100+98), 99^{2}-97^{2}=(99-97)(99+97)=2(99+97), etc. Thus, the given sum is equivalent to 2(100+99+⋯+2+1)=2⋅100⋅1012=101002(100+99+\cdots+2+1)=2 \cdot \frac{100 \cdot 101}{2}=10100

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.