2000 AIME I Problem 3

Attempt Problem 3 of the 2000 AIME I below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2000 AIME I solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

3.

In the expansion of (ax+b)2000,(ax + b)^{2000}, where aa and bb are relatively prime positive integers, the coefficients of x2x^2 and x3x^3 are equal. Find a+b.a + b.

Answer: 667
Concepts:binomial theoremgreatest common divisor
Difficulty rating: 1890
Solution:

By the binomial theorem, the coefficients of x2x^2 and x3x^3 are (20002)a2b1998\binom{2000}{2} a^2 b^{1998} and (20003)a3b1997.\binom{2000}{3} a^3 b^{1997}. Setting them equal and cancelling a2b1997a^2 b^{1997} gives (20002)b=(20003)a,\binom{2000}{2} b = \binom{2000}{3} a, so b=19983a=666a.b = \frac{1998}{3}\,a = 666a.

Since gcd(a,b)=1,\gcd(a, b) = 1, we must have a=1a = 1 and b=666,b = 666, so a+b=667.a + b = 667.

← Problem 2#2
Full Exam

Problem 3 in Other Years