Построение конечных колец и полей

Понятие ассоциативного и коммутативного кольца. Использование термина кольцо с единицей при наличии нейтрального элемента для умножения. Построение поля, примеры колец и полей. Кольцо многочленов над полем. Делимость многочленов, разложение на множители.

Рубрика Математика
Вид курсовая работа
Язык русский
Дата добавления 02.03.2019
Размер файла 106,8 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение

Высшего профессионального образования

"Таганрогский государственный педагогический институт имени А.П. Чехова"

Физико-математический факультет

Кафедра алгебры и геометрии

Построение конечных колец и полей

курсовая работа по геометрии

по специальности 050201.2 Математика (бакалавр)

Выполнила: студентка II курса

Богданова Эмма Алексеевна

Научный руководитель:

кандидат физико-математических наук,

доцент кафедры алгебры и геометрии

Сидорякина Валентина Владимировна

Содержание

  • Определение кольца
  • Построение поля
  • Построение полей Z2, Z3, Z5.
  • Примеры колец и полей
  • Кольцо многочленов над полем
  • Заключение
  • Список используемой литературы

Определение кольца

Множество с двумя алгебраическими операциями R (+,*) называется кольцом, если

1. (R, +) - абелева группа (аддитивная группа кольца R).

2. Умножение в R дистрибутивно относительно сложения.

Дополнительные свойства операции умножения отмечаются с помощью соответствующих прилагательных перед словом кольцо. Так ассоциативное кольцо - это кольцо, в котором операция умножения обладает свойством ассоциативности. Такой же смысл имеет термин коммутативное кольцо. Наличие нейтрального элемента для операции умножения выражают термином кольцо с единицей (этот нейтральный элемент называют единицей и обозначают eR или просто e); При этом дополнительно предполагается, что кроме свойств 1 и 2 выполнено

3. eR ? 0

Элементы такого кольца R, имеющие обратные относительно операции умножения, называются обратимыми, а их множество обозначается через . Отметим, что для ассоциативного кольца с единицей множество является группой по умножению, называемой мультипликативной группой кольца R. Поскольку в кольце R с единицей , элемент 0 из R необратим. В случае ассоциативного кольца не будет обратим и такой элемент , для которого можно найти такое , что . Такой элемент y называется (левым) делителем нуля.

Кольцом называется абелевая группа по сложению с операцией умножения xy, для которой выполнены следующие свойства:

(x+y) z = xz+yz и x (y+z) = xy+xz.

Кольцо называется коммутативным, если xy=yx.

Кольцо называется ассоциативным, если (xy) z = x (yz).

Кольцо называется антикоммутативным, если x2=0.

Кольцо называется кольцом Ли, если x2 = (xy) z+ (yz) x+ (zx) y = 0.

В любом кольце 0*x = x*0 = 0. Действительно0*x= (0+0) *x=0*x +0*x и 0=-0*x+0*x=-0*x+0*x+0*x=0*x.

Элемент 1 в кольце называется единицей, если .

Определение

Телом называется ассоциативное кольцо с единицей, в котором каждый ненулевой элемент обратим.

Определение поля

Полем называется такое ассоциативное коммутативное кольцо с единицей k, в котором всякий ненулевой элемент обратим: .

Таким образом, по определению в поле отсутствуют делители нуля.

Определение

Конечное поле или поле Галуа - поле, состоящее из конечного числа элементов.

Конечное поле обычно обозначается Fq или GF (q), где q - число элементов поля.

Простейшим примером конечного поля является Zp - кольцо вычетов по модулю простого числа p.

Свойства

§ Характеристика конечного поля является простым числом.

§ Число элементов любого конечного поля есть его характеристика в натуральной степени: |Fq| = q = pn.

§ Для каждого простого числа p и натурального n существует конечное поле из q = pn элементов, единственное с точностью до изоморфизма. Это поле изоморфно полю разложения многочлена xq - x ? Fp [x].

§ Мультипликативная группа F*q конечного поля Fq является циклической группой порядка q ? 1.

§ В частности, в конечном поле всегда существует примитивный элемент б, порядок которого равен q ? 1, то есть бq ? 1 = 1 и б??1 для 0 < i < q ? 1.

§ Любой ненулевой элемент в является некоторой степенью примитивного элемента:

в=б?,??{0,1,…,q-2}.

§ Поле Fpn содержит в себе в качестве подполя Fpk тогда и только тогда, когда k является делителем n.

Построение поля

Построение поля GF (pn), где p - простое число, n - натуральное число, начинается с построения его простого подполя GF (p) (которое совпадает со всем полем при n=1).

§ Простое поле GF (p) строится как кольцо Zp вычетов по модулю p, которое в виду простоты p не имеет делителей нуля и является полем.

Элементы - числа 0,1,2,…,p-1. Операции проводятся как с обычными целыми числами с приведением результата по модулю p.

§ Поле GF (pn) при n>1 строится как факторкольцоK=Zp [x] / (f (x)), где f (x) - неприводимый многочлен степени n над полем Zp. Таким образом, для построения поля из pn элементов достаточно отыскать многочлен степени n, неприводимый над полем Zp.

Элементами поля K являются все многочлены степени меньшей n с коэффициентами из Zp. Арифметические операции (сложение и умножение) проводятся по модулю многочлена f (x), то есть, результат соответствующей операции - это остаток от деления на f (x) с приведением коэффициентов по модулю p. Пример построения поля GF (9)

Для построения поля GF (9) = GF (32) необходимо найти многочлен степени 2, неприводимый над Z3. Такими многочленами являются:

x2 + 1

x2 + x + 2

x2 + 2x + 2

2x2 + 2

2x2 + x + 1

Возьмём, например, x2 + 1, тогда искомое поле есть GF (9) =Z3 [x] / (x2+1). Если вместо x2 + 1 взять другой многочлен, то получится новое поле, изоморфное старому.

Таблица сложения в GF (9). GF (9) =Z3 [x] / (x2+1)

+

0

1

2

x

x + 1

x + 2

2x

2x + 1

2x + 2

0

0

1

2

x

x + 1

x + 2

2x

2x + 1

2x + 2

1

1

2

0

x + 1

x + 2

x

2x + 1

2x + 2

2x

2

2

0

1

x + 2

x

x + 1

2x + 2

2x

2x + 1

x

x

x + 1

x + 2

2x

2x + 1

2x + 2

0

1

2

x + 1

x + 1

x + 2

x

2x + 1

2x + 2

2x

1

2

0

x + 2

x + 2

x

x + 1

2x + 2

2x

2x + 1

2

0

1

2x

2x

2x + 1

2x + 2

0

1

2

x

x + 1

x + 2

2x + 1

2x + 1

2x + 2

2x

1

2

0

x + 1

x + 2

x

2x + 2

2x + 2

2x

2x + 1

2

0

1

x + 2

x

x + 1

Таблица умножения в GF (9). GF (9) =Z3 [x] / (x2+1)

Ч

0

1

2

x

x + 1

x + 2

2x

2x + 1

2x + 2

0

0

0

0

0

0

0

0

0

0

1

0

1

2

x

x + 1

x + 2

2x

2x + 1

2x + 2

2

0

2

1

2x

2x + 2

2x + 1

x

x + 2

x + 1

x

0

x

2x

2

x + 2

2x + 2

1

x + 1

2x + 1

x + 1

0

x + 1

2x + 2

x + 2

2x

1

2x + 1

2

x

x + 2

0

x + 2

2x + 1

2x + 2

1

x

x + 1

2x

2

2x

0

2x

x

1

2x + 1

x + 1

2

2x + 2

x + 2

2x + 1

0

2x + 1

x + 2

x + 1

2

2x

2x + 2

x

1

2x + 2

0

2x + 2

x + 1

2x + 1

x

2

x + 2

1

2x

Построение полей Z2, Z3, Z5.

1. Построим ПОЛЕ Z2

Z2={02, 12}

+

02

12

02

02

12

12

02

12

Ч

02

12

02

02

02

12

02

12

2. Построим ПОЛЕ Z3

Z3={03, 13, 23}

+

03

13

23

03

03

13

23

13

13

23

03

23

23

03

13

Ч

03

13

23

03

03

03

03

13

03

13

23

23

03

23

13

3. Построим ПОЛЕ Z5

Z5={05, 15, 25, 35, 45}

+

05

15

25

35

45

05

05

15

25

35

45

15

15

25

35

45

05

25

25

35

45

05

15

35

35

45

05

15

25

45

45

05

15

25

35

Ч

05

15

25

35

45

05

05

05

05

05

05

15

05

15

25

35

45

25

05

25

45

15

35

35

05

35

15

45

25

45

05

45

35

25

15

Определение

Идеалом I кольца называется подгруппа аддитивной группы (подпространство), такая что если x? I, y? A, то xy? I и yx? I. Т.е. идеал выдерживает умножение слева и справа на все элементы кольца (алгебры).

Определение

Кольцо называется простым, если в нем всего два идеала: 0 и оно само.

Определение

Коммутативная ассоциативная область (без делителей нуля) с единицей называется кольцом главных идеалов, если в нем любой идеал главный.

Например в кольце целых чисел Z любой идеал всегда подгруппа, т.е. I=nZ, т.е. любой идеал главный и это кольцо главных идеалов.

Определение

Отображение называется гомоморфизмом алгебр, если

1) ,

2) ,

3) .

Изоморфизмом называется биективный гомоморфизм.

Автоморфизмом называется изоморфизм алгебры на себя.

Мономорфизмом называется инъективный гомоморфизм.

Эпиморфизмом называется сюръективный гомоморфизм.

Ядром гомоморфизма называется полный прообраз нуля

Примеры колец и полей

1. Хорошо известными примерами полей являются, конечно, поля R, Q, и C соответственно вещественных, рациональных и комплексных чисел. Любое поле содержит по крайней мере 2 элемента - 0 и e. Этот “минимальный” запас элементов и достаточен для образования поля. Построенное поле из двух элементов обозначается GF (2). Напомним также, что если p - простое число, то все вычитаемые по модулю p, кроме 0, обратимы относительно операции умножения. Значит, рассматривая группу Z, с дополнительной операцией умножения, мы получаем поле из p элементов, которое обозначается GF (p).

2. Множество Z целых чисел с операциями сложения и умножения дает важный пример ассоциативного коммутативного кольца с единицей. Аддитивная группа этого кольца - хорошо известная нам бесконечная циклическая группа. Мультипликативная группа содержит всего 2 элемента 1 и - 1 и потому изоморфна . Элементы, не входящие в необратимы, хотя и не являются делителями нуля.

3. Пусть R - любое ассоциативное коммутативное кольцо. Множество - квадратных матриц порядка n с элементами из кольца R образует кольцо относительно операций сложения и умножения матриц. Кольцо матриц ассоциативно, но, вообще говоря, не коммутативно. Если R содержит единицу , то матрица Е = diag (,,., ), будет единицей кольца матриц. Заметим, что для любой матрицы имеет смысл понятие определителя det (A) R, причем det (AB) =det (A) det (B). Если det (A) обратимый элемент кольца R, то матрица A обратима в кольце матриц: , где - присоединенная к А матрица (то есть транспонированная матрица из алгебраических дополнений). Таким образом, = - группа матриц порядка n с обратимым определителем. В случае поля R это означает, что det (A) 0, то есть матрица невырождена. С другой стороны, в этом случае любая вырожденная матрица будет делителем нуля. В самом деле, из det (A) = 0 следует, что столбцы А линейно зависимы: , причем не все коэффициенты нулевые. Построим ненулевую матрицу В, взяв в качестве ее первого столбца и считая прочие элементы В нулевыми. Тогда А*В = 0 и значит А - делитель нуля.

4. Пусть снова R любое ассоциативное коммутативное кольцо и x - некоторый символ. Формальная сумма вида p= , где называется многочленом над кольцом R. Если , то число n называется степенью этого многочлена и обозначается deg (p). Нулевой многочлен не имеет степени. Многочлены над R можно складывать и перемножать по обычным правилам, и они образуют кольцо R [x]. Если кольцо R имеет единицу е, то многочлен нулевой степени p=e будет единицей кольца R [x]. Если R не имеет делителей нуля, то deg (pq) =deg (p) + deg (q) и потому R [x] также не имеет делителей нуля. В то же время обратимыми элементами кольца многочленов будут в точности обратимые элементы R, рассматриваемые как многочлены нулевой степени. Отметим, что эта конструкция позволяет рассматривать и многочлены от нескольких переменных: по определению, R [x,y] =R [x] [y] (=R [y] [x]).

Определение

Подмножество называется подкольцом, если оно является кольцом относительно тех же операций, которые определены в R.

Это означает, что К является подгруппой аддитивной группы R и замкнуто относительно умножения: . Отметим, что если R обладает свойством ассоциативности, коммутативности или отсутствием делителей нуля, то и К обладает теми же свойствами. В то же время, подкольцо кольца с единицей может не иметь единицы. Например, подкольцо четных чисел 2Z Z не имеет единицы. Более того, может случиться, что и R и K имеют единицы, но они не равны друг другу. Так будет, например, для подкольца, состоящего из матриц с нулевой последней строкой и последним столбцом; = diag (1,1,., 1,0) =diag (1,1,., 1).

Определение

Гомоморфизмом колец называется отображение, сохраняющее обе кольцевые операции: и . Изоморфизм - это взаимно однозначный гомоморфизм.

Ядро гомоморфизма - это ядро группового гомоморфизма аддитивных групп, то есть множество всех элементов из R, которые отображаются в .

Пусть снова - некоторое подкольцо. Поскольку (К,+) - подгруппа коммутативной группы (R,+), можно образовать факторгруппу R/K, элементами которой являются смежные классы r+K. Поскольку К*К К, для произведения двух смежных классов имеет место включение:

(r+K) * (s+K) r*s+r*K+K*s+K.

Определение

Подкольцо К называется идеалом кольца R, если : x*K K и K*y K. Мы видим, что если К является идеалом в R, произведение смежных классов (r+K) * (s+K) содержится в смежном классе r*s+K. Значит в факторгруппе R/K определена операция умножения, превращающая ее в кольцо, называемое факторкольцом кольца R по идеалу К.

Примеры.

1. Подкольцо nZ является идеалом кольца Z, поскольку для любого целого m m (n Z) n Z. Факторкольцо Z /n Z - это множество вычетов по модулю n с операциями сложения и умножения. Отметим, что если число n не является простым, то Z /n Z имеет делители нуля.

2. Пусть I R [x] - множество всех многочленов , у которых =0. Удобно записать: I = x R [x]. Поскольку p*I = (p*x) R [x] I, мы имеем идеал кольца многочленов. Каждый смежный класс q+I содержит элемент . Значит, (q+I) * (s+I) = (+I) * ( +I) = * +I.

3. Рассмотрим некоторое ассоциативное коммутативное кольцо S. Если любой его элемент, то множество I=x*S является идеалом кольца S, называемым главным идеалом с образующим элементом x. Этот идеал обозначается (x). Если S кольцо с единицей и элемент x обратим, то (x) =S.

4. Если кольцо S является полем, то всякий ненулевой идеал I в S совпадает со всем полем. В самом деле, если , x 0, то для всякого имеем: , откуда .

5. Пусть I идеал кольца R. Сопоставляя каждому элементу смежный класс r+I, получаем сюръективный гомоморфизм . Этот гомоморфизм называется естественным гомоморфизмом кольца на факторкольцо.

Замечание. Свойства ассоциативности, коммутативности и наличия единицы очевидно сохраняются при переходе к факторкольцу. Напротив, отсутствие в R делителей нуля еще не гарантирует их отсутствие в факторкольце.

Кольцо многочленов над полем

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

1. Делимость многочленов.

Хорошо известный для многочленов над полем R способ деления “ углом ” использует только арифметические действия над коэффициентами и потому применим к многочленам над любым полем k. Он дает возможность для двух ненулевых многочленов p,s k [x] построить такие многочлены q (неполное частное) и r (остаток), что p = q*s +r, причем либо r =0, либо deg (r) < deg (s). Если r =0, то говорят, что s делит p (или является делителем p) и обозначают это так: s | p. Будем называть многочлен унитарным (или приведенным), если его старший коэффициент равен 1.

Определение

Общим наибольшим делителем ненулевых многочленов p и s называется такой унитарный многочлен ОНД (p, s), что

1. ОНД (p, s) | p; ОНД (p, s) | s.

2. q | p, q | s q | ОНД (p, s).

По определению, для ненулевого многочлена р со старшим коэффициентом а ОНД (р, 0) = ОНД (0, р) = р/а; ОНД (0, 0) =0.

Аналогично определяется ОНД любого числа многочленов.

Единственность ОНД двух многочленов непосредственно вытекает из определения. Существование его следует из следующего утверждения.

Основная теорема теории делимости (для многочленов)

Для любых двух ненулевых многочленов p и q над полем k можно найти такие многочлены u и v над тем же полем, что ОНД (p, q) = u*p+v*q.

Доказательство этой теоремы очень похоже на приведенное в лекции доказательство аналогичной теоремы над Z. Все же наметим основные его шаги.

Выберем такие многочлены u и v чтобы сумма w= u*p+v*q имела возможно меньшую степень (но была ненулевой!). Можно при этом считать w унитарным многочленом. Проверим, что w | p. Выполняя деление с остатком, получаем: p= s*w+r. Подставляя это равенство в исходное, находим: r = p - s*w =p - s* (u*p+v*q) = (1-s*u) *p+ (-s*v) q = U*p + V*q. Если при этом r 0, то deg (r) <deg (w), что противоречит выбору w. Значит, r =0. Аналогично проверяется, что w | q. Обозначим: W = ОНД (p, q). По определению w | W. С другой стороны, W | p, W | q W | w. Остается заметить, что оба многочлена w и W унитарные и значит W = w.

Замечание

Используя индукцию, можно доказать, что для любого числа многочленов ОНД для подходящих многочленов . Более того, эта формула сохраняется даже для бесконечного множества многочленов, поскольку их ОНД в действительности является ОНД некоторого их конечного подмножества.

Следствие

Всякий идеал в кольце многочленов над полем является главным.

В самом деле, пусть p - ОНД всех многочленов, входящих в идеал I. Тогда , где . По определению идеала отсюда вытекает, что , а значит, I = (p).

II. Разложение на множители.

Пусть k некоторое поле, p, q, s - многочлены над k. Если p=q*s, причем оба многочлена q и s имеют степень меньшую, чем p, то многочлен p называется приводимым (над полем k). В противном случае p неприводим. Неприводимый многочлен в кольце k [x] является аналогом простого числа в кольце Z. Ясно, что каждый ненулевой многочлен p= можно разложить в произведение: p= * , где все многочлены неприводимы над k и имеют старший коэффициент равный 1. Можно доказать, что такое разложение единственно с точностью до порядка сомножителей. Разумеется среди этих множителей могут быть одинаковые; такие множители называются кратными. Объединяя кратные множители можно то же разложение записать в виде: p= .

Примеры

1. x4-x2=x2 (x-1) (x+1). Заметим, что многочлены первой степени по определению неприводимы над любым полем. Множитель x является кратным, остальные - простые.

2. Многочлен х3-2 неприводим над полем Q рациональных чисел. В самом деле, если (х3-2) = (x-a) *q, то подставляя в это равенство x=a, получаем: а3-2=0, что невозможно ни для какого рационального числа a. Тот же многочлен над полем R вещественных чисел приводим: , причем второй множитель имеет отрицательный дискриминант и потому далее не разложим над R. Наконец, над полем C комплексных чисел имеем: , где = кубический корень из 1. На этом примере мы видим, что понятие приводимости существенно зависит от того над каким полем рассматривается многочлен.

Свойства неприводимых многочленов

1. Если p - неприводимый многочлен и d =ОНД (p, q) 1, то p | q.

В самом деле, p = d*s и если deg (s) >0, то это противоречит неприводимости p, а если deg (s) =0, то d | q p | q.

2. Если p | и p неприводим, то либо p | либо p | . Действительно, в противном случае НОД (p, ) = НОД (p, ) =1 и потому по основной теореме теории делимости; , откуда: и значит,, то есть НОД (p, ) =1 и, следовательно, deg (p) =0.

III. Корни многочленов. Производная и кратные корни.

Пусть p = некоторый многочлен над k и . Элемент поля k, равный, называется значением многочлена p в точке a и обозначается p (a). Соответствие является гомоморфизмом Ядро этого гомоморфизма состоит из всех многочленов, для которых p (a) = 0, то есть a является их корнем. Поскольку ядро I - идеал, содержащий (x-a) и не совпадающий с k [x] (x - a + ), а каждый идеал в k [x] - главный, то I = (x-a). Мы приходим таким образом к теореме Безу: элемент будет корнем многочлена p тогда и только тогда, когда (x - a) | p. Отсюда непосредственно вытекает, что неприводимый многочлен степени больше 1 не имеет корней.

Если | p, то a называется корнем кратности не ниже n. Введем понятие производной многочлена p. По определению это многочлен . Имеют место обычные правила вычисления производной: ; . Отсюда следует, что и потому наличие у многочлена корня a кратности не ниже n влечет наличие у его производной того же корня кратности не ниже (n-1). В частности, если p (a) = 0, но , то корень a - простой (то есть не кратный).

Если | p, но не делит p, то число n называется кратностью корня a. Пусть - множество всех корней многочлена p с указанными кратностями. Поскольку при a b НОД (, ) =1, многочлен p делится на и потому deg (p) . Итак, многочлен степени n имеет не более n корней с учетом их кратности.

построение конечное кольцо поле

Заключение

Изучать эту тему было интересно и увлекательно. Алгебра изучает множества и определенные на них операции. Она занимает центральное место в современной математике. Велика также роль алгебры в приложениях. В данной работе я рассмотрела основные понятия колец и полей. Основным пунктом темы является построение конечных полей. Эти удивительные объекты, возникающие из чисто алгебраического рассмотрения, играют большую роль в современной комбинаторике и информатике.

Список используемой литературы

1. Биркгоф Г.Б., Барти Т. Современная прикладная алгебра. - М.: Мир, 1976

2. Винберг Э.Б. Курс алгебры - 3-е изд. - М.: Факториал Пресс, 2002

3. Кострикин А.И. Введение в алгебру. - М.: Наука, 1977

4. Куликов Л.Я. Алгебра и теория чисел. - М.: Просвещение, 1979

5. Родосский К.А. Алгоритм Евклида. - М.: Наука, 1988

6. Холл М. Теория групп. - М.: Иностранная литература, 1962.

Размещено на Allbest.ru

...

Подобные документы

  • Определение роли групп, колец и полей в алгебре и ее приложениях. Рассмотрение свойств групп, колец и полей. Определение бинарной алгебраической операции. Простейшие свойства кольца. Обозначение колей при обычных операциях сложения и умножения.

    курсовая работа [634,5 K], добавлен 24.11.2021

  • Конструкции и свойства конечных полей. Понятие степени расширения, определенность поля разложения, примитивного элемента, строение конечной мультипликативной подгруппы поля. Составление программы, которая позволяет проверить функцию на примитивность.

    курсовая работа [19,2 K], добавлен 18.12.2011

  • Теория высшей алгебры в решении задач элементарной математики. Программы для нахождения частного и остатка при делении многочленов, наибольшего общего делителя двух многочленов, производной многочлена; разложения многочленов на кратные множители.

    дипломная работа [462,8 K], добавлен 09.01.2009

  • История развития алгебры как научной дисциплины. Расширения Галуа как универсальный метод решения уравнений любой степени. Определение понятия коммуникативной (абелевой) группы. Сущность кольца и его свойства. Примеры использования конечного поля.

    реферат [50,0 K], добавлен 28.05.2014

  • Определение и примеры симметрических многочленов от трех и нескольких переменных. Решение систем уравнений с тремя неизвестными. Освобождение от иррациональности в знаменателе. Разложение на множители. Основная теорема об антисимметрических многочленах.

    курсовая работа [303,5 K], добавлен 12.04.2012

  • Понятие многочленов и их свойства. Сущность метода неопределённых коэффициентов. Разложения многочлена на множители. Максимальное число корней многочлена над областью целостности. Методические рекомендации по изучению темы "Многочлены" в школьном курсе.

    дипломная работа [733,7 K], добавлен 20.07.2011

  • Абелевы группы по сложению. Кольца, образованные аддитивной группой ZxZ. Кольца, образованные аддитивной группой ZxZxZ. Подкольца поля комплексных чисел и кольца классов вычетов целых чисел. Теория ассоциативных колец.

    дипломная работа [28,4 K], добавлен 08.08.2007

  • Определение и общие свойства ортогональных функций (многочленов). Рекуррентная формула и формула Кристоффеля-Дарбу. Элементарные свойства нулей, их плотность. Сущность первого и второго рода многочленов Чебышева. Нули многочленов и отклонение от них.

    курсовая работа [2,5 M], добавлен 30.06.2011

  • Многочлен как сумма или разность одночленов. Запись многочлена в стандартном виде. Операции при сложении и вычитании многочленов. Умножение многочлена на одночлен. Деление многочлена на одночлен. Разложение многочлена на множители, метод группировки.

    презентация [53,2 K], добавлен 26.02.2010

  • Математический анализ и операционное исчисление. Обращение преобразования с помощью многочленов, ортогональных на промежутке. Интегральное преобразования Лапласа с помощью смещенных многочленов Лежандра и многочленов Чебышева первого рода.

    реферат [503,6 K], добавлен 10.02.2011

  • Краткое математическое описание циклических кодов с точки зрения алгебры конечных полей, которого вполне достаточно для решения задачи нахождения порождающего полинома кода, используя корни. Полиномиальное представление двоичных чисел. Определение поля.

    контрольная работа [690,0 K], добавлен 01.01.2011

  • Понятие многочлена и его степени. Многочлен, у которого все коэффициенты равны нулю. Многочлены от одной переменной. Равенство и значение многочленов. Операции над многочленами, основные понятия схемы Горнера. Кратные и рациональные корни многочлена.

    курсовая работа [90,2 K], добавлен 15.06.2010

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

    дипломная работа [72,7 K], добавлен 08.08.2007

  • Операции в скалярных и векторных полях. Наиболее распространенные типы векторных полей и задачи, которые возникают при изучении этих полей. Потенциальное, гармоническое и соленоидальное векторное поле. Векторный потенциал поля. Задачи Дирихле и Неймана.

    курсовая работа [294,8 K], добавлен 07.11.2013

  • Изучение конструкции и простейших свойств конечных полей, степень расширения поля разложения. Определение и свойства фундаментальной группы топологического пространства. Способ построения клеточного комплекса путем последовательного приклеивания клеток.

    контрольная работа [926,4 K], добавлен 26.12.2010

  • Основные этапы развития булевой алгебры и применение минимальных форм булевых многочленов к решению задач, в частности, с помощью метода Куайна - Мак-Класки. Применение минимизирования логических форм при проектировании устройств цифровой электроники.

    курсовая работа [58,6 K], добавлен 24.05.2009

  • Основные свойства многочленов Чебышева - двух последовательностей ортогональных многочленов, их роль в теории приближений. Способы определения, явные формулы. Многочлен Чебышева на отрезке. Случай произвольного отрезка. Разработка программной реализации.

    курсовая работа [391,8 K], добавлен 19.12.2012

  • Основы теории многочленов от одной переменной. Определение и простейшие свойства многочленов Чебышева. Основные теоремы о многочленах Чебышева. Формальная производная многочлена. Рациональные корни нормированного многочлена с целыми коэффициентами.

    курсовая работа [1,2 M], добавлен 04.07.2015

  • Расширенный алгоритм Евклида, его использование для нахождения наибольшего общего делителя натуральных чисел посредством остатков от деления. Математическая проблема календаря. Евклидовы кольца - аналоги чисел Фибоначчи в кольце многочленов, их свойства.

    реферат [571,1 K], добавлен 25.09.2009

  • Сущность математической теории скалярных и векторных полей, ее основные понятия и определения. Характерные черты и отличительные признаки скалярных и векторных полей, доказательства их главных теорем.

    лекция [121,6 K], добавлен 11.02.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.