2005 AIME II Problem 5

Attempt Problem 5 of the 2005 AIME II 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 2005 AIME II solutions, or check the answer key.

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

5.

Determine the number of ordered pairs (a,b)(a, b) of integers such that log⁡ab+6log⁡ba=5,\log_a b + 6\log_b a = 5, 2≤a≤2005,2 \le a \le 2005, and 2≤b≤2005.2 \le b \le 2005.

Answer: 54
Concepts:logarithmquadraticcounting integers in a range
Difficulty rating: 2310
Small Hint:

Set x=log⁡ab;x = \log_a b; since log⁡ba=1x,\log_b a = \frac{1}{x}, the equation becomes x+6x=5x + \frac{6}{x} = 5

Big Hint:

The two cases are b=a2b = a^2 and b=a3;b = a^3; count how many a≥2a \ge 2 keep b≤2005b \le 2005 in each

Solution:

Let x=log⁡ab.x = \log_a b. Since log⁡ba=1x,\log_b a = \frac{1}{x}, the equation becomes x+6x=5,x + \frac{6}{x} = 5, i.e. x2−5x+6=0,x^2 - 5x + 6 = 0, so x=2x = 2 or x=3.x = 3. That means b=a2b = a^2 or b=a3.b = a^3.

For b=a2≤2005b = a^2 \le 2005 we need 2≤a≤442 \le a \le 44 (since 442=193644^2 = 1936 and 452=202545^2 = 2025), giving 4343 pairs. For b=a3≤2005b = a^3 \le 2005 we need 2≤a≤122 \le a \le 12 (since 123=172812^3 = 1728 and 133=219713^3 = 2197), giving 1111 pairs.

In total there are 43+11=5443 + 11 = 54 ordered pairs.

Problem 4#4
Full Exam

Problem 5 in Other Years