AMC 10 Step by Step

2019 AMC 10A Problem 18

P16-20~4 minPrint

For some positive integer kk , the repeating base- kk representation of the (base-ten) fraction 751\frac{7}{51} is 0.23‾k=0.232323...k0.\overline{23}_k = 0.232323..._k . What is kk ?

Log in to save your progress.
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, 0.23‾=23990.\overline{23} = \frac{23}{99}. Here is why: if x=0.2323…x = 0.2323\ldots, then 100x=23.2323…100x = 23.2323\ldots. Subtracting, 99x=2399x = 23.

Step 2: do the same in base kk.

1. In base kk, moving the digits two places to the left means multiplying by k2k^2 (just as it means multiplying by 102=10010^2 = 100 in base ten).
2. Let x=0.23‾kx = 0.\overline{23}_k. Then k2x=23.23‾kk^2 x = 23.\overline{23}_k.
3. The number written 23k23_k means 2⋅k+32 \cdot k + 3.
4. Subtract: k2x−x=2k+3k^2 x - x = 2k + 3, so
x=2k+3k2−1.x = \frac{2k + 3}{k^2 - 1}.

Step 3: match it to 751\frac{7}{51}.

  1. We need 2k+3k2−1=751\dfrac{2k + 3}{k^2 - 1} = \dfrac{7}{51}, which means 51(2k+3)=7(k2−1)51(2k + 3) = 7(k^2 - 1).
  2. The left side is a multiple of 5151, so the right side 7(k2−1)7(k^2 - 1) must be too. Since 77 shares no factor with 51=3⋅1751 = 3 \cdot 17, the 5151 has to go into k2−1k^2 - 1. So k2−1k^2 - 1 is a multiple of 5151.
  3. Test the choices:
kk13131414151516161717
k2−1k^2 - 1168168195195224224255255288288

Only 255=5⋅51255 = 5 \cdot 51 is a multiple of 5151, so k=16k = 16.
8. Check. 2⋅16+3=352 \cdot 16 + 3 = 35, and 35255=7⋅551⋅5=751\dfrac{35}{255} = \dfrac{7 \cdot 5}{51 \cdot 5} = \dfrac{7}{51}. It works.

The answer is (D) 16\boxed{\textbf{(D)}\ 16}.

Why this works

The "multiply and subtract" trick for repeating decimals works in any base; only the multiplier changes from 100100 to k2k^2. Once the equation is written, a divisibility clue (5151 must divide k2−1k^2 - 1) picks out the answer from the choices faster than solving the equation.

Alternative approach

Solve the equation directly. 51(2k+3)=7(k2−1)51(2k + 3) = 7(k^2 - 1) becomes 102k+153=7k2−7102k + 153 = 7k^2 - 7, or
7k2−102k−160=0.7k^2 - 102k - 160 = 0.
This factors as (7k+10)(k−16)=0(7k + 10)(k - 16) = 0. Since kk is positive, k=16k = 16.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Let x=0.23‾kx = 0.\overline{23}_k. Multiplying by k2k^2 shifts the repeating block two places: k2x=23k+xk^2 x = 23_k + x, where 23k=2k+323_k = 2k + 3. So
x=2k+3k2−1.x = \frac{2k + 3}{k^2 - 1}.
We need 2k+3k2−1=751\frac{2k+3}{k^2-1} = \frac{7}{51}, i.e. 51(2k+3)=7(k2−1)51(2k + 3) = 7(k^2 - 1).

Fast route: the right side is a multiple of 77 and gcd⁡(7,51)=1\gcd(7, 51) = 1, so 51∣k2−151 \mid k^2 - 1. Among the choices, k2−1k^2 - 1 is 168,195,224,255,288168, 195, 224, 255, 288, and only 255=5⋅51255 = 5 \cdot 51 is a multiple of 5151. So k=16k = 16; check 2k+3=35=7⋅52k + 3 = 35 = 7 \cdot 5, and indeed 35255=751\frac{35}{255} = \frac{7}{51}.

The answer is (D) 16\boxed{\textbf{(D)}\ 16}.

Review in the AoPS books

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.