Изменения

Перейти к: навигация, поиск

Линейность математического ожидания

867 байт убрано, 02:38, 17 декабря 2010
Нет описания правки
{{
Теорема
|author=Кэли(''Cayley'')
|about=о вложении любой конечной группы в группу перестановок
|statement=
Любая конечная группа <tex>G</tex> изоморфна некоторой подгруппе группы перестановок (симметрической группе).
 
|proof=
Пусть <tex>*</tex> - бинарная операция в группе <tex>G</tex>. Рассмотрим некоторый элемент <tex>g \in G</tex> и функцию <tex>f_g : G \rightarrow G, f_g(x) = g*x</tex>. Вследствие существования обратного к <tex>g</tex> элемента <tex>g^{-1}</tex>, у этой функции есть обратная к ней <tex>f^{-1}_g</tex> , и поэтому <tex>f_g</tex> - перестановка.
 
Пусть <tex>\circ</tex> - композиция двух перестановок.
Рассмотрим множество <tex>K = \{f_g : g \in G\}</tex>. По доказанному выше, оно является подгруппой симметрической группы. Осталось доказать, что <tex>G</tex> и <tex>K</tex> изоморфны. Для этого рассмотрим функцию <tex>T : G \rightarrow K,\, T(x) = f_x</tex>. Заметим, что
96
правок

Навигация