返回题库

AIME 2013 II · 第 2 题

AIME 2013 II — Problem 2

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem 2

Positive integers aa and bb satisfy the condition

log2(log2a(log2b(21000)))=0.\log_2(\log_{2^a}(\log_{2^b}(2^{1000}))) = 0. Find the sum of all possible values of a+ba+b.

解析

Solution 1

To simplify, we write this logarithmic expression as an exponential one. Just looking at the first log, it has a base of 2 and an argument of the expression in parenthesis. Therefore, we can make 2 the base, 0 the exponent, and the argument the result. That means log2a(log2b(21000))=1\log_{2^a}(\log_{2^b}(2^{1000}))=1 (because 20=12^0=1). Doing this again, we get log2b(21000)=2a\log_{2^b}(2^{1000})=2^a. Doing the process one more time, we finally eliminate all of the logs, getting (2b)(2a)=21000{(2^{b})}^{(2^a)}=2^{1000}. Using the property that (ax)y=axy{(a^x)^{y}}=a^{xy}, we simplify to 2b2a=210002^{b\cdot2^{a}}=2^{1000}. Eliminating equal bases leaves b2a=1000b\cdot2^a=1000. The largest aa such that 2a2^a divides 10001000 is 33, so we only need to check 11,22, and 33. When a=1a=1, b=500b=500; when a=2a=2, b=250b=250; when a=3a=3, b=125b=125. Summing all the aa's and bb's gives the answer of 881\boxed{881}.

Note that aa cannot be 0,0, since that would cause the log2a\log_{2^a} to have a 11 in the base, which is not possible (also the problem specifies that aa and bb are positive).

Solution 2

We proceed as in Solution 1, raising 22 to both sides to achieve log2a(log2b(21000))=1.\log_{2^a}(\log_{2^b}(2^{1000})) = 1. We raise 2a2^a to both sides to get log2b(21000)=2a\log_{2^b}(2^{1000})=2^a, then simplify to get 1000b=2a\dfrac{1000}b=2^a.

At this point, we want both aa and bb to be integers. Thus, 2a2^a can only be a power of 22. To help us see the next step, we factorize 10001000: 2353b=2a.\dfrac{2^35^3}b=2^a. It should be clear that aa must be from 11 to 33; when a=1a=1, b=500b=500; when a=2a=2, b=250b=250; and finally, when a=3a=3, b=125.b=125. We sum all the pairs to get 881.\boxed{881}.

~Technodoggo

Video Solution

https://youtu.be/zf9ld5KL_g4

~Lucas