Вопросы к гос. экзамену по дисциплине "Математика – Алгебра"
Рассмотренная выше теорема позволяет доказать теорему о неприводимом многочлене из R[x]. Напомним определение приводимого и неприводимого многочленов.
f(x) называется неприводимым, если его можно представить в виде произведения двух многочленов меньшей положительной степени и неприводимым, если этого сделать нельзя.
Рассмотрим f(x)= a1x+a0, aiÎ R. его нельзя представить в виде произведения двух многочленов меньшей положительной степени в силу того, что 1=1+0=0+1.
Решать будем вопрос о приводимости и неприводимости многочлена f(x)Î R[x] степени большей или равной 2.
Теорема 2. Неприводимый многочлен f(x)Î R[x], degf(x)=n³ 2 ассоциирован с многочленами (x-a)2+b2,где x=a+bi комплексный его корень.
n Пусть f(x)Î R[x], degf(x)=n³ 2, пусть x=a+bi, b¹ 0 – корень f(x), он неприводим.
Прежде всего отметим, что у такого многочлена нет действительных корней, иначе бы f(x)=(x-a) f1(x) (следствие из теоремы Безу), что противоречило бы его неприводимости.
По теореме о сопряженности мнимых корней многочлена с действительными коэффициентами f(x) обладает еще одним корнем x2=a–bi, где x2=
.
Рассмотрим (x-x1)(x-x2)=(x-a)2+b2. (*)
Разделим f(x) на многочлен (*), получим:
f(x)=[(x-a)2+b2]g(x)+r(x).
Так как степень делителя равна 2, то degr(x)<2, то есть r(x)=cx+d. Подставим в (1) x1=a=bi и x2=a-bi, мы получим:
Так как b¹
0 , то c=0, тогда d=0, то есть r(x)=
.
Это означает, что f(x)M (*). Но f(x) – неприводим, потом deg g(x)=0, то есть g(x)Î R. Что и подтверждает ассоциированность f(x) и (*).
Теорема 3. Рассмотренная выше теорема позволит сделать ряд выводов:
Неприводимыми многочленами над R могут быть многочлены не выше второй степени. Многочлен f(x)Î R[x], degf(x)³ 1 может быть представлен в виде:
, где
если среди корней есть кратные, то можно представить и в виде (*):
, где Si – кратности корней, а tj – кратности сопряженных мнимых его корней. Представление (*) называется каноническим представлением f(x).
Теорема 4. Теоремы (1), (3) позволяют сделать с очевидностью вывод о том, что четность действительных корней совпадает с четностью его степени.
Вопрос 13. Кольцо многочленов над полем рациональных чисел (Q).
Теория многочленов утверждает, что множество многочленов f(x) = an xn + …+ a1 x + a0,
где ai ∈K – кольцо, x0=1, x∈K, 1∙x=x с операциями сложения и умножения образуют кольцо многочленов над кольцом K и обозначают K[x].
Особый интерес представляет теория многочленов, когда вместо кольца K рассматривается поле P. В силу того, что в поле P есть операция деления, становится возможным построить теорию корня многочленов и теорию приводимых и неприводимых многочленов. Рассмотрим, как решается эта проблема в Q[x].
Напомним, что корнем f(x) называется такое число x=a, что f(a)=0.
f(x) называется неприводимым, если его нельзя представить в виде двух многочленов меньшей положительной степени, в противном случае его называют приводимым.
Итак, пусть Q[x], f(x)∈ Q[x], где f(x) = an xn + …+ a1 x + a0 …(1), сформулируем и докажем теорему о рациональных корнях многочлена с целыми коэффициентами. Если многочлен имеет рациональные коэффициенты, то он легко преобразуется к ему ассоциированному с целыми коэффициентами. Поэтому теорию существования и нахождения корней f(x)∈ Q[x] рассматривают именно для такого варианта, т.е. f(x)∈ Q[x], а ai ∈Z.
Теорема 1: Если
∈Q, где (p,q)=1, является корнем многочлена (1)… f(x) = an xn + …+ + a1 x + a0, ai ∈Z, то p является делителем свободного члена, а q-делителем старшего коэффициента an.
■ Если
∈Q корень f(x), то f
=0. Подставим в (1)
вместо x, получим
0= an
+ …+ a1
+ a0, приведём к общему знаменателю, получим
0= an pn + an-1 pn-1 q+…+ a1 p qn-1 + a0 qn …(2).
Преобразуем (2):
2.1: 0 = an pn + q(an-1 pn-1 +…+ a1 p qn-2 + a0 qn-1) ⇒ an pn + q Q∶q, qQ∶q
⇒ an pn ∶q, (p,q)′→ an∶q, т.е. q-делитель старшего коэффициента;
2.2: 0 = p(an pn-1 +…+ a1 qn-1 ) + a0 qn) ⇒ pQ + a0 qn∶ p, pQ∶ p, ⇒ a0 qn∶ p, (q,p)=1 ⇒ a0 ∶ p, т.е. p-делитель свободного члена, что и доказывает теорему.
Следствие 2: Если f(x)∈ Q[x], а ai ∈Z, an=1, то он обладает только целыми корнями, которые находятся среди делителей свободного члена.
Истинность этого утверждения очевидна в силу того, что an=1, а делители 1 являются только ±1, следовательно, q=±1 и
∈Z. Т.к.
= ± p∈Z находятся среди делителей, то утверждение верно.
Решим проблему неприводимости многочлена из Q[x], вернее о степени такого многочлена.
Решение этой проблемы предложено Эйзенштейном и носит название критерий Эйзенштейна о неприводимости многочлена в Q[x]. Заметим, что решение этой проблемы тоже есть смысл рассматривать для f(x)∈ Z[x], поскольку Q является полем частных области целостности Z.
Теорема 3: Пусть f(x)= cn xn + …+ c1 x + c0, ci ∈Z. Пусть все коэффициенты f(x), кроме старшего, делятся на p2. Тогда f(x) неприводим в Z[x].
■ Доказательство проведём методом от противного.
Пусть f(x)∈ Q[x] или f(x)∈ Z[x] приводим, т.е. существуют такие g(x), h(x)∈ Z[x], что
f(x) = (a0 +…+ak xk )(b0 +…+ bm xm) = g(x)·h(x), (ak ≠ 0, bm ≠ 0, k + m = n, причем 1≤ k, m<n).
Тогда c0 = a0·b0, cn = ak·bm. Так как c0∶p, c0 не∶p2, c0 = a0·b0 ⇒ a0 не∶p Λ b0 не∶p; пусть a0∶p,
b0 не∶p. Так как cn не∶p, то ak не∶p, bm не∶p, тогда у g(x) есть коэффициент делящийся на p и неделящийся на p. Пусть as коэффициент g(x) с наименьшим s таким, что as не∶p, т.е. a0, a1, …, as-1∶p, а as не∶p.
Найдем cs = as bs + (as-1 b1 + a0 bs) (s<n), т.к. as не∶p, b0 не∶p, то as b0 не∶p, число (as-1 b1 + a0bs) ∶p, по свойству делимости в кольце Z, cs не∶p, s<n, а это противоречит условию. Получено противоречие в силу предположения, что f(x) - приводим. Что и доказывает теорему о неприводимости f(x).
Следствие 4: Если p – простое число и n – любое целое положительное число, то многочлен xn-p неприводим в Q[x].
Теорема 3 и следствие 4 позволяют сделать вывод о том, что в Q[x] существуют неприводимые многочлены любой степени. Поэтому решение проблемы нахождения корней f(x) и разложения его на неприводимые многочлены затрудненно и требует в каждом конкретном случае особого подхода.
Вопрос 14. Простое алгебраическое расширение поля.
Пусть дано поле P. P[x]- кольцо многочленов от одной переменной над полем P. Обратимся к понятию алгебраической замкнутости поля P. Напомним, что поле Р называется алгебраически замкнутым, если любой многочлен f(x)Î P[x] обладает хлтя бы одним корнем. Введем такое понятие: элемент a Î Р называется алгебраическим над полем Р, если существует f(x)Î P[x], для которого a является корнем.
Пусть дано поле Р и a Ï Р, a Î F – поле.
Определение 1. Простым расширением поля Р с помощью элемента a называется наименьшее подмножество поля F, содержащее Р и a . Простое расширение поля Р с помощью a Î F обозначается Р(a ).
В вопросе решается проблема о строении Р(a ) и возможности применения этой теории для освобождения знаменателя дроби от алгебраической иррациональности. Для решения обозначенной проблемы рассмотрим Р[a ]={f(a )/f(x)Î P[x]}, где Р[a ]={a0+a1a +...+ana n/aiÎ P, nÎ N}.
Легко проверить, что Р[a ] подкольцо поля Р(a ).
Теорема 2. Пусть Р[x] – кольцо над Р, Р(a ) – простое расширение Р с помощью элемента a . Пусть y : Р[х] на Р[a ] – отображение такое, что y (f(x))=f(a ). Тогда:
10. " aÎ P, y (a)=a ;
20. y (x)=a ;
30. y – гомоморфизм и эпиморфизм;
40. Ker y ={f(x)Î Р[x]/ f(a )=0Î Р[a ]};
50. Фактор-кольцо Р[х]/Ker y изоморфно кольцу Р[a ].
n 10 и 20 следуют из определения y .
30: y (f(x)+g(x))= f(a )+g(a ), y (fg)=f(a )g(a ), y (1)=1, это проверяется непосредственно, поэтому y – гомоморфизм; " f(a )Î Р[a ], $ f(x)Î Р[x], y (f(x))=f(a ) Þ y – эпиморфизм.
40: следует из существования Ker f для гомоморфизма и из определения y .
Рассмотрим 50. Так как Ker y – идеал Р[х], то становится возможным Р[х] факторизовать, получить Р[х]/Ker y , тогда по основной теореме об эпиморфизме колец Р[х]/Ker y º Р[a ].
e : Р[x]® Р[x]/Kery , e (f(x))=Kf(x).
j : Р[x]/Kery ® Р[a ], где
j (Kf(x))=f(a )Þ j – изоморфизм.
Следствие 3. Если a - трансцендентный элемент над полем Р, то Р[х]@ Р[a ].
n В силу трансцендентности a над Р, Kery ={0} и Р[x]/{0}@ Р[a ], кроме того e – изоморфизм, то есть Р[x]/{0}@ Р[x] следовательно, Р[x]@ Р[a ].
Определение 4. Пусть Р[х] – кольцо многочленов над полем Р. Пусть a – алгебраический элемент над полем Р. Минимальным многочленом * a над Р называется нормированный многочлен наименьшей степени, для которого a является корнем.
Обозначим минимальный многочлен для a над Р через g(x), deg g(x)=n называют степенью алгебраического элемента a над Р.
Легко показать:
g(x) существует для каждого алгебраического элемента; g(х) – неприводимый многочлен в Р[х] над Р; g(x) для a определяется однозначно. – вытекает из определения алгебраического элемента. – из определения минимальности g(x). – из предположения, что существует два многочлена * g и h и их неприводимости, они ассоциированы, а так как они неприводимы, то g(x)=h(x).Теорема 5. Пусть a алгебраический элемент степени n над Р (a Ï Р) и g(x) – его минимальный многочлен степени n, тогда имеют место:
10. Если f(a )=0, где f(x)Î Р[х], то f(x)M g(x);
20. Р[х]/(g(f))@ Р[х];
30. Р[х]/(g(f)) – поле;
40. Р[a ]=Р(a ).
n Пусть a корень f(x), то есть f(a )=0, известно, что g(a )=0, тогда (f,g) либо 1, либо нет. Первое невозможно, так как по известной теореме f(x)M (x-a ) и
g(x)M (x-a ). Следовательно, (f,g)¹ 1, то есть они не являются взаимно простыми, поэтому f(x) делится на g(x).
Зададим гомоморфизм y : Р[х]® Р[a ], y (f(x))=f(a )Þ Ker y ={f(x),f(a )=0} состоит из многочленов, делящихся на g(x), поэтому Ker y =J=(g(x)) – идеал Р[х]Þ Р[х]/(g(x)) @ Р[a ] (*), так как Р[a ]Ì Р(a ), то Р[a ] – область целостностиÞ Р[х]/(g(x)) в силу (*) тоже область целостности. Покажем, что любой элемент из Р[х]/(g(x)) ненулевой обратимый.
Пусть
смежный класс,
, то f(a
)=0, тогда f(x) не делится на g(x)Þ
(f(x),g(x))=1Þ
, но
Þ
Þ
, что и требовалось доказать, то есть Р[х]/(g(x)) – поле, а так как эта алгебра изоморфна Р[a
], то Р[a
] тоже поле являющееся подполем поля Р(a
). Но Р(a
) минимальное подполе поля F, следовательно, Р(a
) Ì
Р[a
], откуда получаем, что Р[a
]=Р(a
).
Эта теорема позволяет установить строение простого алгебраического расширения Р(a ).
Пусть a - алгебраический элемент над P, а Р(a ) – простое алгебраическое расширение P, пусть степень a равна n>0. Тогда
Теорема 6. Любой элемент поля Р(a ) однозначно представим в виде линейной комбинации n элементов 1,a ,...,a n-1 с коэффициентами из P.
Вопрос 15. Простые и составные числа.
Рассмотрим N – натуральные числа. Введем понятие простого и составного числа.
Опр.1 N ' а называется делящимся на число вÎ N , в > 0, если существует такое число с, что а = вс, при этом а – делимое, в – делитель, с – частное.
Все натуральные числа, в связи с отношениеми делимости на , разбиваются на группы: { 0} , { 1} , { р1, р2,…,…} , { а1, а2,…} , где 1 обладает