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

16. Индекс подгруппы.

] G – группа, H<G. На G рассмотрим бинарное отношение алНb  а-1bН (отношение левой сравнимости по Н), апНb  аb1Н (отношение правой сравнимости по Н). Эти отношения будем называть отношениями левой (правой) сравнимости по подгруппе H группы G.

Св-ва: 1) Отношения лН и пН – отношения эквивален. ◄самостоятельно, используя такое св-во: а1bН; (аb1)1Н и b1аН – симметричность►; 2) Классы эквивалентности по отношению лН(пН) имеют вид: gH, gG (Hg, gG) ◄g={aG: gлНa} т.е. g1аН, т.е. agH={gh: hН}►; 3) G=Hg1H… giH … g1G; 4) ] A={gH: gG} – мн-во всех классов эквив. отн. лН, B={Hs: sG} – мн-во всех классов эквив. отн. пН, тогда А и В равномощны ◄Рассмотрим отображение : АВ (gH|Hg-1).

//Лирическое отступление: GG (a|a1), gH={gh: hH}| {h1g1: hН}={g1: Н}=Hg1// проверку биективности самостоятельно. g1HHg11 и g2HHg21, что означает, что g1 и g2одному классу эквивалентности. Hg11=Hg21  H=Hg21g1 g21g1H  g1лН g2  инъективна►.

Def: ] G – группа, H<G, тогда мощность мн-ва классов эквивалентности по отношению лН или пН называется индексом подгруппы Н в группе Gn и обозначается (G:H).

17. Теорема Лагранжа.

Th: ] G– конечная группа, H<G, тогда |G|=|H|(G:H) ◄Рассмотрим лН. Тогда G=Hg1H… gk-1H, где (G:H)=К. Рассмотрим : giH|gjH (gih|gjh) ij 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, если  gG gH=Hg, то Н наз. нормальной подгруппой G (или норм. делителем).  gh и  hH, g-1hgH. Обозначение: HG. ] G– группа и HG, G=Hg1H…giH… giG.

Представление группы в виде объединения классов эквивалентности. Рассмотрим фактор-мн-во относит. эквив. сравнимости подгрупп G/H={H, gH, …, gkH,…: gG}. На мн-ве вида G/H рассмотрим операцию (giH)(gjH)=gigjH //Лирическое отступление: [(giH)H][gjH]=gihgjH= gigjH (операция корректна, если H – нормальная подгруппа)//

Замечание: Фактор-группы G/H, HG состоит: из элементов вида gH, gG; операция опред. след. образом giHgjH=gigjH; корректность определения операции следует из того, что H – норм.подгруппа.

Пр.: 1) mZ(+)<Z, является ли mZ нормальным делителем ? Да, т.к. Z– абелева группа. Рассмотрим фактор-множество, введем операции и т.д. Z/mZ(+)<Zm(+);

2) SLm(P)={М – мн-во матриц над полем Р, т.ч. |M|=1} () ={…}, т.ч. |M|0} (). Заметим, что SLm(P)GLm(P),

MGLm(P) M1SLm(P)MSLm(P),

 MGLm(P)  HSLm(P) M1HMSLm(P),

но |M1HM|=|M1||H||M|=1.

GLm(P)/SLm(P)={SLm(P)M2SLm(P)…) {M2–матрица с др. определителем}P*=P\{0}() //Лирическое отступление: для док-ва рассмотрим отображение : MSLm(P)M//.

20. Теорема об эпиморфизме групп.

] f: GH эпиморфизм группы и ядро отображения f Kerf={gG: fg – ед. элемент гр. H}. Тогда: 1) KerfG; 2) G/KerfH ◄1) ] a,bKerf. Рассмотрим

ab1, по опр. Эпиморфизма

f(ab1)=f(a)f(b1)=f(a)f(b)1=ee1=e  ab1Kerf  Kerf<G. Далее покажем, что ядро явл. норм. подгруппой. ] gG, aKerf, получаем:

f(g1ag)=f(g1)f(а)f(g)={f(а)=e}=f(g1)f(g)=e 

g1 и gKerf, т.е. gKerf=Kerfg  KerfG;

2) Запишем, что G/Kerf{Kerf, g1Kerf, …}. Рассмотрим : G/KerfH (gKerf|f(g). Покажем, что – гомоморфизм.

((g1Kerf)(g2Kerf))=(g1g2Kerf)=f(g1g2).

Т.к. f– гомоморфизм (по усл.), то =f(g1)f(g2)=(g1Kerf)(g2Kerf) по способу задания отображения  – гомоморфизм. Покажем, что – сюрьективно. Т.к. f– эпиморфизм, то  hH  gG: f(g)=h, но (gKerf)=f(g)=h. Покажем, что – инъективно. Допустим, что а,bG: aKerfbKerf и (aKerf)=(bKerf). Но по правилу задания: (aKerf)=f(h)=f(a)f(b) 1=e=f(ab1)  ab1Kerf, т.е. abKerf  aKerf=bKerf – противоречит допущению  – биективно, – изоморфизм►