Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпоры по дискре (1 семестр).doc
Скачиваний:
177
Добавлен:
10.05.2014
Размер:
313.34 Кб
Скачать

8. Определения и примеры групп.

Def: ] А()– мн-во с бинарной операцией (): 3) Если А()– моноид и  аА: а– обратим, то А()– группа; 4) Если А()– группа и – коммутативна, то А()– абелева группа.

А()– группа, если: 1) – ассоциативна; 2)  еА(): е– ед. элемент ( аА  еа=ае=а); 3)  аА()  а1: а-1а=аа1=е.

Пр.: 1) GL(R)={AMn(R)| A–обратима}– группа отн.  (полная линейная группа); 2) SL(R)={AMn(R)| |A|=1}–группа отн.  (|АВ|=|А||В|=1, |А||А-1|=1, |А-1|=1/|A|); 3)

4) ] ={1,2…n}. Мн-во всех биективных преобразований мн-ва  относит. композиции отображений.

Sn– симметрическая группа порядка n (группа всех подстановок). g:  и h: , ge=eg=g,

9. Определения и примеры колец.

Def: Пусть А(,)– мн-во с двумя бинарными операциями называется кольцом, если: а) А()– абелева группа; б) А()– полугруппа; в) операции  и  дистрибутивны, т.е.  a,b,cA  a(bc)=(ab)(ac), (bc)a=(ba)(ca). Def: Кольцо наз. коммутативным, если операция  коммутативна. Def: Кольцо А(,) наз. кольцом с единицей, если относительно  А()– моноид ( еА – ед. элемент относит ).

Пр.: 1) Mn(R)– кольцо матриц под R (+,). A(BC)=(AB)C, A+B=B+A, A(B+C)=AB+AC;

2) Zm– мн-во вычетов на mod m, Zm={mZ, 1+mZ, …, (m-1)+mZ}. Определим операции на Zm: а) [i+ mZ]+[j+ mZ]=[(i+j)(mod m)+mZ], б) [i+ mZ][j+ mZ]=[(ij)(mod m)+mZ].

m=7: [6+7Z]+[5+7Z]=[4+7Z], [6+7Z][5+7Z]=[2+7Z].

Обратный: [а+mZ]+[x+mZ]= [mZ] (xm-a),

-[3+7Z]=[4+7Z] единица [1+mZ]. Zn– коммутативное кольцо с единицей. Zm– кольцо вычетов по mod m, Zm={0,…,m-1}

Пример m=3

m=2

Z2={[4+2Z],[-3+2Z]}

3) Z(+,) – ком. кольцо с единицей.

10. Определения и примеры полей. Делители нуля.

Def: Пусть А(,)– мн-во с двумя бинарными операциями, А(,)– наз.полем, если: 1) А(,)– коммутативное кольцо с единицей; 2) ] А– ед. элемент А() и  aA, a  а1– обратный элемент к а относительно .

Пр.: 1) Кольцо многочленов над полем. Пусть P– поле. Рассмотрим мн-во последовательностей вида: (а0,а1 …,аk) аiР. Если последовательность обладает тем свойством, что  iN: j>i аj= аj+1=…=0, то такая послед. наз. многочленом. ] P[x]– мн-во всех многочленов над полем P. На P[x] определим операции:

а) (а0,а1,а2…,аk)+(b0,b1,b2…,bk)=(а0+b0, а1+ b1,…);

б) (а0,а1,а2…,аk)(b0,b1,b2…,bk)=(c0,c1…),

Ck=ki=0ak-ibi. P[x](+,) – коммутативное кольцо с 1◄►.

Степенью многочлена будем называть такое iN, что ai0, a+1=aI+2==0. Рассмотрим многочлены, обозначим: (1,0,0,…)=1, (0,1,0,…)=х, (0,0,1,0,…)= =хх=х2, (0,0,…,1,0,…)=хi. Легко видеть, что многочлен (а0,…,аi,аi+1,… ) i-ой степени может быть записан в виде: а0+а1х+а2х2+…+ аiхi.

2) Поля: Q– рациональные числа, R действительные числа, C– комплексные числа.

3) P={a+2b| a,bQ} (+,)– поле, где:

а) (a+2b)+(c+2d)=(a+c)+2(b+d);

б) (a+2b)(c+2d)=ac+2bd+2(cb+da).

11. Подгруппа. Критерий подгруппы.

Def: ] G()– группа G1G, тогда группа G1()– подгруппа группы G. Обозначается G1< G.

Утв.: ] G1<G: 1) Если е – единичный элемент G и е– ед. элемент G1, то е=е; 2) аG, если аG1– обратный в G и аG11обратный в G1, то

аG1=а G11◄►.

Утв. (Критерий подгруппы): ] G1G(),G()– группа, тогда G1()– подгруппа   a,bG1 ab1G1 ◄ очевидно.  надо показать, что G1()– группа: а) по условию, положив b=a, получим aа1=еG1; б) т.к. еb1G1   bG элемент b1G1; в) ассоциативность есть, т.к. G1G; г)] a,bG1, по пункту (б) b1G1

a(b1) 1= abG1   – операция на G1►.