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

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

Задача 1#75461

Нам уже известно, что для любых двух многочленов f,g  , при условии, что g  - ненулевой многочлен, существуют многочлены q,r  такие, что f = gq + r  , причем degr < degg  .

Задача. Доказать, что эти многочлены q  (частное) и r  (остаток) определены единственным образом.

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

Допустим, что при делении f  на g  нашлись q  и r  такие, что

f = gq + r, deg r < degg

А также, кроме того, нашлись еще другие q′ и r′ такие, что

f = gq′ + r′, degr′ < deg g

Но тогда можно приравнять правые части:

gq + r = gq′ + r′

Переносим остатки в одну сторону, а неполные частные в другую, и выносим общий множитель g  за скобки:

       ′       ′
g(q − q) = r − r

А теперь, раз мы имеем равенство многочленов, то, конечно, равна и их степени:

         ′             ′
deg(r − r) = deg(g(q − q ))

Далее, по свойству степеней, deg(g(q − q′)) = deg g + deg (q − q′)  то есть мы имеем

         ′                  ′
deg(r − r) = degg + deg(q − q )

Но вспомним два условия:

deg r < degg,deg r′ < degg

Но тогда, очевидно, и

deg(r − r′) < degg

Однако, у нас должно выполняться равенство

deg(r − r′) = degg + deg(q − q′)

Следовательно, чтобы всё таки deg(r − r′) < degg  , необходимо, чтобы deg(q − q′)  было равно − ∞ , потому что иначе в правой части степень получится не меньше, чем в левой части.

Следовательно, deg(q − q′) = − ∞ , следовательно, многочлен q − q′ - это нулевой многочлен. Следовательно,     ′
q = q .

Далее, раз в левой части

         ′                  ′
deg(r − r) = degg + deg(q − q )

deg(q − q′) = − ∞ , то, с чем бы мы его ни складывали, все равно получится − ∞ . Следовательно, deg(r − r′) = − ∞ , следовательно, многочлен r − r′ - это нулевой многочлен. Следовательно, r = r′ .

Тем самым, мы доказали, что неполное частное q  и остаток r  определены единственным образом.

Ответ:

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

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

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

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

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

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

Бесплатное онлайн-обучение

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

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

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

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

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

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

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

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