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

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

Задача 1#75241

При каком наименьшем натуральном n  существуют такие целые a ,a,...,a ,
 1  2    n  что квадратный трехчлен

 2                2     4  4       4
x − 2(a1+ a2 +...+ an)x +(a1+a2+ ...+ an+ 1)

имеет хотя бы один целый корень?

Источники: Всеросс., 2019, ЗЭ, 9.2(см. olympiads.mccme.ru)

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

При n= 6  можно положить a =a  =a = a =
1   2   3   4  = 1  и a = a = −1
 5   6  ; тогда трёхчлен из условия принимает вид x2− 8x+ 7  и имеет два целых корня: 1  и 7.  Осталось показать, что это — наименьшее возможное значение n.

Пусть числа a1,a2,...,an  удовлетворяют условию задачи; тогда делённый на 4  дискриминант квадратного трёхчлена из условия должен быть полным квадратом. Он равен

                 4  (               )
d= (a1+ a2+ ...+ an) −  a41 +a42+ ...+ a4n+ 1

Тогда число d  нечётно и является квадратом, поэтому оно даёт остаток 1  при делении на 8.

Перепишем равенство выше в виде

                                   4
d+1 +a41+ a42+...+a4n =(a1+ a2 +...+ an)

и рассмотрим его по модулю 8.  Нетрудно проверить, что четвёртые степени целых чисел дают лишь остатки 0  и 1  при делении на    8,  то есть правая часть равенства даёт остаток 0  или 1.  Левая же часть сравнима с 1+ 1+ k,  где k  — количество нечётных чисел среди ai.  Значит, n≥ k≥ 6.

Ответ:

При n= 6

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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