Maths Olympiad Prep

Library / /311 of 520

Number theory Difficulty 6.2 National olympiad Find the answer

Example 6 Find the simplest fraction (with the smallest denominator) that approximates 8\sqrt{8}, with an error 106\leqslant 10^{-6}.

A number or a short expression. Spacing and $ signs are ignored.

Solution

In Example 4, we have found 8=2,1,4,1,4,1,4,\sqrt{8}=\langle 2,1,4,1,4,1,4, \cdots\rangle. We first list to find hnh_{n}, knk_{n}, and then estimate the error according to formula (16).
\begin{tabular}{|c|rrrrrrrrrr|}
\hlinenn & 0 & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 \\
\hlineana_{n} & 2 & 1 & 4 & 1 & 4 & 1 & 4 & 1 & 4 & 1 \\
hnh_{n} & 2 & 3 & 14 & 17 & 82 & 99 & 478 & 577 & 2786 & 3363 \\
knk_{n} & 1 & 1 & 5 & 6 & 29 & 35 & 169 & 204 & 985 & 1189 \\
\hline
\end{tabular}

From the table above, when n=8,7n=8,7, by formula (16) we get
8h8k8=(82786985)1204(204+985)=1242556>106\begin{aligned} \left|\sqrt{8}-\frac{h_{8}}{k_{8}}\right| & =\left(\sqrt{8}-\frac{2786}{985}\right)\frac{1}{204(204+985)} \\ & =\frac{1}{242556}>10^{-6} \end{aligned}

Therefore, the required convergent fraction is h8/k8=2786/985h_{8} / k_{8}=2786 / 985.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.