AMC 10 Step by Step

2012 AMC 10A Problem 17

P16-20~5 minPrint

Let aa and bb be relatively prime positive integers with a>b>0a>b>0 and a3−b3(a−b)3=733\dfrac{a^3-b^3}{(a-b)^3} = \dfrac{73}{3} . What is a−ba-b ?

Log in to save your progress.
Show solution without answering

Key insight

Cancel a - b and call it d, giving 9ab = 70d^2. Since a and b share no factor, d shares none with ab, so d divides 3.

Solution

1. The top factors: a3−b3=(a−b)(a2+ab+b2)a^3 - b^3 = (a - b)(a^2 + ab + b^2). Cancel one factor of a−ba - b from the top and bottom:
a2+ab+b2(a−b)2=733.\frac{a^2 + ab + b^2}{(a - b)^2} = \frac{73}{3}.
2. The bottom is about a−ba - b, so write the top in terms of a−ba - b too. Since (a−b)2=a2−2ab+b2(a - b)^2 = a^2 - 2ab + b^2, we get a2+ab+b2=(a−b)2+3aba^2 + ab + b^2 = (a - b)^2 + 3ab.
3. Call d=a−bd = a - b. The equation becomes
d2+3abd2=733.\frac{d^2 + 3ab}{d^2} = \frac{73}{3}.
Cross-multiply: 3d2+9ab=73d23d^2 + 9ab = 73d^2, so
9ab=70d2.9ab = 70d^2.
4. Now use the fact that aa and bb have no common factor. If a prime divided both d=a−bd = a - b and aa, it would also divide b=a−db = a - d. That cannot happen. So dd shares no prime factor with aa, and in the same way none with bb.
5. The right side 70d270d^2 is a multiple of d2d^2, so 9ab9ab must be too. Since dd shares nothing with aa or bb, all of d2d^2 has to fit inside the 99. So d2d^2 divides 99, which means d=1d = 1 or d=3d = 3.
6. If d=1d = 1: 9ab=709ab = 70, but 7070 is not a multiple of 99. Impossible.
7. If d=3d = 3: 9ab=6309ab = 630, so ab=70ab = 70, with a−b=3a - b = 3. Try the ways to write 7070 as a product: 10×710 \times 7 works, since 10−7=310 - 7 = 3. And 1010 and 77 share no factor.
8. Check: 103−7333=1000−34327=65727=733\dfrac{10^3 - 7^3}{3^3} = \dfrac{1000 - 343}{27} = \dfrac{657}{27} = \dfrac{73}{3}.

The answer is (C) 3\boxed{\textbf{(C)}\ 3}.

Why this works

The difference-of-cubes factoring, together with naming d=a−bd = a - b, turns a messy fraction into the clean equation 9ab=70d29ab = 70d^2. The condition that aa and bb share no factor is in the problem to be used: it means dd shares no factor with abab, so d2d^2 must divide the 99. When a problem says two numbers are relatively prime, ask what that forces about their sum or difference.

Alternative approach

Test the choices in 9ab=70d29ab = 70d^2. The left side is a multiple of 99, and 7070 has no factor of 33, so d2d^2 must be a multiple of 99. Among the choices, only d=3d = 3 works. Then ab=70ab = 70 and a−b=3a - b = 3, which gives a=10a = 10, b=7b = 7.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Factor the numerator: a3−b3=(a−b)(a2+ab+b2)a^3 - b^3 = (a - b)(a^2 + ab + b^2). Cancelling one factor of a−ba - b,
a2+ab+b2(a−b)2=733.\frac{a^2 + ab + b^2}{(a - b)^2} = \frac{73}{3}.
Let d=a−bd = a - b. Since a2+ab+b2=(a−b)2+3ab=d2+3aba^2 + ab + b^2 = (a - b)^2 + 3ab = d^2 + 3ab, the equation becomes
d2+3abd2=733⟹3d2+9ab=73d2⟹9ab=70d2.\frac{d^2 + 3ab}{d^2} = \frac{73}{3} \quad\Longrightarrow\quad 3d^2 + 9ab = 73d^2 \quad\Longrightarrow\quad 9ab = 70d^2.

Now use coprimality. Any common divisor of d=a−bd = a - b and aa also divides bb, so gcd⁡(d,a)=1\gcd(d, a) = 1; likewise gcd⁡(d,b)=1\gcd(d, b) = 1. Hence dd shares no factor with abab, and d2∣9abd^2 \mid 9ab forces d2∣9d^2 \mid 9, so d=1d = 1 or d=3d = 3.

If d=1d = 1, then 9ab=709ab = 70, impossible. If d=3d = 3, then ab=70ab = 70 with a−b=3a - b = 3: the pair a=10a = 10, b=7b = 7 works, and gcd⁡(10,7)=1\gcd(10, 7) = 1.

Check: 1000−34327=65727=733\frac{1000 - 343}{27} = \frac{657}{27} = \frac{73}{3}.

The answer is (C) 3\boxed{\textbf{(C)}\ 3}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.