2025 AIME I Problem 1

Attempt Problem 1 of the 2025 AIME I 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 2025 AIME I solutions, or check the answer key.

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

1.

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

Answer: 70
Concepts:number basedivisibilitybounding to limit cases
Difficulty rating: 1890
Small Hint:

Write the two numbers in base b:b: they are b+7b + 7 and 9b+79b + 7

Big Hint:

Since 9(b+7)(9b+7)=56,9(b + 7) - (9b + 7) = 56, the condition is that b+7b + 7 divides 5656

Solution:

In base bb the two numbers are 17b=b+717_b = b + 7 and 97b=9b+7.97_b = 9b + 7. We need 9b+79b + 7 to be divisible by b+7,b + 7, and since b+7b + 7 certainly divides 9(b+7)=9b+63,9(b + 7) = 9b + 63, this is equivalent to (9b+63)(9b+7)=56 \begin{gathered} (9b + 63) - (9b + 7) \\ = 56 \end{gathered} being divisible by b+7.b + 7.

For b>9b \gt 9 we have b+7>16,b + 7 \gt 16, so b+7b + 7 must be 2828 or 56,56, giving b=21b = 21 or b=49.b = 49. The sum is 21+49=70.21 + 49 = 70.

Full Exam

Problem 1 in Other Years