Теорема о рациональных корнях

Материал из testwiki
Перейти к навигации Перейти к поиску

В алгебре теоре́ма о рациона́льных корня́х (также тест на рациона́льные ко́рни) определяет рамки для рациональных корней многочлена вида:

anxn+an1xn1+...+a0=0

с целыми коэффициентами aiи a0,an0.

Теорема утверждает, что каждый рациональный корень x=p/q, где p и q — взаимно простые числа, удовлетворяет условию, что

  • q является делителем старшего коэффициента an.

Теорема о рациональных корнях является частным случаем леммы Гаусса.

Применение

Теорема используется для нахождения всех рациональных корней многочлена, если таковые существуют. С её помощью определяется конечное количество возможных решений, подлежащих проверке подстановкой. Если рациональный корень x=r найден, исходный многочлен может быть поделён без остатка на (xr) с получением многочлена меньшей степени, чьи корни также являются корнями исходного многочлена.

Кубическое уравнение

Кубическое уравнение в общем виде:

ax3+bx2+cx+d=0

с целыми коэффициентами имеет три решения в комплексных числах. Если тест на рациональные корни не выявляет таковых, то единственным способом выражения решений является использование кубических корней. Однако в случае выявления хотя бы одного рационального решения r, вынесение (x-r) за скобки приводит к квадратному уравнению, которое возможно решить через дискриминант.

Доказательство

Пусть:

P(x)=anxn+an1xn1+...+a1x+a0,a0,...anZ.

Предположим, что P(p/q)=0 для некоторых взаимно простых целых p и q:

P(pq)=an(pq)n+an1(pq)n1+...+a1(pq)+a0=0.

Умножая обе части уравнения на qn, вынося p за скобки и перенося свободный член с противоположным знаком в правую часть уравнения, получаем:

p(anpn1+an1qpn2+...+a1qn1)=a0qn.

Видно, что p является делителем a0qn. Но p и q — взаимно простые числа, значит, p также должно быть делителем a0.

Если, напротив, перенести старший член в правую часть уравнения и вынести q за скобки, получим:

q(an1pn1+an2qpn2+...+a0qn1)=anpn.

Сделаем вывод о делимости an на q[1].

Примеры

Пример 1

Каждый рациональный корень многочлена

2x3+x1

должен иметь делитель единицы в числителе и делитель двойки в знаменателе. Таким образом, возможными рациональными корнями являются ±12 и ±1. Однако ни один из них не обращает выражение в ноль, следовательно, многочлен рациональных корней не имеет.

Пример 2

Каждый рациональный корень многочлена

x37x+6

должен иметь делитель шестерки в числителе и делитель единицы в знаменателе, откуда возможными корнями являются ±1,±2,±3,±6. Из них 1, 2 и 3 обращают выражение в ноль, являясь, таким образом, корнями многочлена.

Примечания

Шаблон:Примечания

Литература