2019 AMC 10A Problem 18
For some positive integer , the repeating base- representation of the (base-ten) fraction is . What is ?
Show solution without answering
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, .
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
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
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.