2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.

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

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

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Группы подстановок
Сообщение31.01.2012, 11:57 


31/01/12
4
Задание: выписать все правые смежные классы $G$ по $H$. $G=\sum_3,  H=<(12)>$, т.е. G-группа, элементы которой - множества всех биекций $\{1,2,3\}\to\{1,2,3\}$, а H-подгруппа, порожденная циклом.

Сначала узнаем порядок подгруппы: $(12)(12)=e$, значит порядок подгруппы 2.
Далее, порядок группы это $3!=6$.
Значит, число смежных классов 3.

Смежные классы это множества вида $\{xh|h \in  H\}$, а $x$ - представитель из $G$.

Значит, нужно брать какие-то элементы из группы и какие-то элементы из подгруппы. Как это делать, что вообще из себя представляют эти элементы?

 Профиль  
                  
 
 Re: Группы подстановок
Сообщение31.01.2012, 12:24 
Заслуженный участник


08/04/08
8557
стрелочка пишется \to, принадлежит пишется \in
Конечная группа разбивается на классы по подгруппе стандартно: выделяем саму подгруппу. Смотрим, осталось что-то или нет. Если осталось - берем какой-то элемент из оставшихся и умножаем его на подгруппу - получаем новый смежный класс. Снова вычитаем все классы из подгруппы. Снова смотрим - осталось что-то или нет. И т.п. до конца.

 Профиль  
                  
 
 Re: Группы подстановок
Сообщение31.01.2012, 12:46 


31/01/12
4
Выделяем биекцию $\{1\to,2\to1,3\to3\}$ - это и есть сама подгруппа.
То есть, мы взяли тождественное преобразование из $G$ и умножили его на $(12)$. Получается, первый смежный класс - (12).
Осталось еще 5.(похоже, здесь я не прав. "Смотрим, осталось что-то или нет." - где смотрим?) Берем, например, биекцию $\{1\to2,2\to2,3\to1\}$,т.е. $(13)$. Умножаем $(13)(13)=e$ - новый смежный класс?

 Профиль  
                  
 
 Re: Группы подстановок
Сообщение31.01.2012, 15:46 
Заслуженный участник


08/04/08
8557
mnojestv0 в сообщении #533364 писал(а):
Выделяем биекцию $\{1\to,2\to1,3\to3\}$ - это и есть сама подгруппа.
Это не биекция, а если ее сделать биекцией - это будет лишь элемент группы.
mnojestv0 в сообщении #533364 писал(а):
Берем, например, биекцию $\{1\to2,2\to2,3\to1\}$
Тоже не так по аналогичной причине.
mnojestv0 в сообщении #533364 писал(а):
"Смотрим, осталось что-то или нет." - где смотрим?
Смотрим в группе, из которой уже убрали элементы найденных классов.

Возьмите Куроша Теорию групп. Почитайте - все очень просто: группа разбивается на классы (классы составляют ее целиком и не пересекаются).

 Профиль  
                  
 
 Re: Группы подстановок
Сообщение31.01.2012, 16:13 


31/01/12
4
Спасибо, Вы мне очень помогли. Теперь я понял, что надо регистрироваться под женским ником.

 Профиль  
                  
 
 Re: Группы подстановок
Сообщение31.01.2012, 17:30 
Заслуженный участник


08/04/08
8557
mnojestv0 в сообщении #533447 писал(а):
Спасибо, Вы мне очень помогли. Теперь я понял, что надо регистрироваться под женским ником.
:lol1:
Нет, правда: в $\mathbb{S}_3$ всего 6 элементов, а в классе - всего 2 и всего 3 класса. Методом пристального взгляда можно увидеть все классы - все элементы умещаются в памяти.
Вам достаточно почитать самые азы:
1. Отношение эквивалентности.
2. Симметрические группы.
И то - 2 можно даже не читать.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group