- •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. Прямая сумма колец. Примеры.
16. Индекс подгруппы.
] G – группа, H<G. На G рассмотрим бинарное отношение алНb а-1bН (отношение левой сравнимости по Н), апНb аb1Н (отношение правой сравнимости по Н). Эти отношения будем называть отношениями левой (правой) сравнимости по подгруппе H группы G.
Св-ва: 1) Отношения лН и пН – отношения эквивален. ◄самостоятельно, используя такое св-во: а1bН; (аb1)1Н и b1аН – симметричность►; 2) Классы эквивалентности по отношению лН(пН) имеют вид: gH, gG (Hg, gG) ◄g={aG: gлНa} т.е. g1аН, т.е. agH={gh: hН}►; 3) G=Hg1H… giH … g1G; 4) ] A={gH: gG} – мн-во всех классов эквив. отн. лН, B={Hs: sG} – мн-во всех классов эквив. отн. пН, тогда А и В равномощны ◄Рассмотрим отображение : АВ (gH|Hg-1).
//Лирическое отступление: GG (a|a1), gH={gh: hH}| {h1g1: hН}={g1: Н}=Hg1// проверку биективности самостоятельно. g1HHg11 и g2HHg21, что означает, что g1 и g2одному классу эквивалентности. Hg11=Hg21 H=Hg21g1 g21g1H g1лН g2 инъективна►.
Def: ] G – группа, H<G, тогда мощность мн-ва классов эквивалентности по отношению лН или пН называется индексом подгруппы Н в группе Gn и обозначается (G:H).
17. Теорема Лагранжа.
Th: ] G– конечная группа, H<G, тогда |G|=|H|(G:H) ◄Рассмотрим лН. Тогда G=Hg1H… gk-1H, где (G:H)=К. Рассмотрим : giH|gjH (gih|gjh) ij i,j=0,k-1. Легко видеть, что – биективное отображение. Тогда |giH|=|gjH| и |G|=i=0k-1|giH|=K|H|=(G:H)|H|►
Пр.: Z(+), 3Z(+)<Z(+), Z=(3Z)(1+3Z) (2+3Z) (Z:3Z)=3.
18. Нормальные делители группы и их свойства. 19. Понятие фактор-группы.
Def: ] H<G, если gG gH=Hg, то Н наз. нормальной подгруппой G (или норм. делителем). gh и hH, g-1hgH. Обозначение: HG. ] G– группа и HG, G=Hg1H…giH… giG.
Представление группы в виде объединения классов эквивалентности. Рассмотрим фактор-мн-во относит. эквив. сравнимости подгрупп G/H={H, gH, …, gkH,…: gG}. На мн-ве вида G/H рассмотрим операцию (giH)(gjH)=gigjH //Лирическое отступление: [(giH)H][gjH]=gihgjH= gigjH (операция корректна, если H – нормальная подгруппа)//
Замечание: Фактор-группы G/H, HG состоит: – из элементов вида gH, gG; – операция опред. след. образом giHgjH=gigjH;– корректность определения операции следует из того, что H – норм.подгруппа.
Пр.: 1) mZ(+)<Z, является ли mZ нормальным делителем ? Да, т.к. Z– абелева группа. Рассмотрим фактор-множество, введем операции и т.д. Z/mZ(+)<Zm(+);
2) SLm(P)={М – мн-во матриц над полем Р, т.ч. |M|=1} () ={…}, т.ч. |M|0} (). Заметим, что SLm(P)GLm(P),
MGLm(P) M1SLm(P)MSLm(P),
MGLm(P) HSLm(P) M1HMSLm(P),
но |M1HM|=|M1||H||M|=1.
GLm(P)/SLm(P)={SLm(P)M2SLm(P)…) {M2–матрица с др. определителем}P*=P\{0}() //Лирическое отступление: для док-ва рассмотрим отображение : MSLm(P)M//.
20. Теорема об эпиморфизме групп.
] f: GH эпиморфизм группы и ядро отображения f Kerf={gG: fg – ед. элемент гр. H}. Тогда: 1) KerfG; 2) G/KerfH ◄1) ] a,bKerf. Рассмотрим
ab1, по опр. Эпиморфизма
f(ab1)=f(a)f(b1)=f(a)f(b)1=ee1=e ab1Kerf Kerf<G. Далее покажем, что ядро явл. норм. подгруппой. ] gG, aKerf, получаем:
f(g1ag)=f(g1)f(а)f(g)={f(а)=e}=f(g1)f(g)=e
g1 и gKerf, т.е. gKerf=Kerfg KerfG;
2) Запишем, что G/Kerf{Kerf, g1Kerf, …}. Рассмотрим : G/KerfH (gKerf|f(g). Покажем, что – гомоморфизм.
((g1Kerf)(g2Kerf))=(g1g2Kerf)=f(g1g2).
Т.к. f– гомоморфизм (по усл.), то =f(g1)f(g2)=(g1Kerf)(g2Kerf) по способу задания отображения – гомоморфизм. Покажем, что – сюрьективно. Т.к. f– эпиморфизм, то hH gG: f(g)=h, но (gKerf)=f(g)=h. Покажем, что – инъективно. Допустим, что а,bG: aKerfbKerf и (aKerf)=(bKerf). Но по правилу задания: (aKerf)=f(h)=f(a)f(b) 1=e=f(ab1) ab1Kerf, т.е. abKerf aKerf=bKerf – противоречит допущению – биективно, – изоморфизм►