НОД двух многочленов. Greatest Common Factor (GCF)

НОД двух многочленов. Greatest Common Factor (GCF)

Исходный полином f(x) (его коэффициенты)
Делим на следующий полином / многочлен
Первый многочлен
Исходный многочлен
Второй многочлен
Исходный многочлен
Остатки от деления двух полиномов

Рассматривается вычисление наибольшего общего делителя (НОД) двух многочленов. Принцип который используется, такой же как и для нахождения НОД обычных чисел.

Отличие нашего калькулятора в том, что

1. Он показывает промежуточные остатки при вычислении

2. Многочлены могут быть комплексными, то есть содержать мнимые числа.

Теории больше не будет, и сразу перейдем к примерам вычисления, и вы поймете, как это вычисляется.

Найти НОД двух многочленов

Исходный многочлен

и

g(x)%20=%202*x^{3}-*x^{2}-2*x+2

Сначала выбираем тот полином у которого степень выше и коэффицент при этой степени наибольший.

Делим один на другой f(x) на g(x). Можно делать это руками а можно воспользоваться калькулятором деления многочлена на многочлен.

Получаем остаток

Введенное выражение

Теперь делим уже g(x) на полученный остаток

получаем 

Введенное выражение

Еще раз проделываем процедуру

получаем остаток 

Введенное выражение

Если мы еще раз проведем такую же процедуру то получим в остатке ноль.

Закончили деление и смотрим на результат.

Предпоследнее значение от деления  двух многочленов и есть  значение НОД.

То есть наш ответ Введенное выражение

Кто хочет получить результат в виде дроби то стоит обратить внимание на Непрерывные, цепные дроби онлайн которая нам это значение в виде дроби и окончательный красивый ответ есть

НОД двух функций

Исходный многочлен

и

g(x)%20=%202*x^{3}-*x^{2}-2*x+2

равен -\frac{81}{1600}
 
Как же пользоватся ботом?

Выписыаем коэффициенты полиномов в строку разделяя их пробелом.

Получили

1 1 -4 0 5  это у нас  первый полином

2 -1 -2 2 а это второй

Вводим их в соответсвующие поля и нажимаем рассчитать.

Смотрим результат

Первый многочлен
Исходный многочлен
Второй многочлен
Исходный многочлен
Остатки от деления двух полиномов
Введенное выражение

Введенное выражение

Введенное выражение

Введенное выражение

То есть всё то что мы делали руками.

 

Замечание: Как видно, в остаток всегда "примешивается" какая то мелкая погрешность. Это надо учитывать, в окончательном оформлении своего решения.Но это не всегда так. Если коэффициенты при старших степенях полиномов на любом этапе вычислений равны единицы, то погрешность результата нулевая. 

Попробуем найти НОД комплексных многочленов

Пишем любые коэффициенты с мнимыми значениями и получаем

Первый многочлен
Исходный многочлен
Второй многочлен
Исходный многочлен
Остатки от деления двух полиномов
Введенное выражение

Введенное выражение

Введенное выражение

Еще один пример, с "нюансом"

Первый многочлен
Исходный многочлен
Второй многочлен
Исходный многочлен
Остатки от деления двух полиномов
Введенное выражение

Введенное выражение

Введенное выражение

Введенное выражение

Введенное выражение

 

Смотрите!! НОД не равен Введенное выражение так как на предыдущей строке, уже получается ноль, правда с погрешность после 11 знака после запятой, но мы то с Вами понимаем (!!!) что это все равно ноль. 

И наш правильный ответ Введенное выражение или вынеся за скобку общий множитель получаем что НОД равен Введенное выражение

Да, некоторые возразят "Ну, тут еще и думать надо.." Хотелось бы возразить, но не буду, так как согласен с ними что  "Думать надо!"

Надеюсь, Ваши расчеты стали еще проще и быстрее!

Поиск по сайту