русс | укр

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

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

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

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


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

Подгруппа. Критерий подгруппы.


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


Def: ] G(×)– группа G1ÌG, тогда группа G1(×)– подгруппа группы G. Обозначается G1< G.

Утв.: ] G1<G: 1) Если е – единичный элемент G и е¢– ед. элемент G1, то е=е¢; 2) аÎG, если аG-1– обратный в G и аG1-1обратный в G1, то

аG-1=а G1-1◄►.

Утв. (Критерий подгруппы): ] G1ÌG(×),G(×)– группа, тогда G1(×)– подгруппа Û " a,bÎG1 Þ a×b-1ÎG1 ◄²Þ² очевидно. ²Ü² надо показать, что G1(×)– группа: а) по условию, положив b=a, получим a×а-1=еÎG1; б) т.к. е×b-1ÎG1 Þ " bÎG элемент b-1ÎG1; в) ассоциативность есть, т.к. G1ÌG; г)] a,bÎG1, по пункту (б) b-1ÎG1 Þ

a×(b-1) -1= a×bÎG1 Þ ²×² – операция на G1►.

Подкольцо. Критерий подкольца.

Def: ] К(+,×) – кольцо К1ÌК, тогда кольцо К1(+,×) – подкольцо кольца К. Обозначается К1< К.

Утв. (Критерий подкольца): К(+,×) – кольцо К1ÌК, К1– подкольцо Û 1) "a,bÎК1, a-bÎК1; 2) "a,bÎК1, a×bÎК1.

Подполе. Критерий подполя.

Def: ] Р(+,×)– поле Р1ÌР, тогда поле Р1(+,×)– подполе поля Р. Обозначается Р1< G.

Утв. (Критерий подполя): К(+,×) – поле Р1ÌР Р1– подполе Û 1) "a,bÎР1, a-bÎР1; 2) "a,bÎР1, b¹0, a×b-1ÎР1.

Гомоморфизмы алгебраических структур с одной и двумя бинарными операциями. Примеры.

Def: ] А(×), В(*)– мн-ва с бинарными операциями ²×² и ²*². Отображение j:А®В называется гомоморфизмом, если "a,bÎА j(a×b)=j(a)*j(b). Если j– сурьективно, то j– эпиморфизм; если j– инъективно, то j–мономорфизм; если j–биективно, то j–изоморфизм.



Утв.: ] j: А(×)®В(*) – эпиморфизм, тогда: 1) если в А(×)$ е – ед. элемент, то j(е) – ед. элемент в В(*); 2) если aÎА(×) – обратим, то j(a) – обратим в В(*), кроме того, j(a-1)=(j(a))-1; 3) если ²×² ассоц. (коммут.), то ²*² ассоц. (коммут.) ◄1)еÎА– ед.элемент в А. Рассмотрим образ j(е)ÎВ. Заметим, что т.к. j– эпиморфное (в частности j– срьективна), то " bÎВ $ j-1(е)ÎА: j(j-1(b))=b, тогда j(а×е)=j(е×а)=j(а) Þ т.к. j– гомоморф. получаем: j(а)×j(е)=j(е)×j(а)=j(а) Þ " bÎB b×j(е)=j(e)×b=b, т.е. j(e)– ед. эл.; 2) и 3) самостоятельно►. Следствие: Гомоморфный образ полугруппы, группы, аб. Группы есть полугруппа, группа, аб. группа соответственно.

Def: ] M(+,×), K(°,*) – мн-во с двумя бинарными операциями. Отображение j: M®K наз. гомоморфизмом, если " a,bÎM:

1) j(a+b)=j(a)°j(b); 2) j(a×b)=j(a)*j(b).

Утв.: Гомоморфный образ кольца (поля) есть кольцо (поле) ◄►.

Вывод: 1)На мн-ве всех групп (колец, полей) рассмотрим отношение: А@В Û $ j:А®В: j– изоморфизм, тогда ²@² – отношение эквивалентности. Мн-во всех групп (колец, полей) разбивается на классы изоморфных групп (колец, полей). Объекты одинаковы, если они изоморфны.

Пр.: 1) R+ – мн-во положит. действит. чисел. Рассмотрим отображение j: R+(×)®R(+) (a|®loga), j– гомоморфизм

j(a×b)=j(a)+j(b), log(a×b)=log(a)+log(b);

2)j: Z(+)®2Z(+) (a|®2a), j(a+b)=2(a+b) и j(a)+j(b)=2a+2b – совпадают Þ j–гомоморфизм;

3) j: Z(×)®2×Z(×) (aa×2), j(a×b)=2a×b и j(a)×j(b)=2a×2b – не явл. гомоморфизмом;

4) j: Z(+)®N0(+) (m|®|m|), |n+m|¹|m|+|n| – не явл.;

5) j: Z(×)®N0(×), |n×m|¹|m|×|n| – гомоморфизм.

Подгруппа, порожденная заданным подмножеством. Примеры.

Def: ] G– группа MÌG. Тогда <M>G=ÇGi (Gi<G, MÌGi) наз. подгруппой порожденной на мн-ве M в группе G (т.е. это минимальная подгруппа группы G содерж. мн-во M).

Th: ] G– группа MÌG. Тогда причем будем считать при k=0 ²1²Î<M>G. //Лирическое отступление: N0={0}ÈN. Например, k=1 M={m1m2}

Обозначим {…} H. Надо показать, что <M>G=Н ◄Покажем, что Н – подгруппа группы G. Действительно, по критерию подгруппы имеем: Покажем, что Н=<M>G пересечение всех подгрупп: а) т.к. H<G и MÌH, то ÇG0ÌH (Gi<G, MÌGi); б) Покажем, что <M>GÉН (мн-во произвед. длины k). При k=0: ²1²Î<M>G; k=1: " mÎM, m-1Î<M>G (т.к. mÎM, mÎ<M>G, Î<M>G – группа); k=2: " m1,m2ÎM, m1e1,m2e2Î<M>G и т.д., т.е. <M>GÉН►.

Пр.: Z(+), покажем что Z =<1>. Действительно: k=0: 0ÎZ; k=1: 1ÎZ, -1ÎZ ;



<== предыдущая лекция | следующая лекция ==>
Разбиение множества и классы эквивалентности. | Связь внешнего и внутреннего прямых произведений групп.


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


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

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

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


 


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

 
 

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

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