Теорема Кэли (теория групп): различия между версиями

[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
→‎Пример: перевод с http://he.wikipedia.org/wiki/%D7%9E%D7%A9%D7%A4%D7%98_%D7%A7%D7%99%D7%99%D7%9C%D7%99#.D7.94.D7.95.D7.9B.D7.97.D7.AA_.D7.94.D7.9E.D7.A9.D7.A4.D7.98
→‎Доказательство теоремы: вообще-то нужен изоморфизм в подгруппу
Строка 21:
 
== Доказательство теоремы ==
Пусть <math>\ G</math> конечная группа порядка <math>\ n</math>. Нужно построить [[гомоморфизмизоморфизм]] с G в группуподгруппу перестановок <math>\ S_n</math>. Для этого достаточно сопоставить каждому элементу g в группе G перестановку элементов самой G (можно идентифицировать перестановку G с перестановкой любого другого множества при помощи взаимно-однозначного соответствия их элементов). Другими словами, нужно построить функцию <math>\ \phi : G \rightarrow S_G</math>, где <math> \S_G</math> является собранием перестановок G. Группу <math>\ \phi(g) : G \rightarrow G</math> определяем с помощью умножения слева <math>\ (\phi(g))(x) = g*x</math> (в примере приведённом выше это была операция сложения в <math>\mathbb{Z}_4</math>).
 
Докажем, что мы получили перестановку. Если <math>\ g*x=g*y</math>, то <math>\ x=y</math>, т.к. G группа, в частности все её элементы обратимы (существует <math>g^{-1}</math>). Кроме того, действие <math>\ \phi(gh)</math> на элемент группы x равняется <math>\ (\phi(gh))(x) = (gh)x</math> и это равняется <math>\ \phi(g)(\phi(h)(x)) = \phi(g)(hx) = g(hx)</math> в виду ассоциативности G. Наконец, если <math>\ \phi(g)=\phi(h)</math> то тогда <math>\ g = \phi(g)(1) = \phi(h)(1) = h</math> и поэтому <math>\ \phi</math> является [[Инъекция (математика)|инъективной]] (1-1).