Xreferat.com » Рефераты по математике » Многочлены над кольцом классов вычетов

Многочлены над кольцом классов вычетов

и принимает значения в K.

Пусть Многочлены над кольцом классов вычетов - многочлен с коэффициентами из K. Для любого Многочлены над кольцом классов вычетов положим

Многочлены над кольцом классов вычетов,                                         (7)

где выражение в правой части понимается как результат операций в кольце K. Получаемый при этом элемент Многочлены над кольцом классов вычетов называется значением многочлена f(x) в точке x0. (Слово "точка" употребляется по аналогии со случаем Многочлены над кольцом классов вычетов, когда x0 можно представлять как точку действительной оси.) Таким образом, каждому элементу x0 кольца K сопоставляется элемент f(x0) того же кольца и тем самым определяется функция на K со значениями в K.

Покажем, что сложение и умножение многочленов согласуются с обычными операциями, производимыми над функциями, когда складываются или, соответственно, перемножаются значения функций в каждой точке.

Рассмотрим два многочлена: Многочлены над кольцом классов вычетов, Многочлены над кольцом классов вычетов. Пусть h(x) = f(x) + g(x) - их сумма. Докажем, что h(x0)=  =f(x0) + g(x0) для любого Многочлены над кольцом классов вычетов. В соответствии с формулой (1) Многочлены над кольцом классов вычетов  Многочлены над кольцом классов вычетов = Многочлены над кольцом классов вычетов Многочлены над кольцом классов вычетов, где Многочлены над кольцом классов вычетов, что и требовалось доказать.

Пусть теперь Многочлены над кольцом классов вычетов - произведение многочленов f(x) и g(x). Докажем, что Многочлены над кольцом классов вычетов для любого Многочлены над кольцом классов вычетов. Перемножим равенства Многочлены над кольцом классов вычетов Многочлены над кольцом классов вычетов, Многочлены над кольцом классов вычетов. Пользуясь свойствами операций в кольце K (в частности, коммутативностью и ассоциативностью умножения), получим: Многочлены над кольцом классов вычетов, где Многочлены над кольцом классов вычетов. Сравнение полученного результата с формулой (2) позволяет сделать вывод, что Многочлены над кольцом классов вычетов.

Таким образом, функция, определяемая суммой (соответственно произведением) двух многочленов, есть сумма (соответственно произведение) функций, определяемых этими многочленами.

Вообще говоря, соответствие между многочленами и определяемыми ими функциями не является взаимно однозначным. Однако, если кольцо K бесконечно, то различным многочленам из кольца K[x] всегда соответствуют различные функции.

4. Схема Горнера и теорема Безу.

В кольце многочленов деление в обычном смысле слова, как правило, невозможно. Например, в кольце Многочлены над кольцом классов вычетов многочлен x2 нельзя разделить на x + 1, т.е. не существует такого многочлена g(x), что x2 = g(x)(x + 1) (если бы такой многочлен существовал, то при x = -1 мы получили бы невозможное равенство Многочлены над кольцом классов вычетов).

Если для полиномов f(x) и g(x) из K[x] существует такой полином Многочлены над кольцом классов вычетов, что f(x) = g(x)h(x), то говорят, что полином f(x) делится на полином g(x). Наша ближайшая задача заключается в выяснении вопроса о делимости Многочлены над кольцом классов вычетов на линейный двучлен x - c при Многочлены над кольцом классов вычетов.

Прежде всего установим, что всегда осуществимо так называемое деление с остатком: Многочлены над кольцом классов вычетов при Многочлены над кольцом классов вычетов. Здесь полином h(x) называется неполным частным, а r - остатком.

Теорема 2. Пусть Многочлены над кольцом классов вычетов и Многочлены над кольцом классов вычетов. Найдутся полином Многочлены над кольцом классов вычетов и элемент Многочлены над кольцом классов вычетов такие, что Многочлены над кольцом классов вычетов. При этом Многочлены над кольцом классов вычетов.

Доказательство.  Естественно искать h(x) в форме Многочлены над кольцом классов вычетов. Сравнение коэффициентов многочлена в левой части равенства Многочлены над кольцом классов вычетов = =Многочлены над кольцом классов вычетов с коэффициентами многочлена, полученного после раскрытия скобок и приведения подобных, в правой части этого равенства приводит к цепочке равенств

Многочлены над кольцом классов вычетов

откуда последовательно определяют коэффициенты h(x) и остаток r:

Многочлены над кольцом классов вычетов                                                (8)

Равенство Многочлены над кольцом классов вычетов непосредственно следует из равенства Многочлены над кольцом классов вычетов после подстановки в последнее вместо x элемент c.

Теорема доказана. Кроме того, получен очень удобный способ вычисления коэффициентов h(x) и остатка r. Этот способ носит название схемы Горнера. Вычисления удобно располагать в виде таблицы:

a0 a1 a2 ... an-1 an
c b0 b1 b2 ... bn-1 c

Элементы нижней строки вычисляются последовательно по формулам (8): b0 = a0, a каждый последующий элемент равен сумме элемента, находящегося над ним, и предыдущего элемента нижней строки, умноженного на x0.

Элемент c кольца K называется корнем полинома f(x), если Многочлены над кольцом классов вычетов.

Следствие (теорема Безу). Многочлен f(x) делится на Многочлены над кольцом классов вычетов в кольце K[x]  тогда и только тогда, когда c - его корень.

Доказательство. Пусть f(x) делится на Многочлены над кольцом классов вычетов, т.е. Многочлены над кольцом классов вычетов. Тогда Многочлены над кольцом классов вычетов.

Пусть Многочлены над кольцом классов вычетов. Тогда в равенстве Многочлены над кольцом классов вычетов будет Многочлены над кольцом классов вычетов, т.е. Многочлены над кольцом классов вычетов. Следствие полностью доказано.

Теорема 3. Число корней ненулевого многочлена не превосходит его степени.

Доказательство. Докажем это утверждение с помощью индукции по степени многочлена. Многочлен нулевой степени вообще не имеет корней, так что для него утверждение теоремы справедливо. Предположим теперь, что утверждение теоремы справедливо для всех многочленов степени Многочлены над кольцом классов вычетов, и докажем его для любого многочлена f(x) степени n. Предположим, рассуждая от противного, что x1, x2, ..., xm - корни многочлена f(x), причем Многочлены над кольцом классов вычетов. По теореме Безу, f(x) делится на Многочлены над кольцом классов вычетов, т.е. Многочлены над кольцом классов вычетов, где g(x) - некоторый многочлен степени Многочлены над кольцом классов вычетов. Элементы x2, ..., xm кольца K являются корнями многочлена g(x). В самом деле, при Многочлены над кольцом классов вычетов имеем: Многочлены над кольцом классов вычетов. Так как Многочлены над кольцом классов вычетов, а кольцо K не имеет делителей нуля, то Многочлены над кольцом классов вычетов. Таким образом, многочлен g(x) имеет не менее чем Многочлены над кольцом классов вычетов корней, что противоречит предположению индукции, поскольку Многочлены над кольцом классов вычетов. Теорема доказана.

Следствие. Многочлен степени не выше n однозначно определяется своими значениями в Многочлены над кольцом классов вычетов точках.

Иначе говоря, существует не более одного многочлена степени не выше n, принимающего в данных (различных) точках Многочлены над кольцом классов вычетов данные значения y1, y2, ..., yn+1.

Доказательство. Предположим, что f(x), g(x) - два многочлена степени не выше n, принимающие одинаковые значения в точках Многочлены над кольцом классов вычетов. Рассмотрим многочлен Многочлены над кольцом классов вычетов. Степень этого многочлена также не выше, чем n. Так как Многочлены над кольцом классов вычетов, то Многочлены над кольцом классов вычетов при Многочлены над кольцом классов вычетов, т.е. Многочлены над кольцом классов вычетов - корни многочлена h(x). Согласно теореме 3 h(x) = 0, т.е. f(x) = g(x).

Теорема 4. Если кольцо K бесконечно, то равенство функций, определяемых двумя многочленами из кольца K[x], влечет за собой равенство самих многочленов.

Доказательство. Пусть многочлены Многочлены над кольцом классов вычетов определяют одинаковые функции. Это означает, что Многочлены над кольцом классов вычетов для любого Многочлены над кольцом классов вычетов. Обозначим через n наивысшую из степеней многочленов f(x), g(x). Так как кольцо K бесконечно, то в нем найдутся Многочлены над кольцом классов вычетов различных элементов Многочлены над кольцом классов вычетов. Согласно нашему предположению, многочлены f(x) и g(x) принимают одинаковые значения в каждой из точек Многочлены над кольцом классов вычетов (как и вообще в любой точке). Следствие теоремы 3 позволяет сделать отсюда вывод, что Многочлены над кольцом классов вычетов.

Для конечного кольца K утверждение теоремы 4 неверно. Однако при некоторых дополнительных предположениях и в этом случае оказывается возможным из равенства функций, определяемых двумя многочленами, сделать вывод о равенстве самих многочленов.

6. Вычисление наибольшего общего делителя.

Наибольший общий делитель двух многочленов f и g из кольца R[x] многочленов над полем R может быть найден при помощи алгоритма Евклида. Алгоритм Евклида нахождения наибольшего общего делителя состоит в следующем. Сначала делят с остатком многочлен f на многочлен g, затем многочлен g - на остаток от первого деления, затем остаток от первого деления - на остаток от второго деления и т.д., пока не получится нулевой остаток. Это дает следующую цепочку равенств:

Многочлены над кольцом классов вычетов                                                     (9)

причем Многочлены над кольцом классов вычетов, поэтому процесс деления конечен. Пусть Многочлены над кольцом классов вычетов, т.е. f и g принадлежат одному и тому же главному идеалу Многочлены над кольцом классов вычетов. Поэтому их разность Многочлены над кольцом классов вычетов, т.е. Многочлены над кольцом классов вычетов. Аналогично можно доказать, что Многочлены над кольцом классов вычетов, Многочлены над кольцом классов вычетов и т.д. Таким образом, Многочлены над кольцом классов вычетов. Из последнего равенства (21) следует, что Многочлены над кольцом классов вычетов, тогда Многочлены над кольцом классов вычетов. Поэтому Многочлены над кольцом классов вычетов. Следовательно, по теореме 14 Многочлены над кольцом классов вычетов, т.е. Многочлены над кольцом классов вычетов. Таким образом, последний ненулевой остаток (т.е. rk) и есть наибольший общий делитель многочленов f и g.

Пример. В кольце Многочлены над кольцом классов вычетов многочленов с действительными коэффициентами найдем наибольший общий делитель многочленов Многочлены над кольцом классов вычетов, Многочлены над кольцом классов вычетов Многочлены над кольцом классов вычетов. Делим f на g:

Многочлены над кольцом классов вычетовМногочлены над кольцом классов вычетов                               Многочлены над кольцом классов вычетов      Многочлены над кольцом классов вычетов

Многочлены над кольцом классов вычетовМногочлены над кольцом классов вычетов                               Многочлены
    <div class=

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: