Тождественные преобразования и многочлены на устном туре Турнира Городов —Каталог задач по Олимпиадной математике

Главная
Каталог задач
Каталог заданий по Олимпиады - Математика
Тождественные преобразования и многочлены на устном туре Турнира Городов

Тема ТурГор (Турнир Городов)

Тождественные преобразования и многочлены на устном туре Турнира Городов

Вспоминай формулы по каждой теме

Решай новые задачи каждый день

Вдумчиво разбирай решения

ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!

Подтемы раздела тургор (турнир городов)

Решаем задачи

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

Задача 1#85505

Дано натуральное число $n$ . Можно ли представить многочлен $x(x− 1)...(x − n)$ в виде суммы двух кубов многочленов с действительными коэффициентами?

Источники: Турнир городов - 2024, весенний тур, 11.1 (см. turgor.ru)

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

Подсказка 1

Ну если доказывать, что для любого многочлена подобного вида он всегда разложим в сумму двух многочленов-кубов, то либо конструктивно предъявлять два таких многочлена(и как вы потом будете доказывать, что они тождественно равны, уж не раскрывать ли скобки?), либо как-то в общем случае говорить, но тоже абсолютно непонятно как. Тогда, если сложно доказать ответ «Да», попробуем доказать ответ «Нет». Тогда пусть он представим в виде суммы двух многочленов-кубов. Если бы у нас были вместо многочленов числа, то можно было бы посмотреть на делимость чего-то на что-то, так как слева у нас произведение из условия, а правую часть можно разложить как сумму кубов. Попробуйте это сделать, ведь вам ничего не мешает говорить про делимость, только уже многочлена на многочлен!

Подсказка 2

Ну множитель просто их суммы как-будто уже мало что может дать(в рамках нашей задачи, что сумма кубов, что просто сумма в смысле количества условий и чего-то, что можно из этого вывести, почти ничем не отличны, кроме того, что сумму кубов можно разложить), поэтому посмотрим на другую скобку, которая как мы знаем всегда больше нуля. Что тогда следует из этого?

Подсказка 3

Что эта скобка не разложима на линейные сомножители над R. То есть, ее нельзя представить в виде произведения скобок вида (x - k)^t. Осталось только посмотреть на степень неполного квадрата разности и на левую часть и понять, что мы решили задачу.

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

Предположим противное — существуют такие многочлены $f$ и $g$ , что выполнено тождество $x(x− 1)...(x − n)= f3+ g3$ .

_________________________________________________________________________________________________________________________________________________________________________________

Первое решение.

У многочленов $f$ и $g$ нет общих корней, иначе это будет кратный корень суммы кубов, а у многочлена $x(x − 1)...(x− n)$ кратных корней нет.

Тогда многочлен $2 2 f − fg +g$ имеет степень $2max(degf,degg$ ) (старшие коэффициенты не сократятся) и не имеет корней, поскольку выражение $2 2 a − ab+b$ равно 0 только при $a= b=0$ . Но такого делителя у многочлена $x(x− 1)...(x − n)$ нет.

_________________________________________________________________________________________________________________________________________________________________________________

Второе решение.

Применим формулу суммы кубов:

( ) x(x− 1)...(x − n)= (f + g) f2− fg+g2 .

При $x= 0,1,...,n$ имеем $3 3 f(x)= −g(x)$ , откуда $f(x)= −g(x)$ , то есть $f(x)+ g(x)= 0$ .

Значит, многочлен $f + g$ имеет корнями числа $0,1,2,...,n$ , откуда его степень не меньше $n +1$ (поскольку он не тождественный ноль). В частности, у одного из многочленов $f$ и $g$ степень не меньше $n +1$ — не теряя общности, пусть у $g$ . Тогда, из равенства (*), степень многочлена $f2− fg +g2$ равна 0 , то есть это ненулевая константа. Но это невозможно, так как из представления $f2− fg+ g2 =(f − 0,5g)2 +0,75g2$ видно, что у этого многочлена старшая степень не меньше, чем максимум из степеней многочленов $(f − 0,5g)2$ и $0,75g2$ , то есть, не меньше $2(n+ 1)$ . (Можно сказать иначе: $0,75g2$ принимает сколь угодно большие значения, откуда $(f − 0,5g)2+ 0,75g2$ - тоже, то есть, последний многочлен не может быть константой).

Ответ: нет

Бандлы и наборы

Комбо-тарифы сразу по нескольким предметам

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

Задача 2#76581

Многочлен третьей степени имеет три различных корня строго между 0 и 1. Учитель сообщил ученикам два из этих корней. Ещё он сообщил все четыре коэффициента многочлена, но не указал, в каком порядке эти коэффициенты идут. Обязательно ли можно восстановить третий корень?

Источники: Турнир городов - 2022, 11.1 (см. www.turgor.ru)

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

Подсказка 1

Нам известны 2 корня и все коэффициенты в каком-то порядке! Все корни меньше единицы, но больше 0. Что тогда можно сказать про коэффициенты и их сравнения относительно друг друга?

Подсказка 2

Да, свободный член наименьший по модулю и при этом, знаки у коэффициентов чередуются! В таком случае, что можно сказать исходя из теоремы Виета?

Подсказка 3

Верно, по теореме Виета для b и d, которые мы знаем, можно найти a! А дальше уже можно найти и оставшийся корень.

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

Пусть $a,b,c,d$ — коэффициенты многочлена от старшего к младшему, $α,β$ — известные корни, $γ$ — неизвестный корень. Прежде всего заметим, что так как все корни между 0 и 1, то в силу теоремы Виета коэффициент $d$ — наименьший из коэффициентов по абсолютной величине.

Поскольку все корни многочлена положительны, знаки коэффициентов чередуются. Поэтому, зная $d,$ определяем $b.$ Если найти $a,$ то определяется и $c.$ Заметим, что по Виета