- •1.Отображения. Виды отображений. Композиция отображений. Примеры.
- •2. Обратное отображение. Критерий обратимости отображения.
- •3. Бинарные отношения на мн-вах. Отношение эквивалентности. Примеры.
- •4. Разбиение множества и классы эквивалентности.
- •5. Основное свойство отношения эквивалентности.
- •6. Фактор множества. Примеры.
- •7. Алгебраические структуры. Определения и примеры полугрупп и моноидов.
- •8. Определения и примеры групп.
- •9. Определения и примеры колец.
- •10. Определения и примеры полей. Делители нуля.
- •11. Подгруппа. Критерий подгруппы.
- •12. Подкольцо. Критерий подкольца.
- •13. Подполе. Критерий подполя.
- •14.Гомоморфизмы алгебраических структур с одной и двумя бинарными операциями. Примеры.
- •15. Подгруппа, порожденная заданным подмножеством. Примеры.
- •16. Индекс подгруппы.
- •17. Теорема Лагранжа.
- •18. Нормальные делители группы и их свойства. 19. Понятие фактор-группы.
- •20. Теорема об эпиморфизме групп.
- •21. Внешнее прямое произведение групп.
- •22. Внутреннее прямое произведение групп. Критерий прямого произведения групп.
- •23. Связь внешнего и внутреннего прямых произведений групп.
- •24. Циклические группы. Классификация циклических групп.
- •25. Подгруппы циклических групп.
- •26. Подгруппы конечных циклических групп.
- •27. Фактор-группы циклических групп.
- •28. Группы подстановок. Симметрическая группа.
- •29. Теорема Кели.
- •30. Разложение подстановок в произведение независимых циклов.
- •31. Цикловая структура подстановки и ее порядок.
- •32. Представление подстановок в виде произведения транспозиций. Четные подстановки.
- •33. Критерий четности подстановки. Знакопеременная группа.
- •36. Подкольца и идеалы кольца. Подкольцо порожденное мн-вом.
- •39. Деление с остатком. Нод и нок многочленов.
- •40. Алгоритм Евклида.
- •42. Гомоморфизмы колец. Теорема об эпиморфизме колец.
- •43. Прямая сумма колец. Примеры.
8. Определения и примеры групп.
Def: ] А()– мн-во с бинарной операцией (): 3) Если А()– моноид и аА: а– обратим, то А()– группа; 4) Если А()– группа и – коммутативна, то А()– абелева группа.
А()– группа, если: 1) – ассоциативна; 2) еА(): е– ед. элемент ( аА еа=ае=а); 3) аА() а1: а-1а=аа1=е.
Пр.: 1) GL(R)={AMn(R)| A–обратима}– группа отн. (полная линейная группа); 2) SL(R)={AMn(R)| |A|=1}–группа отн. (|АВ|=|А||В|=1, |А||А-1|=1, |А-1|=1/|A|); 3)
4) ] ={1,2…n}. Мн-во всех биективных преобразований мн-ва относит. композиции отображений.
Sn– симметрическая группа порядка n (группа всех подстановок). g: и h: , ge=eg=g,
9. Определения и примеры колец.
Def: Пусть А(,)– мн-во с двумя бинарными операциями называется кольцом, если: а) А()– абелева группа; б) А()– полугруппа; в) операции и дистрибутивны, т.е. a,b,cA a(bc)=(ab)(ac), (bc)a=(ba)(ca). 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]=[(ij)(mod m)+mZ].
m=7: [6+7Z]+[5+7Z]=[4+7Z], [6+7Z][5+7Z]=[2+7Z].
Обратный: [а+mZ]+[x+mZ]= [mZ] (xm-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) ] А– ед. элемент А() и aA, a а1– обратный элемент к а относительно .
Пр.: 1) Кольцо многочленов над полем. Пусть P– поле. Рассмотрим мн-во последовательностей вида: (а0,а1 …,аk) аiР. Если последовательность обладает тем свойством, что iN: 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◄►.
Степенью многочлена будем называть такое iN, что ai0, 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+2b| a,bQ} (+,)– поле, где:
а) (a+2b)+(c+2d)=(a+c)+2(b+d);
б) (a+2b)(c+2d)=ac+2bd+2(cb+da).
11. Подгруппа. Критерий подгруппы.
Def: ] G()– группа G1G, тогда группа G1()– подгруппа группы G. Обозначается G1< G.
Утв.: ] G1<G: 1) Если е – единичный элемент G и е– ед. элемент G1, то е=е; 2) аG, если аG1– обратный в G и аG11обратный в G1, то
аG1=а G11◄►.
Утв. (Критерий подгруппы): ] G1G(),G()– группа, тогда G1()– подгруппа a,bG1 ab1G1 ◄ очевидно. надо показать, что G1()– группа: а) по условию, положив b=a, получим aа1=еG1; б) т.к. еb1G1 bG элемент b1G1; в) ассоциативность есть, т.к. G1G; г)] a,bG1, по пункту (б) b1G1
a(b1) 1= abG1 – операция на G1►.