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

21. Внешнее прямое произведение групп.

Def: ] G1,…,Gn– группы, рассмотрим мн-во

G=G1…Gn (декартово произведение), т.е. G={(g1,…,gn): giG}. На мн-ве G введем операцию  (g1,…,gn)(g1,…,gn)=(g1g1,…,gngn). Тогда группа G() наз. внешним прямым произведением групп G1,…,Gn. Рассмотрим

Gi={(eg1,…,egi-1,gi,egi+1…) giGi} egi – ед. элемент группы Gi.

Св-ва: 1) GiG; 2) gigj=gjgi (ij), где Gi={gi: giGi}; 3) Каждый элемент gG единственным образом представляется в виде: g=gi…gn; 4) Gi<ijGj> =eG=(eG1,…,eGn).

22. Внутреннее прямое произведение групп. Критерий прямого произведения групп.

Def: ] H1,…,Hk<G, то G – внутреннее прямое произведение (прямая сумма) подгруппы H1,…,Hk, если: 1) HiGk i=1,k; 2) G=<i= 1Hi >; 3) Hi<ijHj>=e.

Утв. (Критерий): G=H1… Hk , Hi<G (внутр. прямое произведение)  1) Hi, Hj (ij) – поэлементно перестановочны (h(i)Hi h(j)Hj, то h(i)h(j)=h(j)h(i)); 2) Любой элемент gG однозначно представим в виде g=gi…gk giH ( gG:  giHi i=1,k: g=gi…gk) ◄без док-ва►

23. Связь внешнего и внутреннего прямых произведений групп.

Утв.: ] G– группа, G1… Gk – внешнее прямое произведение групп G1,…,Gk. Тогда GG1… Gk   H1,…,Hk<G: 1) GiHi 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 bZ3}.

Рассмотрим в 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– конечная группа gG. Порядком элемента g в группе G наз. min nN:gn=1 (gg=g2) обознач. ordGg.

Def: Группа G– циклическая группа, если <a>=G, aG.

Утв.: ] G– циклическая группа, тогда 1) GZ(+) либо 2) GZn(+) nN ◄ ] aG. Возможны два случая а) ordGa=n б)  nN an1 (1 – ед. элемент гр.G). Рассмотрим б): : GZ(+) (an|n) тогда: т.к. <a>={an, nZ }, т.о. – биективно и – гомоморфизм. (т.к. (aa)=(a+)=(a)+(a))  G Z(+). Рассмотрим а): Заметим, что G={a, a2, a3, …, an-1, an=1}. ]: ZG (S|QS(mod n)). Легко видеть, что – сюрьективное отображение и –гомоморфизм, т.е. – эпиморфизм. Найдем Ker={n, Z}=nZ. По теореме об эпиморфизме Z/nZ.(Z)=G, т.е. G Zn(+)►

25. Подгруппы циклических групп.

Утв.: ] G– циклическая группа H<G. Тогда Н – циклическая группа. ◄] |G|=n, H<G, m – min натур. число: amH (G=<a>). Покажем, что H=<am>.

] akH. Поделим k с остатком на m, k=qm+r (0rm), ar= ak(am)qH. По выбору элемента 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>