Skip to main content

2012 AMC 10A Problem 22

Problem 22 of 25HarderAlgebraNumber Theory

The sum of the first mm positive odd integers is 212212 more than the sum of the first nn positive even integers. What is the sum of all possible values of n?n?

Answer choices

Show solution

Solution

The first mm positive odd integers sum to m2m^2, and the first nn positive even integers sum to n(n+1)n(n+1). Thus m2=n(n+1)+212m^2=n(n+1)+212. As a quadratic in nn, this has discriminant 14(212m2)=4m28471-4(212-m^2)=4m^2-847, which must be an odd square. Let p2=4m2847p^2=4m^2-847. Then (2m+p)(2mp)=847(2m+p)(2m-p)=847. The positive factor pairs of 847847 are 8471847\cdot1, 1217121\cdot7, and 771177\cdot11. They give p=423,57,33p=423,57,33, respectively. Because n=1+p2n=\dfrac{-1+p}{2}, the possible values of nn are 211,28,16211,28,16. Their sum is 255255. Thus, A is the correct answer.

More practice

Concepts: summation · difference of squares · Diophantine Equation

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.