Полиномы от одной переменной. Нохождение НОД. (Лекция 5.2) презентация
Содержание
- 2. «Наивный» метод
- 3. Пример: p5=НОД(f5,g5): w=х-3, v=х+2, НОД=1, но w5=v5=х+2 и, таким
- 4. Граница для коэффициентов НОД двух полиномов. Теорема (неравенство Ландау-Миньотта).
- 5. Следствие 1.
- 6. Лемма 1. Если число p не делит старший коэффициент НОД(a,b) полиномов
- 7. Следствие. Если число р не делит старшие коэффициенты полиномов a и
- 9. Вычисление НОД
- 13. Оценка стоимости алгоритма
- 14. Скачать презентацию
Слайды и текст этой презентации
Слайд 1
Описание слайда:
Полиномы от одной переменной
Нахождение НОД
Слайд 2
Описание слайда:
«Наивный» метод
Слайд 3
Описание слайда:
Пример:
p5=НОД(f5,g5):
w=х-3, v=х+2, НОД=1,
но w5=v5=х+2 и, таким образом, НОД(w5,v5)=х+2.
Слайд 4
Описание слайда:
Граница для коэффициентов НОД двух полиномов.
Теорема (неравенство Ландау-Миньотта).
Слайд 5
Описание слайда:
Следствие 1.
Слайд 6
Описание слайда:
Лемма 1.
Если число p не делит старший коэффициент НОД(a,b) полиномов a и b, то степень НОД(aр,bр) больше или равна степени НОД(f,g).
Слайд 7
Описание слайда:
Следствие.
Если число р не делит старшие коэффициенты полиномов a и b (в частности, может делить один из них, но не оба одновременно), то степень НОД (aр,bр) больше или равна степени НОД(a,b).
Слайд 8
Описание слайда:
Слайд 9
Описание слайда:
Вычисление НОД
Слайд 10
Описание слайда:
Слайд 11
Описание слайда:
Слайд 12
Описание слайда:
Слайд 13
Описание слайда:
Оценка стоимости алгоритма
Скачать презентацию на тему Полиномы от одной переменной. Нохождение НОД. (Лекция 5.2) можно ниже:
