Алгоритм Евклида

Доказательство. Пусть хп +1 = (х) Л (х), где (х) и Л(х) взаимно просты. Легйо доказываемое следствие из алгоритма Евклида (следствие 15 гл. 12) состоит в том, что тогда существуют многочлены р (х) и <7 (х) такие, что в кольце [х]... [Стр.216]

Теорема 13. (Алгоритм Евклида для многочленов.) Для заданных многочленов - ( ) и 0( ) таких, что 0 , выполним следующий ряд делений, выписанный в виде последовательности уравнений ... [Стр.352]

Для решения ключевого уравнения можно использовать алгоритм Евклида из предыдущего параграфа. Действительно, из... [Стр.356]

В качестве побочного результата алгоритма Евклида получаем следующую полезную теорему. ... [Стр.353]

Алгоритм Евклида можно найти, например, в работах Нивен и Цукерман [995], Старк [1272] и Успенский и Хизлет [1359]. [Стр.358]

Алгоритм Евклида

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

Поделиться

Навигация

Справочник о здоровье человека

Алгоритм Евклида

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

Поделиться

Навигация