The value of the two-digit number in base seven equals the value of the two-digit number in base nine. What is
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
Write both numbers in ordinary place value: 7a + b = 9b + a. This simplifies to 3a = 4b, and a digit in base seven is at most 6.
Solution
- Turn both numbers into ordinary numbers. In base seven, the left digit counts sevens, so means . In base nine, the left digit counts nines, so means .
2. Set them equal and simplify.
Take and from both sides: . Divide by :
- Use what digits are allowed. Both and are digits of a base-seven number, so each is between and . Each is also the first digit of a two-digit number, so neither is .
- Try the choices for . Since , the number must be a multiple of . Check : the values are , and only is a multiple of . So and .
- Check. in base seven is . in base nine is . They match.
So .
The answer is .
Why this works
A number written in another base is just a place-value sum, so a question about digits becomes an ordinary equation. One equation with two unknowns usually has many answers, and the extra fact that pins it down is the size limit on the digits. Always ask what values each digit is allowed to take.
The trap
Solving 3a = 4b with a = 8, b = 6 and answering 14, choice (E). The digit 8 cannot appear in base seven.
Concise solution
Write each numeral in place-value form: in base seven is , and in base nine is . Setting them equal,
Now use the digit constraints. Both and appear as base-seven digits, so , and both are leading digits of a two-digit numeral, so .
From and , the factor must divide . The only multiple of in the range is , which gives .
Check: and . Hence .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 8: Base Numbers
- Introduction to Number Theory, Chapter 7: Algebra With Integers
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.2)
- Introduction to Number Theory, Chapter 9: Base Number Arithmetic
Techniques
Split into exhaustive cases and handle each · Set up the equation/formula and compute; no special trick needed