Тема . Межвед (на базе ведомственных образовательных организаций)
Теория чисел на Межведе
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела межвед (на базе ведомственных образовательных организаций)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#79623

Найдите какие-нибудь целые числа A  и B  , для которых выполняется неравенство:

          √-
0,999< A+ B 2 <1

Источники: Межвед-2019, 11.4 (см. v-olymp.ru)

Подсказки к задаче

Подсказка 1

Обратите внимание, что для целых x и y выражение вида (x + y√2)ⁿ для всех n будет принимать тот же вид, то есть (x + y√2)ⁿ = x₁ + y₁√2, где x₁ и y₁ тоже целые числа.

Подсказка 2

Если найти такие целые x и y, что (x + y√2)ⁿ будет больше нуля, но меньше 0.001 при каком-то n, то 1 - (x + y√2)ⁿ будет в нужном нам по условию диапазоне. Какие x и y могут подойти для этого?

Подсказка 3

При x = -1 и y = 1 мы сможем получить число в промежутке от 0 до 0.001, так как √2 – 1 < 1/2. Тогда какой степени n точно будет достаточно, чтобы (√2 - 1)ⁿ было меньше 0,001?

Подсказка 4

√2 – 1 < 1/2, значит, (√2 - 1)¹⁰ < (1/2)¹⁰ < 1/1024 < 1/1000. Остается найти (√2 - 1)¹⁰ и вычесть данное число из единицы!

Показать ответ и решение

Заметим, что если число вида x+ y√2,  где x,y ∈ℤ,  возвести в целую неотрицательную степень n,  то (по биному Ньютона) вновь получим число такого же вида, т.е.

     √- n       √-
(x+ y 2) = x1+y1 2,

где x1  и y1  опять же целые. Положительное число √2− 1,  очевидно, меньше 1  . Значит, возводя его в достаточно большую степень, можно получить число сколь угодное малое. Найдем такое натуральное n,  что (√2 − 1)n < 0,001.  Поскольку (√2− 1)n < 1-,
          2n  то, очевидно, достаточно взять n = 10,  так как

1-- --1-  --1-
210 <1024 < 1000 = 0,001

Остается возвести √-
 2− 1  в 10− ю степень. Находим:

 √-          √-
( 2− 1)2 = 3− 2 2

 √-   4       √-2        √-
( 2− 1) =(3− 2 2) =17− 12 2

(√2− 1)8 =(17− 12√12)2 = 577 − 408√2

 √-        √-      √-              √-      √-            √-
( 2− 1)10 = ( 2− 1)8⋅( 2− 1)2 =(577− 408 2)⋅(3− 2 2)= 3363 − 2378 2

Таким образом,          √-    10
0,999< 1− ( 2 − 1) <1.  Поэтому можно взять

A= −3362, B = 2378

Замечание. Приведенная в решении оценка довольно грубая. На самом деле, уже  √-   8         √-
( 2− 1)= 577− 408 2 ≈0,000867< 0,001.  Но при этом  √-   7
( 2− 1) ≈0,002 >0,001.

Ответ:

 A = −3362, B = 2378

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!