Maths Olympiad Prep

Library / /54 of 121

Number theory Difficulty 5.9 AIME, harder Prove it India

Problem:

For any natural number n>1n > 1, write the infinite decimal expansion of 1/n1 / n (for example, we write 1/2=0.491 / 2 = 0.4\overline{9} as its infinite decimal expansion, not 0.50.5). Determine the length of the non-periodic part of the (infinite) decimal expansion of 1/n1 / n.

Solution

Solution:

For any prime pp, let νp(n)\nu_{p}(n) be the maximum power of pp dividing nn; i.e., pνp(n)p^{\nu_{p}(n)} divides nn but not a higher power. Let rr be the length of the non-periodic part of the infinite decimal expansion of 1/n1 / n.

Write
1n=0.a1a2arb1b2bs \frac{1}{n} = 0 . a_{1} a_{2} \cdots a_{r} \overline{b_{1} b_{2} \cdots b_{s}}

We show that r=max(ν2(n),ν5(n))r = \max \left(\nu_{2}(n), \nu_{5}(n)\right).

Let aa and bb be the numbers a1a2ara_{1} a_{2} \cdots a_{r} and b=b1b2bsb = b_{1} b_{2} \cdots b_{s} respectively. (Here a1a_{1} and b1b_{1} can both be 00.) Then
1n=110r(a+k1b(10s)k)=110r(a+b10s1) \frac{1}{n} = \frac{1}{10^{r}}\left(a + \sum_{k \geq 1} \frac{b}{\left(10^{s}\right)^{k}}\right) = \frac{1}{10^{r}}\left(a + \frac{b}{10^{s} - 1}\right)

Thus we get 10r(10s1)=n((10s1)a+b)10^{r}\left(10^{s} - 1\right) = n\left(\left(10^{s} - 1\right)a + b\right). It shows that rmax(ν2(n),ν5(n))r \geq \max \left(\nu_{2}(n), \nu_{5}(n)\right). Suppose r>max(ν2(n),ν5(n))r > \max \left(\nu_{2}(n), \nu_{5}(n)\right). Then 1010 divides bab - a. Hence the last digits of aa and bb are equal: ar=bsa_{r} = b_{s}. This means
1n=0.a1a2ar1bsb1b2bs1 \frac{1}{n} = 0 . a_{1} a_{2} \cdots a_{r-1} \overline{b_{s} b_{1} b_{2} \cdots b_{s-1}}

This contradicts the definition of rr. Therefore r=max(ν2(n),ν5(n))r = \max \left(\nu_{2}(n), \nu_{5}(n)\right).

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.