Xreferat.com » Рефераты по математике » Теория групп — наука о совершенстве

Теория групп — наука о совершенстве

остаются с одной стороны «при своих» — у каждого есть билет, а с другой стороны — каждому удалось сменить место. Если теперь провести обмен по какому-нибудь другому правилу, потом по третьему, то результат — у каждого есть ровно один билет — не изменится. При этом порядок посадки может измениться весьма сильно, по сравнению с начальным. Таким образом, подобные преобразования являются симметриями множества мест (или, точнее, множества зрителей), причем сколько бы раз мы их не проводили, основное свойство, что у каждого зрителя есть ровно один билет, не изменится. Если последовательное выполнение обмена билетами назвать «умножением» (хоть оно и очень далеко от реального умножения, к которому мы все привыкли), то множество всех обменов с таким «умножением» образует очень важную алгебраическую структуру — группу. Вообще, любая группа — это множество симметрий какого-либо объекта (множества), на котором задано умножение также, как это только что было проделано с обменами билетов — последовательным выполнением.

Таким образом, группа симметрий объекта тем больше, чем больше у него симметрий. Вспоминая о том, что чем больше симметрий, тем совершеннее объект, мы получаем, что размер группы симметрий играет роль измерителя совершенства того или иного объекта. Рассмотрим правильные фигуры на плоскости: треугольник, квадрат, шестиугольник и круг. Все они симметричные фигуры, но симметричны они по-разному. Так у треугольника есть лишь шесть симметрий: поворот вокруг центра масс (точки пересечения медиан) на угол, кратный 120 градусам (таких поворотов 3), и отражение относительно любой из его медиан (таких отражений тоже 3). У квадрата уже есть восемь симметрий: поворот вокруг центра (точки пересечения диагоналей) на угол, кратный 90 градусам (таких поворотов уже 4), а также симметрия относительно любой диагонали (их две) и любой прямой, соединяющей середины противоположных сторон квадрата (их тоже две). Шестиугольник уже имеет 12 симметрий (предлагаем читателю перечислить их все), а у круга симметрий бесконечно много — это и поворот на любой угол, и симметрия относительно любой прямой, проходящей через центр круга. Таким образом, самой совершенной фигурой является круг, потом — шестиугольник, за ним квадрат и наименее совершенная фигура — треугольник.

Теория групп — наука о совершенствеи до конца

Пусть G — произвольное множество и предположим, что на нем задана некоторая бинарная (двухместная, от двух аргументов) операция «·», обычно называемая умножением, которая для любых двух элементов a, b из данного множества сопоставляет им единственным образом элемент, обозначаемый a · b или просто ab. При этом элемент ab называется произведением элементов a и b. Если при этом выполнены дополнительно следующие три условия (называемые аксиомами группы):

(ГР1)

для любых трех a, b, c из G верно равенство (ab)c = a(bc) (закон ассоциативности);

(ГР2)

существует такой элемент e, что для любого элемента a из G верно равенство ae = ea = a (существование единицы); такой элемент e называется единицей группы;

(ГР3)

для любого элемента a из G существует такой элемент b, что верно равенство ab = ba = e (существование обратного); такой элемент b называется обратным для элемента a и обозначается a–1;

то множество G относительно операции умножения образует группу. Если при этом выполнена еще одна аксиома:

(ГР4)

для любых элементов a, b из G верно равенство ab = ba (закон коммутативности),

то группа называется коммутативной или абелевой. Примеры различных групп, а также естественные ситуации, в которых появляются группы мы приведем чуть ниже. Очевидными примерами являются множество целых чисел по сложению, множество ненулевых рациональных чисел по умножению и т. д. Отметим несколько простых следствий из аксиом группы: единичный элемент и обратный элемент определяются единственным образом. Действительно, предположим, что существует два единичных элемента e1, e2, тогда применение аксиомы (ГР2) дает нам следующую цепочку равенств e1 = e1e2 = e2. Аналогично, если для некоторого элемента a существует два обратных b1, b2, то, используя аксиомы (ГР1)–(ГР3), мы получаем следующую цепочку равенств b1 = b1e = b1(ab2) = (b1a)b2 = eb2 = b2.

Если M — произвольное подмножество группы G, то мы можем рассмотреть операцию умножения на множестве M, которая является отображением · : M × M → G. Операцию · на множестве M мы будем называть индуцированной операцией. Подмножество H группы G называется подгруппой, если оно само является группой относительно индуцированной операции. Легко проверить, что подмножество является подгруппой, если оно замкнуто относительно произведения (т. е. для любых двух h1, h2 Теория групп — наука о совершенстве H элемент h1 · h2 вновь лежит в H) и замкнуто относительно взятия обратного (т. е. для любого h Теория групп — наука о совершенстве H элемент h–1 вновь лежит в H). Коротко это записывают как HH Теория групп — наука о совершенстве H и H–1 Теория групп — наука о совершенстве H. Далее утверждение «H является подгруппой группы G» коротко мы будем записывать следующим образом H ≤ G.

Пусть G — произвольная группа, H — ее подгруппа и g — произвольный элемент группы G. Множество Hg = {hg | h Теория групп — наука о совершенстве H} называется смежным классом (правым смежным классом) элемента g. Введем отношение g1 ≡ g2 (mod H) на множестве элементов группы G по правилу: g1 ≡ g2 (mod H) в том и только в том случае, если Hg1 = Hg2. Использование обозначения, сходного с отношением делимости для целых чисел (см. выше) неслучайно, поскольку отношение делимости является частным случаем равенства смежных классов. Действительно, в качестве группы G берется множество Теория групп — наука о совершенстве целых чисел по сложению, а в качестве подгруппы H берется подмножество kТеория групп — наука о совершенстве чисел, которые делятся на k. Очевидно, что определенное нами отношение является эквивалентностью, множество классов эквивалентности обозначается через G / H, мощность |G / H| множества классов эквивалентности обозначается еще как |G : H| и называется индексом подгруппы H в группе G. Очевидно, что для любого g Теория групп — наука о совершенстве G справедливо |Hg| = |H|, откуда мы сразу получаем важную теорему Лагранжа: |G| = |G : H| · |H|, в частности порядок подгруппы всегда делит порядок группы.

На множестве G / H можно естественным образом определить операцию умножения: Hg1 · Hg2 : = Hg1 · g2. Для того чтобы определение было корректным, т. е. чтобы выполнялось равенство множеств Hg1 · Hg2 = {h1g1 · h2g2 | h1, h2 Теория групп — наука о совершенстве H} и Hg1 · g2 = {hg1 · g2 | h Теория групп — наука о совершенстве H}, необходимо и достаточно, чтобы для любого g Теория групп — наука о совершенстве G выполнялось равенство g–1Hg = {g–1hg = h | h Теория групп — наука о совершенстве H} = H (это условие мы будем коротко записывать HG Теория групп — наука о совершенстве H). Выражение g–1Hg называется сопряжением с помощью элемента g и часто обозначается Hg. Выражение gHg–1 = Hg–1 мы будем записывать gH. Подгруппа H, удовлетворяющая условию HG Теория групп — наука о совершенстве H, называется нормальной подгруппой группы G (обозначается H Теория групп — наука о совершенстве G), а получившаяся группа G / H называется факторгруппой группы G по подгруппе H. Понятия нормальной подгруппы и факторгруппы являются одними из важнейших в теории групп, поскольку позволяют частично сводить изучение групп к меньшим группам (частично, так как по данным H и G / H группа G определяется неоднозначно). Группа, не содержащая нормальных подгрупп, называется простой.

Очевидно, что пересечение любого количества подгрупп вновь является подгруппой. Это позволяет нам определить подгруппу, порожденную множеством M, как наименьшую подгруппу, содержащую подмножество M, т. е. пересечение всех подгрупп группы G, содержащих множество M. Подгруппа, порожденная множеством M, будет обозначаться Теория групп — наука о совершенствеMТеория групп — наука о совершенстве. Легко проверить, что Теория групп — наука о совершенствеMТеория групп — наука о совершенстве является множеством всевозможных произведений элементов из M и обратных к ним. Группа, порожденная одним элементом a называется циклической, а ее порядок |Теория групп — наука о совершенствеaТеория групп — наука о совершенстве| : = |a| называется порядком элемента a. Легко проверить, что порядок элемента — это такое наименьшее число n, для которого Теория групп — наука о совершенстверавно e. Из теоремы Лагранжа следует, что порядок элемента всегда делит порядок группы.

В конце данного раздела мы приведем понятие изоморфизма групп. Если G, H — группы, то отображение φ : G → H, сохраняющее операцию (т. е. для всех g1, g2 Теория групп — наука о совершенстве G выполнено (g1 · g2)φ = g1φ · g2φ), называется гомоморфизмом, множество Ker(φ) = {g Теория групп — наука о совершенстве G | gφ = e} называется ядром гомоморфизма, а множество Gφ = {gφ | g Теория групп — наука о совершенстве G} называется образом гомоморфизма. Если Ker(φ) = {e}, а Gφ = H, т. е. если φ является биекцией, то отображение φ называется изоморфизмом, а группы G и H изоморфными (обозначается G Теория групп — наука о совершенстве H). Теорема о гомоморфизмах утверждает, что H = Ker(φ) — нормальная подгруппа группы G и Gφ Теория групп — наука о совершенстве G / H. Изоморфизм можно мыслить для себя, как такую «похожесть» двух групп, что мы их не различаем (хотя реально они могут быть разными множествами). Таким образом, теория, строго говоря, изучает классы изоморфизма групп. Заметим, что и в обыденной жизни мы тоже нередко устанавливаем изоморфизмы более или менее высокого уровня абстракции. Так, например, есть класс изоморфизма мебели, называемый понятием «шкаф» и мы по некоторым признакам безошибочно определяем, относится ли данный объект к «шкафам» или нет. Когда нам не хватает столь высокого уровня абстракции, мы спускаемся к более низкому уровню и начинаем делить шкафы на «кухонные», «книжные», «платяные» и т. д. Понятие изоморфизма для групп — это как раз тот инструмент, с помощью которого мы на нашем уровне абстракции различаем или отождествляем объекты.

Примеры групп

Примерами групп, известных нам с начальной школы, являются целые, рациональные, действительные, комплексные числа по сложению, ненулевые рациональные, действительные, комплексные числа по умножению. Все эти группы являются абелевыми. Другой важный пример групп дает нам следующая конструкция. Пусть X — произвольное множество и SymX — множество всевозможных биекцией множества X на себя. Зададим умножение на SymX как композицию. Тогда SymX относительно операции композиции является группой и называется симметрической группой на множестве X или группой подстановок (иногда используется также термин группа перестановок, но нам он кажется неудачным, об этом чуть ниже). Если множество X конечно и |X| = n, то можно считать, что X = {1, ..., n} и SymX обозначается за Symn. Если Ψ — некоторое свойство отображений, которое сохраняется при композиции, то подмножество отображений, удовлетворяющих свойству Ψ, группы SymX образует подгруппу группы SymX. Покажем, что композиция отображений удовлетворяет аксиоме ассоциативности (ГР1) (проверка остальных аксиом существенно проще, они вытекают из определения биекции). Для того, чтобы доказать, что композиция отображений ассоциативна, необходимо сначала понять, когда же отображения равны. Несмотря на очевидность определения, оно нередко вызывает сложности. Отображения φ : A → B и ψ : A → B (где A, B — произвольные множества) равны, если для любого x Теория групп — наука о совершенстве A его образы xφ и xψ равны. Пусть теперь φ, ψ, χ Теория групп — наука о совершенстве SymX и x Теория групп — наука о совершенстве X. Тогда x((φψ)χ) = (x(φψ))χ = ((xφ)ψ)χ, с другой стороны, x(φ(ψχ)) = (xφ)(ψχ) = ((xφ)ψ)χ, что доказывает ассоциативность композиции.

Этот пример не только позволяет строить большое количество различных групп (чуть ниже мы убедимся, что все группы), но и показывает широкую область применения теории групп. Везде, где есть хоть какая-то симметрия (т. е. биекция), немедленно возникают и группы. Задачи о построении с помощью циркуля и линейки, о разрешимости алгебраических уравнений в радикалах, дифференциальных уравнений в первообразных и т. д. естественным образом сводятся к задачам в теории групп. Различные комбинаторные задачи сводятся к подсчету объектов, удовлетворяющих некоторым свойствам и вновь к теории групп.

Если G — группа, X — множество и задан гомоморфизм φ : G → SymX, то говорят, что группа G действует на множестве X. Если Ker(φ) = {e}, то действие называется точным. Для «облегчения» обозначений мы будем отождествлять g с его образом gφ и для произвольного x Теория групп — наука о совершенстве X его образ относительно gφ будем записывать xg. Введем отношение эквивалентности ~ на X по правилу: элементы x, y Теория групп — наука о совершенстве X являются эквивалентными, если существует такой g Теория групп — наука о совершенстве G, что xg = y. Классы эквивалентности называются орбитами группы G. Говорят, что группа G действует транзитивно (а представление является транзитивным), если существует лишь одна орбита. Гомоморфизм φ :

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: