- •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. Прямая сумма колец. Примеры.
21. Внешнее прямое произведение групп.
Def: ] G1,…,Gn– группы, рассмотрим мн-во
G=G1…Gn (декартово произведение), т.е. G={(g1,…,gn): giG}. На мн-ве G введем операцию (g1,…,gn)(g1,…,gn)=(g1g1,…,gngn). Тогда группа G() наз. внешним прямым произведением групп G1,…,Gn. Рассмотрим
Gi={(eg1,…,egi-1,gi,egi+1…) giGi} egi – ед. элемент группы Gi.
Св-ва: 1) GiG; 2) gigj=gjgi (ij), где Gi={gi: giGi}; 3) Каждый элемент gG единственным образом представляется в виде: g=gi…gn; 4) Gi<ijGj> =eG=(eG1,…,eGn).
22. Внутреннее прямое произведение групп. Критерий прямого произведения групп.
Def: ] H1,…,Hk<G, то G – внутреннее прямое произведение (прямая сумма) подгруппы H1,…,Hk, если: 1) HiGk i=1,k; 2) G=<i= 1Hi >; 3) Hi<ijHj>=e.
Утв. (Критерий): G=H1… Hk , Hi<G (внутр. прямое произведение) 1) Hi, Hj (ij) – поэлементно перестановочны (h(i)Hi h(j)Hj, то h(i)h(j)=h(j)h(i)); 2) Любой элемент gG однозначно представим в виде g=gi…gk giH ( gG: giHi i=1,k: g=gi…gk) ◄без док-ва►
23. Связь внешнего и внутреннего прямых произведений групп.
Утв.: ] G– группа, G1… Gk – внешнее прямое произведение групп G1,…,Gk. Тогда GG1… Gk H1,…,Hk<G: 1) GiHi i=1,k; 2)G=H1…Hk – внутреннее прямое произведение подгрупп H1,…,Hk ◄без док-ва►
Пр.: Z6(+)={0,1,2,3,4,5}, Z3(+)={0,1,2}, Z2(+)={0,1}. Построим внеш. пром. сумму: Z2+Z3={(a,b): aZ2 bZ3}.
Рассмотрим в Z2+Z3 мн-во H1={(0,0), (1,0)} – группа, H2={(0,0), (0,1), (0,2)} – группа. Заметим, что H1Z2(+) {изоморфизм}. : (,)|Z2. H2Z3(+). Рассмотрим Z6(+), рассмотрим подгруппы: <2><Z6 и <2>={0,2,4} (+) – обратный по mod 6, <3><Z6 и <3>={0,3} (+). Покажем, что Z6(+)=<2>+<3>. Проверим определение: 1) <2>, <3>: <2>Z6, <3>Z6 т.к. Z6– аб. группа; 2) <<2><3>>=?Z6. Действит.
3) <2><3>={0}. Т.о. Z6Z2+Z3.
24. Циклические группы. Классификация циклических групп.
Def: ] G– конечная группа gG. Порядком элемента g в группе G наз. min nN:gn=1 (gg=g2) обознач. ordGg.
Def: Группа G– циклическая группа, если <a>=G, aG.
Утв.: ] G– циклическая группа, тогда 1) GZ(+) либо 2) GZn(+) nN ◄ ] aG. Возможны два случая а) ordGa=n б) nN an1 (1 – ед. элемент гр.G). Рассмотрим б): : GZ(+) (an|n) тогда: т.к. <a>={an, nZ }, т.о. – биективно и – гомоморфизм. (т.к. (aa)=(a+)=(a)+(a)) G Z(+). Рассмотрим а): Заметим, что G={a, a2, a3, …, an-1, an=1}. ]: ZG (S|QS(mod n)). Легко видеть, что – сюрьективное отображение и –гомоморфизм, т.е. – эпиморфизм. Найдем Ker={n, Z}=nZ. По теореме об эпиморфизме Z/nZ.(Z)=G, т.е. G Zn(+)►
25. Подгруппы циклических групп.
Утв.: ] G– циклическая группа H<G. Тогда Н – циклическая группа. ◄] |G|=n, H<G, m – min натур. число: amH (G=<a>). Покажем, что H=<am>.
] akH. Поделим k с остатком на m, k=qm+r (0rm), ar= ak(am)qH. По выбору элемента m r=0. Т.е. ak=(am)q H=<am>. Случай G=Z(+) аналогично самим►
26. Подгруппы конечных циклических групп.
Утв.: ] G– цикл. и |G|=n, тогда d|n H<G: |H|=d ◄] G=<a>. Рассмотрим H=<an/d>. Покажем, что |H|=d. Заметим, что (an/d)d=1. Допустим, что <d, (an/d)=1 (an/d)=an/d=1, но n/d<n, т.е. <a>G (т.к. <a> <G) ordan/d=d и H=<an/d> ►