Конечная группа — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м
Строка 12: Строка 12:
 
== Таблицы умножения для конечных групп ==
 
== Таблицы умножения для конечных групп ==
  
Таблица умножения(таблица Кэли) — таблица, которая описывает структуру конечных алгебраических систем с одной бинарной операцией. Таблица позволяет определить, является ли группа абелевой, найти ядро группы и обратные элементы по отношению к другим элементам в этой группе.
+
Таблица умножения (таблица Кэли) — таблица, которая описывает структуру конечных алгебраических систем с одной бинарной операцией. Таблица позволяет определить, является ли группа абелевой, найти ядро группы и обратные элементы по отношению к другим элементам в этой группе.
  
  
Строка 42: Строка 42:
 
=== Свойства ===
 
=== Свойства ===
 
{{Утверждение
 
{{Утверждение
|statement=Каждая строка или столбец являются перестановкой элементов группы
+
|statement=Каждая строка или столбец являются перестановкой элементов группы.
 
|proof=Пусть <tex>a,b,c,d \in G</tex>. Тогда <tex>ab=d</tex> и <tex>ac=d \Rightarrow b=c</tex>. Так как количество клеток в строке равно количеству элементов, то, по принципу Дирихле, каждый элемент группы встречается в строке один раз.  
 
|proof=Пусть <tex>a,b,c,d \in G</tex>. Тогда <tex>ab=d</tex> и <tex>ac=d \Rightarrow b=c</tex>. Так как количество клеток в строке равно количеству элементов, то, по принципу Дирихле, каждый элемент группы встречается в строке один раз.  
 
}}
 
}}
 
{{Утверждение
 
{{Утверждение
|statement=Если таблица симметрична относительно главной диагонали, то операция умножения коммутативна
+
|statement=Если таблица симметрична относительно главной диагонали, то операция умножения коммутативна.
 
|proof=Таблица симметрична <tex>\Rightarrow ab = ba</tex> для любых <tex>a,b \in G</tex>
 
|proof=Таблица симметрична <tex>\Rightarrow ab = ba</tex> для любых <tex>a,b \in G</tex>
 
}}
 
}}
 
{{Утверждение
 
{{Утверждение
|statement=В простой группе порядок каждого элемента является делителем порядка группы
+
|statement=В простой группе порядок каждого элемента является делителем порядка группы.
 
|proof=
 
|proof=
 
Рассмотрим элемент <tex>x\in G</tex> c порядком <tex>n</tex> и подмножество <tex>\langle x\rangle=\lbrace e,\,x,\,x^2,\,...,x^{n—1}\rbrace</tex> (все <tex>x^k</tex> различны при <tex>k<n</tex> — в противном случае при <tex>x^k=x^m (m<k<n)\Rightarrow x^{k—m}=e</tex>, т.е. <tex>n>k—m</tex> не является порядком элемента <tex>x</tex>). Очевидно, <tex>\langle x\rangle</tex> — подгруппа <tex>G</tex>, изоморфная <tex>\mathbb{Z}/n\mathbb{Z}</tex>. Но порядок любой подгруппы делит порядок группы. Значит, и <tex>n</tex> делит порядок <tex>G</tex>.
 
Рассмотрим элемент <tex>x\in G</tex> c порядком <tex>n</tex> и подмножество <tex>\langle x\rangle=\lbrace e,\,x,\,x^2,\,...,x^{n—1}\rbrace</tex> (все <tex>x^k</tex> различны при <tex>k<n</tex> — в противном случае при <tex>x^k=x^m (m<k<n)\Rightarrow x^{k—m}=e</tex>, т.е. <tex>n>k—m</tex> не является порядком элемента <tex>x</tex>). Очевидно, <tex>\langle x\rangle</tex> — подгруппа <tex>G</tex>, изоморфная <tex>\mathbb{Z}/n\mathbb{Z}</tex>. Но порядок любой подгруппы делит порядок группы. Значит, и <tex>n</tex> делит порядок <tex>G</tex>.
 
}}
 
}}
 
{{Утверждение
 
{{Утверждение
|statement=Все группы простого порядка <tex>p</tex> изоморфны <tex>\mathbb{Z}/p\mathbb{Z}</tex>
+
|statement=Все группы простого порядка <tex>p</tex> изоморфны <tex>\mathbb{Z}/p\mathbb{Z}</tex>.
 
|proof=
 
|proof=
 
Рассмотрим элемент <tex>x\in G,\,x\neq e</tex> c порядком <tex>n</tex> и подмножество <tex>\langle x\rangle=\lbrace e,\,x,\,x^2,\,...,x^{n—1}\rbrace</tex> (все <tex>x^k</tex> различны при <tex>k<n</tex> — см. выше). Очевидно, <tex>\langle x\rangle</tex> — подгруппа <tex>G</tex>, изоморфная <tex>\mathbb{Z}/n\mathbb{Z}</tex>. Но тогда <tex>n</tex> делит <tex>p</tex>(как порядок подгруппы) и не равняется единице(<tex>x^1\neq e</tex>), значит <tex>n=p</tex>. Раз порядок конечной подгруппы <tex>\mathbb{Z}/p\mathbb{Z}\subseteq G</tex> совпадает с порядком группы, то группа и подгруппа просто совпадают: <tex>\mathbb{Z}/p\mathbb{Z}\eqsim G</tex>.
 
Рассмотрим элемент <tex>x\in G,\,x\neq e</tex> c порядком <tex>n</tex> и подмножество <tex>\langle x\rangle=\lbrace e,\,x,\,x^2,\,...,x^{n—1}\rbrace</tex> (все <tex>x^k</tex> различны при <tex>k<n</tex> — см. выше). Очевидно, <tex>\langle x\rangle</tex> — подгруппа <tex>G</tex>, изоморфная <tex>\mathbb{Z}/n\mathbb{Z}</tex>. Но тогда <tex>n</tex> делит <tex>p</tex>(как порядок подгруппы) и не равняется единице(<tex>x^1\neq e</tex>), значит <tex>n=p</tex>. Раз порядок конечной подгруппы <tex>\mathbb{Z}/p\mathbb{Z}\subseteq G</tex> совпадает с порядком группы, то группа и подгруппа просто совпадают: <tex>\mathbb{Z}/p\mathbb{Z}\eqsim G</tex>.
Строка 63: Строка 63:
 
Ниже перечислены все группы до шестого порядка включительно:
 
Ниже перечислены все группы до шестого порядка включительно:
  
1) n = 1
+
1) <tex>|G| = 1</tex>
 +
 
 +
Тривиальная группа
 
{| border="1" cellpadding="4" align="center"
 
{| border="1" cellpadding="4" align="center"
 
!style="background:#efefef;"| *
 
!style="background:#efefef;"| *
Строка 72: Строка 74:
 
|}
 
|}
  
2) n = 2
+
2) <tex>|G| = 2</tex>
 +
 
 +
Группа вычетов по модулю два относительно сложения: <tex>\mathbb{Z}/2\mathbb{Z}</tex>
 
{| border="1" cellpadding="4" align="center"
 
{| border="1" cellpadding="4" align="center"
 
| <tex>\mathbb{Z}/2\mathbb{Z}</tex>
 
| <tex>\mathbb{Z}/2\mathbb{Z}</tex>
Строка 87: Строка 91:
 
|}
 
|}
  
3) n = 3
+
3) <tex>|G| = 3</tex>
 +
 
 +
Группа вычетов по модулю три относительно сложения: <tex>\mathbb{Z}/3\mathbb{Z}</tex>
 
{| border="1" cellpadding="4" align="center"
 
{| border="1" cellpadding="4" align="center"
| <tex>\mathbb{Z}/3\mathbb{Z}</tex>
 
|-
 
 
!style="background:#efefef;"| +
 
!style="background:#efefef;"| +
 
!style="background:#efefef;"| <big>0</big>  
 
!style="background:#efefef;"| <big>0</big>  
Строка 106: Строка 110:
 
|}
 
|}
  
4) n = 4
+
4) <tex>|G| = 4</tex>
 +
 
 +
Группа вычетов по модулю четыре относительно сложения: <tex>\mathbb{Z}/4\mathbb{Z}</tex>
 
{| border="1" cellpadding="4" align="center"
 
{| border="1" cellpadding="4" align="center"
| <tex>\mathbb{Z}/4\mathbb{Z}</tex>
 
|-
 
 
!style="background:#efefef;"| +
 
!style="background:#efefef;"| +
 
!style="background:#efefef;"| <big>0</big>  
 
!style="background:#efefef;"| <big>0</big>  
Строка 129: Строка 133:
 
|}
 
|}
  
 +
Группа <tex>\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}</tex>
 
{| border="1" cellpadding="4" align="center"
 
{| border="1" cellpadding="4" align="center"
| <tex>\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}</tex>
 
|-
 
 
!style="background:#efefef;"| +
 
!style="background:#efefef;"| +
 
!style="background:#efefef;"| <big>(0,0)</big>  
 
!style="background:#efefef;"| <big>(0,0)</big>  
Строка 151: Строка 154:
 
|}
 
|}
  
5) n = 5
+
5) <tex>|G| = 5</tex>
 +
 
 +
Группа вычетов по модулю пять относительно сложения: <tex>\mathbb{Z}/5\mathbb{Z}</tex>
 
{| border="1" cellpadding="4" align="center"
 
{| border="1" cellpadding="4" align="center"
| <tex>\mathbb{Z}/2\mathbb{Z}</tex>
 
|-
 
 
!style="background:#efefef;"| +
 
!style="background:#efefef;"| +
 
!style="background:#efefef;"| <big>0</big>  
 
!style="background:#efefef;"| <big>0</big>  
Строка 178: Строка 181:
 
|}
 
|}
  
6) n = 6
+
6) <tex>|G| = 6</tex>
  
 +
Группа вычетов по модулю шесть относительно сложения: <tex>\mathbb{Z}/6\mathbb{Z}</tex>
 
{| border="1" cellpadding="4" align="center"
 
{| border="1" cellpadding="4" align="center"
| <tex>\mathbb{Z}/6\mathbb{Z}</tex>
 
|-
 
 
!style="background:#efefef;"| +
 
!style="background:#efefef;"| +
 
!style="background:#efefef;"| <big>0</big>
 
!style="background:#efefef;"| <big>0</big>
Строка 210: Строка 212:
 
|}
 
|}
  
 +
Группа перестановок множества из трех элементов: <tex>\mathbb{S}_3</tex>
 
{| border="1" cellpadding="4" align="center"
 
{| border="1" cellpadding="4" align="center"
| <tex>\mathbb{S}_3</tex>
 
|-
 
 
!style="background:#efefef;"| *
 
!style="background:#efefef;"| *
 
!style="background:#efefef;"| <big>e</big>
 
!style="background:#efefef;"| <big>e</big>

Версия 01:34, 18 сентября 2010

Эта статья требует доработки!
  1. (исправлено)Не надо приводить таблицы умножения изоморфных групп. Группы, таблицы умножения которых приведены в статье, надо "расшифровать". Они все являются группами из примеров групп.
  2. (исправлено)Надо убрать алгоритм построения.
  3. (исправлено)Надо привести некоторые свойства конечных групп: все группы простого порядка [math]p[/math] изоморфны [math]\mathbb{Z}/p\mathbb{Z}[/math], в простой группе порядок каждого элемента является делителем порядка группы. Свойства надо доказать.

Если Вы исправили некоторые из указанных выше замечаний, просьба дописать в начало соответствующего пункта (Исправлено).


Определение:
Группа называется конечной, если множество ее элементов конечно. Мощность множества элементов группы [math]G[/math] называют порядком группы и обозначают [math]\vert G\vert[/math].


Таблицы умножения для конечных групп

Таблица умножения (таблица Кэли) — таблица, которая описывает структуру конечных алгебраических систем с одной бинарной операцией. Таблица позволяет определить, является ли группа абелевой, найти ядро группы и обратные элементы по отношению к другим элементам в этой группе.


Структура

Пусть [math]\mathbb{A}_n[/math] = [math]\{a_1,a_2,\dots,a_n\}[/math] — группа из n элементов.

Тогда таблица будет выглядеть следующим образом:

* a1 a2 ... an
a1 a1a1 a1a2 ... a1an
a2 a2a1 a2a2 ... a2an
... ... ... ... ...
an ana1 ana2 ... anan

Свойства

Утверждение:
Каждая строка или столбец являются перестановкой элементов группы.
[math]\triangleright[/math]
Пусть [math]a,b,c,d \in G[/math]. Тогда [math]ab=d[/math] и [math]ac=d \Rightarrow b=c[/math]. Так как количество клеток в строке равно количеству элементов, то, по принципу Дирихле, каждый элемент группы встречается в строке один раз.
[math]\triangleleft[/math]
Утверждение:
Если таблица симметрична относительно главной диагонали, то операция умножения коммутативна.
[math]\triangleright[/math]
Таблица симметрична [math]\Rightarrow ab = ba[/math] для любых [math]a,b \in G[/math]
[math]\triangleleft[/math]
Утверждение:
В простой группе порядок каждого элемента является делителем порядка группы.
[math]\triangleright[/math]
Рассмотрим элемент [math]x\in G[/math] c порядком [math]n[/math] и подмножество [math]\langle x\rangle=\lbrace e,\,x,\,x^2,\,...,x^{n—1}\rbrace[/math] (все [math]x^k[/math] различны при [math]k\lt n[/math] — в противном случае при [math]x^k=x^m (m\lt k\lt n)\Rightarrow x^{k—m}=e[/math], т.е. [math]n\gt k—m[/math] не является порядком элемента [math]x[/math]). Очевидно, [math]\langle x\rangle[/math] — подгруппа [math]G[/math], изоморфная [math]\mathbb{Z}/n\mathbb{Z}[/math]. Но порядок любой подгруппы делит порядок группы. Значит, и [math]n[/math] делит порядок [math]G[/math].
[math]\triangleleft[/math]
Утверждение:
Все группы простого порядка [math]p[/math] изоморфны [math]\mathbb{Z}/p\mathbb{Z}[/math].
[math]\triangleright[/math]
Рассмотрим элемент [math]x\in G,\,x\neq e[/math] c порядком [math]n[/math] и подмножество [math]\langle x\rangle=\lbrace e,\,x,\,x^2,\,...,x^{n—1}\rbrace[/math] (все [math]x^k[/math] различны при [math]k\lt n[/math] — см. выше). Очевидно, [math]\langle x\rangle[/math] — подгруппа [math]G[/math], изоморфная [math]\mathbb{Z}/n\mathbb{Z}[/math]. Но тогда [math]n[/math] делит [math]p[/math](как порядок подгруппы) и не равняется единице([math]x^1\neq e[/math]), значит [math]n=p[/math]. Раз порядок конечной подгруппы [math]\mathbb{Z}/p\mathbb{Z}\subseteq G[/math] совпадает с порядком группы, то группа и подгруппа просто совпадают: [math]\mathbb{Z}/p\mathbb{Z}\eqsim G[/math].
[math]\triangleleft[/math]

Примеры таблиц умножения для конечных групп

Ниже перечислены все группы до шестого порядка включительно:

1) [math]|G| = 1[/math]

Тривиальная группа

* e
e e

2) [math]|G| = 2[/math]

Группа вычетов по модулю два относительно сложения: [math]\mathbb{Z}/2\mathbb{Z}[/math]

[math]\mathbb{Z}/2\mathbb{Z}[/math]
+ 0 1
0 0 1
1 1 0

3) [math]|G| = 3[/math]

Группа вычетов по модулю три относительно сложения: [math]\mathbb{Z}/3\mathbb{Z}[/math]

+ 0 1 2
0 0 1 2
1 1 2 0
2 2 0 1

4) [math]|G| = 4[/math]

Группа вычетов по модулю четыре относительно сложения: [math]\mathbb{Z}/4\mathbb{Z}[/math]

+ 0 1 2 3
0 0 1 2 3
1 1 0 3 2
2 2 3 0 1
3 3 2 1 0

Группа [math]\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}[/math]

+ (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) [math]|G| = 5[/math]

Группа вычетов по модулю пять относительно сложения: [math]\mathbb{Z}/5\mathbb{Z}[/math]

+ 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) [math]|G| = 6[/math]

Группа вычетов по модулю шесть относительно сложения: [math]\mathbb{Z}/6\mathbb{Z}[/math]

+ 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

Группа перестановок множества из трех элементов: [math]\mathbb{S}_3[/math]

* 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

Для группы [math]\mathbb{S}_3[/math] [math]a[/math] — это циклическая перестановка [math](123)\rightarrow(231)[/math], а [math]b,\,c,\,d[/math] — транспозиции [math](123)\rightarrow(213),\,(123)\rightarrow(132),\,(123)\rightarrow(321)[/math] соответственно.