НОД нескольких многочленов

Калькулятор вычисляет наибольший общий делитель нескольких многочленов.

Эта страница существует благодаря следующим персонам

Anton

Создан: 2021-07-05 12:33:17, Последнее изменение: 2021-07-05 12:33:17

Калькулятор вычисляет наибольший общий делитель сразу нескольких многочленов одной переменной, отображается пошаговое решение.

PLANETCALC, НОД нескольких многочленов

НОД нескольких многочленов

Многочлен
Записей:

Наибольший общий делитель
 
Файл очень большой, при загрузке и создании может наблюдаться торможение браузера.



Для вычисления наибольшего общего делителя нескольких многочленов, вычисляется НОД первых двух многочленов, далее вычисляется НОД третьего многочлена и результата полученного на предыдущем шаге и так далее до последнего многочлена:
GCD(f_1,f_2,f_3...f_s)=GCD(f_1, GCD(f_2,f_3...f_s))=...=GCD(f_1, GCD(f_2, ...., GCD(f_{s-1},f_s)))
Например, чтобы получить НОД 4-х многочленов f1,f2,f3,f4 мы вычисляем:
GCD(f1,GCD(f2,GCD(f3,f4))) 1


  1. Д. Кокс, О. Литл, Д. О'Ши Идеалы, многообразия и алгоритмы. Введение в вычислительные аспекты алгебраической геометрии и коммутативной алгебры. Пер. с английского. М.: Мир 2000 Гл.1 §5. 

Ссылка скопирована в буфер обмена
PLANETCALC, НОД нескольких многочленов

Комментарии