返回题库

AIME 2018 II · 第 3 题

AIME 2018 II — Problem 3

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Find the sum of all positive integers b<1000b < 1000 such that the base-bb integer 36b36_{b} is a perfect square and the base-bb integer 27b27_{b} is a perfect cube.

解析

Solution 1

The first step is to convert 36b36_{b} and 27b27_{b} into base-10 numbers. Then, we can write

36b=3b+636_{b} = 3b + 6 and

27b=2b+727_{b} = 2b + 7 . It should also be noted that 8b<10008 \leq b < 1000.

Because there are less perfect cubes than perfect squares for the restriction we are given on bb, it is best to list out all the perfect cubes. Since the maximum bb can be is 1000 and 221000+7=20071000 + 7 = 2007, we can list all the perfect cubes less than 2007.

Now, 2b+72b + 7 must be one of

33,43,...,1233^3, 4^3, ... , 12^3 . However, 2b+72b + 7 will always be odd, so we can eliminate the cubes of the even numbers and change our list of potential cubes to

33,53,73,93, and 1133^3, 5^3, 7^3, 9^3\text{, and }11^3 .

Because 3b+63b + 6 is a perfect square and is clearly divisible by 3, it must be divisible by 9, so b+2b + 2 is divisible by 3. Thus the cube, which is

2b+7=2(b+2)+32b + 7 = 2(b + 2) + 3 , must also be divisible by 3. Therefore, the only cubes that 2b+72b + 7 could potentially be now are 333^3 and 939^3.

We need to test both of these cubes to make sure 3b+63b + 6 is a perfect square.

Case 1:\textbf{Case 1:} If we set

33=2b+73^3 = 2b + 7 so

b=10b = 10 . If we plug this value of b into 3b+63b + 6, the expression equals 3636, which is indeed a perfect square.

Case 2:\textbf{Case 2:} If we set

93=2b+79^3 = 2b + 7 so

b=361b = 361 . If we plug this value of b into 3b+63b + 6, the expression equals 10891089, which is 33233^2.

We have proven that both b=10b = 10 and b=361b = 361 are the only solutions, so

10+361=37110 + 361 = \boxed{371}

Solution 2

The conditions are:

3b+6=n23b+6 = n^2 2b+7=m32b+7 = m^3 We can see nn is multiple is 3, so let n=3kn=3k, then b=3k22b= 3k^2-2. Substitute bb into second condition and we get m3=3(2k2+1)m^3=3(2k^2+1). Now we know mm is both a multiple of 3 and odd. Also, mm must be smaller than 13 for bb to be smaller than 1000. So the only two possible values for mm are 3 and 9. Test and they both work. The final answer is 10+361=10 + 361 = 371\boxed{371}. -Mathdummy

Solution 3

As shown above, let

3b+6=n23b+6 = n^2 2b+7=m32b+7 = m^3 such that

6b+12=2n26b+12=2n^2 6b+21=3m36b+21=3m^3 Subtracting the equations we have

3m32n2=9    3m32n29=0.3m^3-2n^2=9 \implies 3m^3-2n^2-9=0. We know that mm and nn both have to be integers, because then the base wouldn't be an integer. Furthermore, any integer solution mm must divide 99 by the Rational Root Theorem.

We can instantly know m9,3,1,1m \neq -9,-3,-1,1 since those will have negative solutions.

When m=3m=3 we have n=6n=6, so then b=10b=10

When m=9m=9 we have n=33n=33, so then b=361b=361

Therefore, the sum of all possible values of bb is

10+361=371.10+361=\boxed{371}.