Корни многочленов
Ошибка.
Попробуйте повторить позже
Дан непостоянный многочлен с вещественными коэффициентами. Докажите, что существует натуральное число
такое, что для
любого приведённого многочлена
степень
которого не меньше
количество целых решений неравенства
не
превосходит
Подсказка 1
Чтобы решить сложную задачу, а данная таковой является нужно смелое предположение. Так вот, докажите, что хотя бы одно значение приведённого многочлена Q(x) степени d в d+1 целой точке по модулю не меньше d!/2^d. Как такое доказывать? Предлагается сделать это «в лоб», интерполяционная формула Лагранжа вам в помощь.
Подсказка 2
Осталось совсем немного. Чем так хороша придуманная оценка? На самом деле просто факториал растет быстрее, чем показательная функция, тогда полученное выражение может быть больше любой наперед заданной константы A при d >= m. Осталось лишь подобрать хорошее A и воспользоваться чудесной оценкой.
Докажем, что хотя бы одно значение приведённого многочлена степени
в
целой точке по модулю не меньше
Пусть
— эти точки. Тогда выполняется равенство (интерполяционная формула Лагранжа)
Значит,
откуда легко следует требуемое неравенство (первое равенство — сравнение старших коэффициентов в интерполяционной формуле Лагранжа).
Поскольку при
возрастает и стремится к бесконечности, то для любого
существует такое
что
при
Пусть
— такое число, что многочлен
принимает все свои значения, по модулю меньше
внутри интервала
Для соответствующего
верно утверждение задачи: ведь если бы у неравенства из условия нашлись хотя бы
решение, то по
утверждению выше среди решений нашлось бы
такое, что
Но тогда
по выбору
числа
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

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

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

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

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

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!