Полиномы от нескольких переменных. Нахождение НОД. (Лекция 5.1)

Нажмите для полного просмотра!

Полиномы от нескольких переменных. Нахождение НОД. (Лекция 5.1), слайд №2

Полиномы от нескольких переменных. Нахождение НОД. (Лекция 5.1), слайд №3

Полиномы от нескольких переменных. Нахождение НОД. (Лекция 5.1), слайд №4

Полиномы от нескольких переменных. Нахождение НОД. (Лекция 5.1), слайд №5

Полиномы от нескольких переменных. Нахождение НОД. (Лекция 5.1), слайд №6

Полиномы от нескольких переменных. Нахождение НОД. (Лекция 5.1), слайд №7

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Полиномы от нескольких переменных. Нахождение НОД. (Лекция 5.1). Доклад-сообщение содержит 7 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Полиномы от нескольких переменных Нахождение НОД

Слайд 2

Описание слайда:

Определения Содержанием p ( обозначаемое cont(p)) называется НОД всех его коэффициентов. Если содержание полинома равно единице, то полином называется примитивным. Примитивная часть полинома p, обозначаемая pp(p), определяется так: pp(p)=p/cont(p).

Слайд 3

Описание слайда:

Лемма (Гаусса) Пусть p и q – два полинома из кольца K[x]. Тогда cont(p·q) = cont(p)·cont(q), pp(p·q)=pp(p)·pp(q).

Слайд 4

Описание слайда:

Следствие Пусть p и q – два полинома из кольца K[x]. Тогда cont НОД (p,q)= НОД (cont(p),cont(q)), pp(НОД (p,q))=НОД(pp(p),pp(q)). НОД (p,q)=НОД(pp(p),pp(q))· ·НОД (cont(p),cont(q)).

Слайд 5

Описание слайда:

Алгоритм алг Главный; алг НОД (a,b,r) если r=0 то НОД (a,b,О)=1 иначе aс:=содержание (a,r); aр:=a/aс; bс:=содержание (b,r); bр:=b/bс; d:=Евклид(ap, bp, r) d:=содержание(d,r), dp:=d/dc; Выход dp * НОД(aс, bс,r-1);

Слайд 6

Описание слайда:

алг содержание (А,r); i=0; Результат:=коэфф(А,xr,i); Цикл пока Рузультат1 и i<степень(А,xr) i=i+1; Результат:=НОД(Результат, коэфф(А,xr,i),r-1); Выход Результат {Главная часть} ввод (А,В,r); вывод (НОД(А,В,r));

Слайд 7

Описание слайда:

Операторы, встречающиеся в алгоритме: содержание (a,r) – определяет содержание полинома по переменной с номером r; это будет полином от переменных ; aр - примитивная часть полинома a; это будет полином от переменных , Евклид (ap,bp,r) – алгоритм Евклида применяется к полиномам ap и bp по переменной с номером r; коэфф (a,xr,i) – выбирает в полиноме A коэффициент при ; степень (A,xr) – максимальная степень, в которой переменная xr встречается в полиноме A.