logo search
шпоры по линейной алгебре

23. Теорема Безу. Нод многочленов и алгоритм Евклида.

Теорема Безу гласит, что остаток от деления многочлена на двучлен , где a – число, равен . Алгоритм Евклида – способ нахождения НОД двух целых чисел или многочленов. Алгоритм состоит из последовательного деления с остатком сначала первого данного многочлена, f(x), на второй, g(x):

f(x) = g(x)∙q1(x) + r1(x)

затем, если r1(x) ≠ 0, – второго данного многочлена, g(x), на первый остаток – на многочлен r1(x):

g(x) = r1(x)∙q2(x) + r2(x),

далее, если r2(x) ≠ 0, – первого остатка, r1(x), на второй остаток, r2(x):

r1(x) = r2(x)∙q3(x) + r3(x),

затем, если r3(x) ≠ 0, – второго остатка на третий:

r2(x) = r3(x)∙q4(x) + r4(x),

и так далее, пока очередной остаток не будет равен нулю. Тогда последний не равный нулю остаток и будет НОД исходной пары многочленов f(x) и g(x).