返回题库

AIME 2025 I · 第 1 题

AIME 2025 I — Problem 1

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Find the sum of all integer bases b>9b>9 for which 17b17_b is a divisor of 97b.97_b.

Video solution by grogg007

https://www.youtube.com/watch?v=PNBxBvvjbcU

解析

Solution 1 (thorough)

We are tasked with finding the number of integer bases b>9b>9 such that 9b+7b+7Z\cfrac{9b+7}{b+7}\in\mathbb{Z}. Notice that

9b+7b+7=9b+6356b+7=9(b+7)56b+7=956b+7\cfrac{9b+7}{b+7}=\cfrac{9b+63-56}{b+7}=\cfrac{9(b+7)-56}{b+7}=9-\cfrac{56}{b+7} so we need only 56b+7Z\cfrac{56}{b+7}\in\mathbb{Z}. Then b+7b+7 is a factor of 5656.

The factors of 5656 are 1,2,4,7,8,14,28,561,2,4,7,8,14,28,56. Of these, only 8,14,28,568,14,28,56 produce a positive bb, namely b=1,7,21,49b=1,7,21,49 respectively. However, we are what are you looking at that b>9b>9, so only b=21,49b=21,49 are solutions. Thus the answer is 070070 .

Solution 2

We have, b+79b+7b + 7 \mid 9b + 7 meaning b+756b + 7 \mid -56 so taking divisors of 5656 under bounds to find b=49,21b = 49, 21 meaning our answer is 49+21=070.49+21=\boxed{070}.

~mathkiddus

Solution 3

This means that a(b+7)=9b+7a(b+7)=9b+7 where aa is a natural number. Rearranging we get (a9)(b+7)=56(a-9)(b+7)=-56. Since b>9b>9, b=49,21b=49,21. Thus the answer is 49+21=07049+21=\boxed{070}

~[[User:Wrong Again.

Solution 4

Let 9b+7b+7=n\dfrac{9b+7}{b+7} = n. Now, we have: 9(b+7)56b+7=n956b+7\dfrac{9(b+7)-56}{b+7} = n \Longrightarrow 9-\dfrac{56}{b+7}. Now, we can just find the factors of 5656, subtract 77, and sum them. Listing them out, we have the only ones that are positive are 81=7,147=7,287=21,567=498-1 = 7, 14-7 = 7, 28-7 = 21, 56-7 = 49. But, we have this condition: b>9b > 9, so the only ones that work are 21,4921+49=07021,49 \Longrightarrow 21 + 49 = \boxed{070}

-jb2015007

Solution 5 (Solution 4 but different approach)

We want 17b17_b to divide 97b97_b. Converting to base 10 gives 17b=b+717_b = b + 7 and 97b=9b+797_b = 9b + 7. The condition is b+79b+7b + 7 \mid 9b + 7. Subtracting 9(b+7)9(b + 7) from 9b+79b + 7 gives (9b+7)9(b+7)=56(9b + 7) - 9(b + 7) = -56. So b+7b + 7 must divide 56. Continue as in Solution 4 to get 070\boxed{070}

~Pinotation

Video Solution 1 by SpreadTheMathLove

https://www.youtube.com/watch?v=J-0BapU4Yuk

Video Solution - Base Divisibility by HungryCalculator

https://www.youtube.com/watch?v=TLq1JaQq_7g

~HungryCalculator

Video Solution by Steakmath (simplest)

https://youtu.be/Qi8EjzfoLUU

Video Solution(Fast!, Easy, Beginner-Friendly)

https://www.youtube.com/watch?v=S8aakoJToM0

~MC

Video Solution by Mathletes Corner

https://www.youtube.com/watch?v=fEYpnDxSlk0

~GP102

Quick & Easy Video Solution

https://www.youtube.com/watch?v=A-h121roYg8