Maths Olympiad Prep

Track / Stage 5 / 263 of 400 #863 of 1964

Problem 863

AIME late
Number theory Difficulty 5.7 Find the answer

Provide integer values for aa and bb such that 2003<a+b2<2003.012003 < a + b \sqrt{2} < 2003.01.

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

Official solution

I. solution. In fact, it doesn't take long to find suitable values of aa and bb even with a calculator, but we can save time if we examine the number 2\sqrt{2} to a few decimal places. The task is clearly to find an integer bb such that the fractional part of b2b \sqrt{2} is less than 0.010.01.

Approximately: 21.4142136\sqrt{2} \approx 1.4142136, the digit in the tenths and thousandths place is 4. This gives the idea to examine the difference 10022100 \sqrt{2} - \sqrt{2}, in which we hope that at least two zeros follow the decimal point in the difference.

Indeed: 10022140.0071427100 \sqrt{2} - \sqrt{2} \approx 140.0071427, so for b=99b=99, 0<{b2}<0.010<\{b \sqrt{2}\}<0.01 holds. We only need to find the appropriate aa number, which we can easily find knowing bb: a=1863a=1863.

The numbers a=1863a=1863 and b=99b=99 satisfy:

2003<1863+992(2003.007)<2003.01 2003<1863+99 \sqrt{2}(\approx 2003.007)<2003.01

Kristóf Bérczi (Szeged, SZTE Ságvári Endre Gyakorló Gimnázium, 12th grade)

II. solution. It can be verified that 0<21<120<\sqrt{2}-1<\frac{1}{2}, from which

0<322=(21)2<140<17122=(322)2<116<1100<5774082=(17122)2<1100 \begin{aligned} 0<3-2 \sqrt{2} & =(\sqrt{2}-1)^{2}<\frac{1}{4} \\ 0<17-12 \sqrt{2} & =(3-2 \sqrt{2})^{2}<\frac{1}{16}<\frac{1}{10} \\ 0<577-408 \sqrt{2} & =(17-12 \sqrt{2})^{2}<\frac{1}{100} \end{aligned}

from which 2003<25804082<2003.012003<2580-408 \sqrt{2}<2003.01. So, for example, a=2580,b=408a=2580, b=-408 is suitable.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.