返回题库

AIME 2005 II · 第 5 题

AIME 2005 II — Problem 5

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Determine the number of ordered pairs (a,b)(a,b) of integers such that logab+6logba=5,2a2005,\log_a b + 6\log_b a=5, 2 \leq a \leq 2005, and 2b2005.2 \leq b \leq 2005.

解析

Solution 1

The equation can be rewritten as logbloga+6logalogb=(logb)2+6(loga)2logalogb=5\frac{\log b}{\log a} + 6 \frac{\log a}{\log b} = \frac{(\log b)^2+6(\log a)^2}{\log a \log b}=5 Multiplying through by logalogb\log a \log b and factoring yields (logb3loga)(logb2loga)=0(\log b - 3\log a)(\log b - 2\log a)=0. Therefore, logb=3loga\log b=3\log a or logb=2loga\log b=2\log a, so either b=a3b=a^3 or b=a2b=a^2.

  • For the case b=a2b=a^2, note that 442=193644^2=1936 and 452=202545^2=2025. Thus, all values of aa from 22 to 4444 will work.
  • For the case b=a3b=a^3, note that 123=172812^3=1728 while 133=219713^3=2197. Therefore, for this case, all values of aa from 22 to 1212 work.

There are 442+1=4344-2+1=43 possibilities for the square case and 122+1=1112-2+1=11 possibilities for the cube case. Thus, the answer is 43+11=05443+11= \boxed{054}.

Note that Inclusion-Exclusion does not need to be used, as the problem is asking for ordered pairs (a,b)(a,b), and not for the number of possible values of bb. Were the problem to ask for the number of possible values of bb, the values of b6b^6 under 20052005 would have to be subtracted, which would just be 22 values: 262^6 and 363^6. However, the ordered pairs where b is to the sixth power are distinct, so they are not redundant. (For example, the pairs (4, 64) and (8, 64).)

Solution 2

Let k=logabk=\log_a b. Then our equation becomes k+6k=5k+\frac{6}{k}=5. Multiplying through by kk and solving the quadratic gives us k=2k=2 or k=3k=3. Hence a2=ba^2=b or a3=ba^3=b.

For the first case a2=ba^2=b, aa can range from 2 to 44, a total of 43 values. For the second case a3=ba^3=b, aa can range from 2 to 12, a total of 11 values.

Thus the total number of possible values is 43+11=5443+11=\boxed{54}.

Solution 3(similar to solution 2)

Using the change of base formula on the second equation to change to base aa, we get loga(b)+6loga(a)loga(b)\log_a(b) + \frac{6 \log_a(a)}{\log_a(b)}. If we substitute xx for loga(b)\log_a(b), we get x+6xx + \frac{6}{x}. Multiplying by xx on both sides and solving, we get x=3,2x=3,2. Substituting back in, we get loga(b)=3,2\log_a(b) = 3,2. That means a3=ba^3 = b or a2=ba^2 = b. Since b2005b \leq 2005, we can see that for the cubed case, the maximum aa can be without exceeding 2005 is 12(because 133=219713^3 = 2197) and for the squared case it can be a maximum of 44. Since a1a \neq 1, the number of values is (441)+(121)=54(44-1)+(12-1) = \boxed{54}.

~idk12345678