For some positive integer , the repeating base- representation of the (base-ten) fraction is . What is ?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
In base ten 0.2323... is 23/99; in base k it is (2k + 3) over (k squared minus 1). So 51 must divide k squared minus 1.
Solution
Step 1: remember the base-ten version. In base ten, . Here is why: if , then . Subtracting, .
Step 2: do the same in base .
1. In base , moving the digits two places to the left means multiplying by (just as it means multiplying by in base ten).
2. Let . Then .
3. The number written means .
4. Subtract: , so
Step 3: match it to .
- We need , which means .
- The left side is a multiple of , so the right side must be too. Since shares no factor with , the has to go into . So is a multiple of .
- Test the choices:
Only is a multiple of , so .
8. Check. , and . It works.
The answer is .
Why this works
The "multiply and subtract" trick for repeating decimals works in any base; only the multiplier changes from to . Once the equation is written, a divisibility clue ( must divide ) picks out the answer from the choices faster than solving the equation.
Alternative approach
Solve the equation directly. becomes , or
This factors as . Since is positive, .
The trap
Using the wrong bottom for the repeating number, such as k squared instead of k squared minus 1, or simply reusing the base-ten value 23/99.
Concise solution
Let . Multiplying by shifts the repeating block two places: , where . So
We need , i.e. .
Fast route: the right side is a multiple of and , so . Among the choices, is , and only is a multiple of . So ; check , and indeed .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 8: Base Numbers
- Introduction to Number Theory, Chapter 11: Decimals and Fractions
- Introduction to Algebra, Chapter 10: Quadratic Equations – Part 1 (§10.2, §10.3, §10.4)
- Introduction to Number Theory, Chapter 9: Base Number Arithmetic
Techniques
Use the answer choices (mod checks, size, form) to eliminate or select · Set up the equation/formula and compute; no special trick needed