Конечная группа — различия между версиями
| Строка 57: | Строка 57: | ||
|statement=В простой группе порядок каждого элемента является делителем порядка группы | |statement=В простой группе порядок каждого элемента является делителем порядка группы | ||
|proof= | |proof= | ||
| − | + | Рассмотрим элемент <tex>x</tex> c порядком <tex>n</tex>. Тогда подмножество <tex>\langle x\rangle=\lbrace e,\,x,\,x^2,\,...\rbrace</tex> | |
}} | }} | ||
| Строка 108: | Строка 108: | ||
4) n = 4 | 4) n = 4 | ||
{| border="1" cellpadding="4" align="center" | {| border="1" cellpadding="4" align="center" | ||
| − | | <tex>\mathbb{Z} | + | | <tex>\mathbb{Z}_4</tex> |
|- | |- | ||
!style="background:#efefef;"| + | !style="background:#efefef;"| + | ||
Версия 01:49, 16 сентября 2010
Эта статья требует доработки!
- Не надо приводить таблицы умножения изоморфных групп. Группы, таблицы умножения которых приведены в статье, надо "расшифровать". Они все являются группами из примеров групп.
- (исправлено)Надо убрать алгоритм построения.
- Надо привести некоторые свойства конечных групп: все группы простого порядка изоморфны , в простой группе порядок каждого элемента является делителем порядка группы. Свойства надо доказать.
Если Вы исправили некоторые из указанных выше замечаний, просьба дописать в начало соответствующего пункта (Исправлено).
| Определение: |
| Группа называется конечной, если множество ее элементов конечно. Мощность множества элементов группы называют порядком группы и обозначают . |
Таблицы умножения для конечных групп
Таблица умножения(таблица Кэли) — таблица, которая описывает структуру конечных алгебраических систем с одной бинарной операцией. Таблица позволяет определить, является ли группа абелевой, найти ядро группы и обратные элементы по отношению к другим элементам в этой группе.
Структура
Пусть = - группа из n элементов.
Тогда таблица будет выглядеть следующим образом:
| * | a1 | a2 | ... | an |
|---|---|---|---|---|
| a1 | a1a1 | a1a2 | ... | a1an |
| a2 | a2a1 | a2a2 | ... | a2an |
| ... | ... | ... | ... | ... |
| an | ana1 | ana2 | ... | anan |
Свойства
| Утверждение: |
Каждая строка или столбец являются перестановкой элементов группы |
| Пусть . Тогда и . Так как количество клеток в строке равно количеству элементов, то, по принципу Дирихле, каждый элемент группы встречается в строке один раз. |
| Утверждение: |
Если таблица симметрична относительно главной диагонали, то операция умножения коммутативна |
| Таблица симметрична для любых |
| Утверждение: |
Все группы простого порядка изоморфны |
| темп |
| Утверждение: |
В простой группе порядок каждого элемента является делителем порядка группы |
| Рассмотрим элемент c порядком . Тогда подмножество |
Примеры таблиц умножения для конечных групп
Ниже перечислены все группы до шестого порядка включительно:
1) n = 1
| * | e |
|---|---|
| e | e |
2) n = 2
| + | 0 | 1 |
|---|---|---|
| 0 | 0 | 1 |
| 1 | 1 | 0 |
3) n = 3
| + | 0 | 1 | 2 |
|---|---|---|---|
| 0 | 0 | 1 | 2 |
| 1 | 1 | 2 | 0 |
| 2 | 2 | 0 | 1 |
4) n = 4
| + | 0 | 1 | 2 | 3 |
|---|---|---|---|---|
| 0 | 0 | 1 | 2 | 3 |
| 1 | 1 | 0 | 3 | 2 |
| 2 | 2 | 3 | 0 | 1 |
| 3 | 3 | 2 | 1 | 0 |
| + | (0,0) | (0,1) | (1,0) | (1,1) |
|---|---|---|---|---|
| (0,0) | (0,0) | (0,1) | (1,0) | (1,1) |
| (0,1) | (0,1) | (0,0) | (1,1) | (1,0) |
| (1,0) | (1,0) | (1,1) | (0,0) | (0,1) |
| (1,1) | (1,1) | (1,0) | (0,1) | (0,0) |
5) n = 5
| + | 0 | 1 | 2 | 3 | 4 |
|---|---|---|---|---|---|
| 0 | 0 | 1 | 2 | 3 | 4 |
| 1 | 1 | 2 | 3 | 4 | 0 |
| 2 | 2 | 3 | 4 | 0 | 1 |
| 3 | 3 | 4 | 0 | 1 | 2 |
| 4 | 4 | 0 | 1 | 2 | 3 |
6) n = 6
| + | 0 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|---|
| 0 | 0 | 1 | 2 | 3 | 4 | 5 |
| 1 | 1 | 2 | 3 | 4 | 5 | 0 |
| 2 | 2 | 3 | 4 | 5 | 0 | 1 |
| 3 | 3 | 4 | 5 | 0 | 1 | 2 |
| 4 | 4 | 5 | 0 | 1 | 2 | 3 |
| 5 | 5 | 0 | 1 | 2 | 3 | 4 |
| * | e | a | aa | b | c | d |
|---|---|---|---|---|---|---|
| e | e | a | aa | b | c | d |
| a | a | aa | e | c | d | b |
| aa | aa | e | a | d | b | c |
| b | b | d | c | e | aa | a |
| c | c | b | d | a | e | aa |
| d | d | c | b | aa | a | e |
Для группы - это циклическая перестановка , а - транспозиции соответственно.