Maths Olympiad Prep

Library / HMMT November /196 of 672

HMMT November

Algebra Difficulty 4.8 AIME Find the answer

Find the total number of solutions to the equation (a−b)(a+b)+(a−b)(c)=(a−b)(a+b+c)=2012(a-b)(a+b)+(a-b)(c)=(a-b)(a+b+c)=2012 where a,b,ca, b, c are positive integers.

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

Solution

We write this as (a−b)(a+b)+(a−b)(c)=(a−b)(a+b+c)=2012(a-b)(a+b)+(a-b)(c)=(a-b)(a+b+c)=2012. Since a,b,ca, b, c are positive integers, a−b<a+b+ca-b<a+b+c. So, we have three possibilities: a−b=1a-b=1 and a+b+c=2012a+b+c=2012, a−b=2a-b=2 and a+b+c=1006a+b+c=1006, and a−b=4a-b=4 and a+b+c=503a+b+c=503. The first solution gives a=b+1a=b+1 and c=2011−2bc=2011-2b, so bb can range from 1 through 1005, which determines aa and cc completely. Similarly, the second solution gives a=b+2a=b+2 and c=1004−2bc=1004-2b, so bb can range from 1 through 501. Finally, the third solution gives a=b+4a=b+4 and c=499−2bc=499-2b, so bb can range from 1 through 249. Hence, the total number of solutions is 1005+501+249=17551005+501+249=1755.

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.