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
- A)
- B)
- C)
- D)
- E)
Answer
B
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 .
The trap
Writing 11d1 in base six as 216 + 36 + d + 1, forgetting that the digit d is in the sixes place and is worth 6d.
Concise solution
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)
Techniques
Bound the quantity above/below or estimate to pin it down · Set up the equation/formula and compute; no special trick needed