2021 AMC 10B Problem 13
Let be a positive integer and be a digit such that the value of the numeral in base equals , and the value of the numeral in base equals the value of the numeral in base six. What is
Show solution without answering
Key insight
Both base-n numbers start 3n² + 2n. Subtracting the two equations cancels that part and gives d = 2, and then 3n² + 2n = 261 gives n = 9.
Solution
Step 1: turn the numerals into ordinary numbers.
1. In base , the places are worth , , . So in base means , and the first fact is
2. In the same way, in base is .
3. In base six the places are worth , , , . So in base six is . The second fact is
Step 2: subtract to get rid of .
4. Both equations contain the same piece , so subtracting one from the other removes it. First minus second:
5. So and .
Step 3: find .
- Put into the first fact: .
- Estimate: is about , so is a bit under . Try : . It works.
- Check the digits make sense: , , are all less than , and is less than , so both numerals are allowed.
So .
The answer is .
Why this works
A number written in base is just a sum of digits times powers of . When two equations share the same messy part, subtracting them cancels it and leaves something simple. Then the remaining equation is small enough to solve by trying a value close to your estimate.
Alternative approach
Squeeze from both sides. From the first fact, , so and . From the second fact, , and gives only , so . Hence , and then gives .
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Translate the numerals:
Bound from the first equation: , so and .
Bound from the second: the right side is at least , so . For , , so .
Hence . Then gives . Check the second equation: and . Consistent, and is a valid digit in both bases.
So .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 8: Base Numbers
- Introduction to Algebra, Chapter 5: Multi-Variable Linear Equations (§5.2, §5.3, §5.6)
- Introduction to Number Theory, Chapter 9: Base Number Arithmetic
- Intermediate Algebra, Chapter 1: Basic Techniques for Solving Equations (§1.4)
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.