русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Фактор-группы


Дата добавления: 2013-12-23; просмотров: 1039; Нарушение авторских прав


Смежные классы

Инвариантные (нормальные) подгруппы

Группа H называется подгруппой группы G, если она состоит из элементов группы G и сама является группой.

Элемент c=b-1ab называется трансформацией элемента а с помощью элемента b. При этом элементы с и а называются сопряженными.

b-1 - обратный элемент для b.

Здесь а и b - элементы группы, а обычное (необозначаемое) умножение, фактически, групповая операция.

Если b-1 a b = а, то ab = ba (т.к. данная группа абелева, следовательно, коммутативна).

Доказательство: умножим b-1ab = a слева и справа от знака равенства на b:

bb-1ab = ba

Теорема: Трансформация разбивает группу на классы сопряженных элементов.

Доказательство:

1. Рефлексивность : a = 1-1a1

2. Симметричность : c = b-1ab Þ

bcb-1 = bb-1abb-1

bcb-1 = a

(b-1)-1cb-1 = a ,пусть B = b-1

B-1cB = a, т.е. если а - трансформация с, то с - трансформация а

3. Транзитивность: c = b-1ab, c=d-1cd

e = d-1b-1abd

e = (bd)-1abd

e = D-1aD bdd-1b-1 =1, (bd)-1 (bd)= 1 Û d-1b-1 = (bd)-1

Теорема: Трансформация подгруппы H элементом bÎG есть подгруппа группы G, изоморфная Н.

Доказательство:

1. C1= b-1x1b

C2= b-1x2b , x1 , x1 ÎH

C1C2= b-1x1bb-1x2b

2. b-11b = 1 (т.е. 1 исходной группы остается 1 полученной группы )

3. a = b-1xb

a-1 = (b-1xb)-1 = b-1x-1(b-1)-1 = b-1x-1b

Т.е. в результате ( 1- 3) мы получаем группу, причем эта процедура сохраняет функциональность, сюръективность, всюду определенность, инъективность, т.е. полученная группа изоморфна исходной.

 

a2

ab = a2b

b ba2= ab

 
 


I a

 

Подгруппа К группы G называется инвариантной (нормальной), если трансформация любого элемента подгруппы К с помощью любого элемента этой группы дает снова элемент подгруппы К.



K = { I, a, a2 } - подгруппа некоторой группы G

ab = ba2 = ba-1 ( или a2 × a = I / *a-1 , a2aa-1 = Ia-1 , a2 = a-1 )

b-1ab = b-1ba-1

b-1ab = a-1 ( = a2) - трансформация элемента а с помощью элемента b и она есть элемент группы.

 

 

5.4. Группа Диэдра (D3)

 

D3 = {I, a, a2, b, ba, ba2 }

Для этой группы будут следующие определяющие соотношения:

a3 = b2 = (ba)2 = I

b

                             
   
       
     
 
           
         
 
 
 
 

 

 


Таблица умножения данной группы:


а

  I a a2 b ba ba2
I I a a2 b ba ba2
a a a2 I ba2 b ba
a2 a2 I a ba ba2 b
b b ba ba2 I a a2
ba ba ba2 b a2 I a
ba2 ba2 b ba a a2 I

 

В каждой строке и каждом столбце элементы не повторяются.

a. H = {I, B} пусть f(I) = f(b) = I - некоторый гомоморфизм

a = Ia = (ba)2a = babaa = baba2

f(a) = f(baba2) = f(b) f(a) f(a) f(b2) = f(a)f(a2) = (по предположению f(b) = I )

= f(a3) = f(I) = I

f(a2) = f(a) f(a) = I I = I

f(ba) = f(b) f(a) = I I = I

f(ba2) = f(b) f(a2) = I I = I

 

Т.е. всю группу D3 можно отобразить в единичный элемент.

 

а) f f

H = {I, b} D3 ® G : D3 ® I

K = {I, a, a2} f f

D3 ® G: D3 ® {I, f(b)}

 

f(I) = f(a) = f(a2) = I

I

f(ba) = f(b)f(a) = f(b)

f(ba2) = f(b) = f(b)f(b) = f(b2) = I

 

Группы, имеющие единственный (отличный от единицы) элемент такой, что какая-то степень этого элемента дает I, называется циклической группой n-ой степени.

Если для какой-то группы мы осуществляем гомоморфное отображение, причем какая-то ее подгруппа целиком отображается в единичный элемент группы, то такая подгруппа есть ядро гомоморфизма. Обозначается f —1(I).

 

 

 

H = {I, b}

aH - смежный (левый) класс для Н, если все элементы Н слева умножены на а.

aH = { a, ab }

a2H = { a2, a2b } = { a, ba }

K = {I , a , a2 }

bK = { b, ba, ba2 }

Все получаемые элементы различны между собой.

Теорема ( Лагранжа ) : Порядок конечной группы кратен порядку любой его подгруппы.

Подгруппа К ( группы G ) есть инвариантная для G, если соответствующие смежные классы для нее совпадают.

Если группа коммутативная, то она инвариантная.

Ядро гомоморфизма является нормальной подгруппой.

 

Смежные классы группы G по ее нормальной подгруппе К образуют группу.

 

К = { I, a, a2 }

bK = { b, ba, ba2 }

 

1) K · K

 

 

  I a b
I I a a2
a a a2 I
b a2 I a

 

2) K · bK = bK

 

  b ba ba2
I b ba ba2
a ba2 b ba
b ba ba2 b

 

3) bK · K = bK

4) bK · bK = K

 
 
- фактор - группа для группы G .

  K bK
K K bK
bK bK K

 



<== предыдущая лекция | следующая лекция ==>
Морфизмы групп | Понятие алгоритма


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.104 сек.