2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Теория групп (теорема Силова)
Сообщение03.05.2011, 17:17 
Аватара пользователя


21/12/10
182
$G = {x, y, a, b, c, d}.$

$(G, *)$ is a group under a certain binary operation $*$.

If $x * y = a$ and $y * x = d$, then how many self-inverses does $(G, *)$ have?

 Профиль  
                  
 
 Re: Теория груп. Помогите понять как решать
Сообщение03.05.2011, 18:43 
Заслуженный участник


08/04/08
8562
Вы перевести смогли? По-моему, Вам предлагают найти максимальное число решений уравнения $z*z=e$.

 Профиль  
                  
 
 Re: Теория груп. Помогите понять как решать
Сообщение04.05.2011, 09:41 
Аватара пользователя


21/12/10
182
Sonic86 в сообщении #441332 писал(а):
Вы перевести смогли? По-моему, Вам предлагают найти максимальное число решений уравнения $z*z=e$.


Трудно понять. Только начал в этих группах разбираться.
Можно на примере?

 Профиль  
                  
 
 Re: Теория груп. Помогите понять как решать
Сообщение04.05.2011, 10:50 
Заслуженный участник


08/04/08
8562
Почитали бы книжки. Книжек по теории групп много
Возьмем группу и рассмотрим ее таблицу Кэли (если не знаете, что это такое, погуглите). Строки и столбцы обозначаются элементами $G$, размер таблицы - $|G| \times |G|$. На пересечении строки с номером $g$ и столбца с номером $h$ пишется произведение $g*h$. В 1-м столбце обычно записывается ее единица $e$ (если нет нуля), т.е. нейтральный элемент по умножению, такой, что для $(\forall g \in G) g*e = e*g = g$ (в группе такой элемент всегда один). Элементы $g*g$ находятся в таблице Кэли где?
Рассмотрите для примера таблицы Кэли групп $\mathbb{Z}_3, \mathbb{Z}_8^*$ по умножению, найдите там число решений уравнения $a \cdot a = 1$ хоть перебором. Потом перейдите к своей задаче.

 Профиль  
                  
 
 Re: Теория груп. Помогите понять как решать
Сообщение04.05.2011, 16:57 
Заслуженный участник
Аватара пользователя


30/01/06
72407
Вот интересно, как решать именно эту задачу. Есть ли что-то более умное, чем перебором?

 Профиль  
                  
 
 Re: Теория груп. Помогите понять как решать
Сообщение04.05.2011, 17:26 
Заслуженный участник


08/04/08
8562
Munin писал(а):
Вот интересно, как решать именно эту задачу. Есть ли что-то более умное, чем перебором?

Можно просто перебрать все группы порядка 6 (если их знать :roll: ), достаточно некоммутативные перебирать. (попробовал, работает, ответ очень простой).

 Профиль  
                  
 
 Re: Теория груп. Помогите понять как решать
Сообщение04.05.2011, 18:10 
Заслуженный участник
Аватара пользователя


30/01/06
72407
Sonic86 в сообщении #441696 писал(а):
(попробовал, работает, ответ очень простой)

Напишите в личку, интересно. Меня перебор пока пугает.

 Профиль  
                  
 
 Re: Теория груп. Помогите понять как решать
Сообщение04.05.2011, 19:34 
Заслуженный участник


03/01/09
1711
москва
С помощью теоремы Силова можно получить,что число решений уравнения $z^2=e$ равно 4.

 Профиль  
                  
 
 Re: Теория груп. Помогите понять как решать
Сообщение04.05.2011, 20:21 
Заслуженный участник
Аватара пользователя


30/01/06
72407
И где с этой теоремой и решениями ознакомиться?

 Профиль  
                  
 
 Re: Теория груп. Помогите понять как решать
Сообщение04.05.2011, 21:17 
Заслуженный участник


08/04/08
8562
mihiv писал(а):
С помощью теоремы Силова можно получить,что число решений уравнения $z^2=e$ равно 4.

Круто! :shock: Надо мне учить теорию групп лучше. У меня так же получилось.
Munin писал(а):
И где с этой теоремой и решениями ознакомиться?

Есть в Кострикине Алгебра, в Куроше Теория групп, в Винберге Курс алгебры, даже в Богопольском (в ван дер Вардене не нашел :-( )
Наконец, в Вики:
http://ru.wikipedia.org/wiki/%D0%A2%D0% ... 0%B2%D0%B0

 Профиль  
                  
 
 Re: Теория груп. Помогите понять как решать
Сообщение04.05.2011, 21:19 
Заслуженный участник


03/01/09
1711
москва
Например, в книге Кострикина "Основные структуры алгебры".Уже ответили. :-)

 Профиль  
                  
 
 Re: Теория груп. Помогите понять как решать
Сообщение05.05.2011, 00:05 
Заслуженный участник
Аватара пользователя


30/01/06
72407
...нифига я групп не знаю... всем спасибо

 Профиль  
                  
 
 Re: Теория груп. Помогите понять как решать
Сообщение05.05.2011, 16:27 
Заслуженный участник


09/09/10
3729
Ну а даже и с теоремой Силова — там ведь надо показать, что найдутся три подгруппы порядка два?

 Профиль  
                  
 
 Re: Теория груп. Помогите понять как решать
Сообщение05.05.2011, 16:53 
Заслуженный участник
Аватара пользователя


11/12/05
10078
Подруппа порядка 2 найдется согласно первой теореме Силова. Факт, что таких подгрупп имено 3 следует из второй телремы Силова.

 Профиль  
                  
 
 Re: Теория груп. Помогите понять как решать
Сообщение05.05.2011, 17:09 
Заслуженный участник


09/09/10
3729
Количество $N$ подгрупп порядка два по второй теореме Силова обязано всего лишь быть нечетным, а по теореме Лагранжа оно делит шесть. Однако есть аж два таких числа $N$ — единица и тройка. Так почему именно три, а не одна?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу 1, 2  След.

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



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

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


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

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