2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему На страницу 1, 2, 3  След.
 
 Доказать, что произведение коммутаторов - это коммутатор.
Сообщение08.05.2009, 19:59 
Аватара пользователя


08/05/09
64
Харьков
Нужно доказать что произведение коммутаторов - это коммутатор
т. е. что существуют p и q такие, что aba-1b-1cdc-1d-1=pqp-1q-1

Я решал подбором p и q, но ничего не получилось. Состовил даже программу, которая предполагает, что p=abcd(или bcda, или b-1cda-1) и q также представлено, но она выдала результат, что утверждение не доказуемо. Но он должно быть доказуемо. Помогите пожалуйста разобраться.

 Профиль  
                  
 
 
Сообщение08.05.2009, 21:10 


06/01/09
231
Это утверждение неверно.

Сами понимаете, иначе не говорилось бы, что коммутант - это подгруппа, ПОРОЖДЕННАЯ коммутаторами.

Влад.

 Профиль  
                  
 
 
Сообщение08.05.2009, 21:29 
Аватара пользователя


08/05/09
64
Харьков
А в каких случаях оно верно?

Добавлено спустя 1 минуту 18 секунд:

Если a,b,c,d - елементы нормальной подгруппы H группы G, то оно верно? Или нет?

 Профиль  
                  
 
 Re: Доказать, что произведение коммутаторов - это коммутатор
Сообщение08.05.2009, 22:01 
Заслуженный участник


27/06/08
4058
Волгоград
galileopro писал(а):
Нужно доказать что произведение коммутаторов - это коммутатор.
Я решал подбором p и q, но ничего не получилось.

И хорошо, что не получилось! Потому что произведение коммутаторов не обязано быть коммутатором. Пример (довольно нетривиальный) можно посмотреть, например, в книжке М.И.Кагаполов, Ю.И.Мерзляков "Основы теории групп", стр. 39

Добавлено спустя 3 минуты 45 секунд:

galileopro писал(а):
А в каких случаях оно верно?

Добавлено спустя 1 минуту 18 секунд:

Если a,b,c,d - елементы нормальной подгруппы H группы G, то оно верно? Или нет?


Учитывая, что сама группа является своей нормальной подгруппой. любые элементы группы являются элементами нормальной подгруппы :)

 Профиль  
                  
 
 
Сообщение08.05.2009, 22:02 


06/01/09
231
Нет. Например, если эта нормальная подгруппа совпадает с $G$.

Есть предложение. Сообщите свою задачу. Тогда уже можно будет смотреть. В нынешнем виде оно неверно.

Влад.

 Профиль  
                  
 
 
Сообщение08.05.2009, 22:04 
Аватара пользователя


08/05/09
64
Харьков
Спасибо огромное. Осталось 2 вопроса:
1 А для нормальных подгрупп про-е коммутаторов - всегда коммутатор?
2 Можно ли как-то подобрать все-же p и q так, чтобы оно выполнилось (не для всех a,b,c,d а для некоторых) Просто у меня сборника с этой задачей нет, но там в ответах они приводили какие-то p и q и все сходилось. Хоть попытаться-то можно?

 Профиль  
                  
 
 Re: Доказать, что произведение коммутаторов - это коммутатор
Сообщение10.05.2009, 20:43 


20/04/09
71
VAL писал(а):
galileopro писал(а):
Нужно доказать что произведение коммутаторов - это коммутатор.
Я решал подбором p и q, но ничего не получилось.

И хорошо, что не получилось! Потому что произведение коммутаторов не обязано быть коммутатором. Пример (довольно нетривиальный) можно посмотреть, например, в книжке М.И.Кагаполов, Ю.И.Мерзляков "Основы теории групп", стр. 39


Вопрос.
Этот пример конца 60-х.
Если мне не изменяет память, в книге читателю предлагается проверить 1024 равенства в некотором кольце.
Не сомневаюсь, что авторы их проверили.
А вот в оригинальной публикации тоже - "сделай сам"? Или эта проверка есть в тексте статьи?
Кто читал оригинальную статью?
С системами символьных вычислений-то тогда было ... нездОрово. :)

Кстати, интересная дискуссионная тема "о математических доказательствах, не допускающих экспертизу за разумное время".

Есть у меня один примерчик :D

 Профиль  
                  
 
 
Сообщение10.05.2009, 21:15 
Аватара пользователя


08/05/09
64
Харьков
Ты не помнишь книгу? Или вообще где этот пример можно найти. Я пытался найти книгу, но не получилось. Там было некоторое условие, налагающееся на a,b,c,d.
Немогу понять, неужели нельзя найти такую комбинацию a,b,c,d, чтобы при перемножении получился коммутатор. Уже 4 программы написал. Одна вообще считала, что p и q содержат по 8 множителей из a,b,c,d или обратных, считала очень долго и ничего не нашла.

Добавлено спустя 48 секунд:

И примерчиком поделись плиз

 Профиль  
                  
 
 Re:
Сообщение11.05.2009, 09:01 
Заслуженный участник


27/06/08
4058
Волгоград
Schraube писал(а):
VAL писал(а):

Потому что произведение коммутаторов не обязано быть коммутатором. Пример (довольно нетривиальный) можно посмотреть, например, в книжке М.И.Кагаполов, Ю.И.Мерзляков "Основы теории групп", стр. 39

Вопрос.
Этот пример конца 60-х.
Если мне не изменяет память, в книге читателю предлагается проверить 1024 равенства в некотором кольце.
Не сомневаюсь, что авторы их проверили.
А вот в оригинальной публикации тоже - "сделай сам"? Или эта проверка есть в тексте статьи?
Кто читал оригинальную статью?
С системами символьных вычислений-то тогда было ... нездОрово. :)

Там возникает группа из $2^{20}$ элементов. А найти в ней произведение двух коммутаторов, не являющееся коммутатором, предоставляется читателю в качестве легкого упражнения :)
Цитата:
Кстати, интересная дискуссионная тема "о математических доказательствах, не допускающих экспертизу за разумное время".

Вот кое-что на эту тему: http://elementy.ru/lib/164681
Цитата:
Есть у меня один примерчик :D

... но он не формулируется за разумное время :)

 Профиль  
                  
 
 Произведение коммутаторов
Сообщение11.05.2009, 10:05 
Аватара пользователя


08/05/09
64
Харьков
А что за группа не помнишь? Или там тоже долго формулировать?

 Профиль  
                  
 
 Re: Произведение коммутаторов
Сообщение11.05.2009, 13:01 
Заслуженный участник


27/06/08
4058
Волгоград
galileopro писал(а):
А что за группа не помнишь? Или там тоже долго формулировать?

Повторяю, пример довольно хитрый.
С помощью таблицы Кэли задается полугруппа из 10 элементов. Далее строится полугрупповое кольцо над полем ${\bf GF}(2)$. Далее рассматриваются матрицы 3х3, специального вида с элементами из полученного кольца. Эти-то матрицы и образуют группу по умножению, в которой имеется искомый контрпример.

Но сколь сложным бы ни был контрпример, его наличие гарантирует бесполезность написания программ для отыскания представления произведения двух произвольных коммутаторов в виде коммутатора.

 Профиль  
                  
 
 Re: Доказать, что произведение коммутаторов - это коммутатор.
Сообщение11.05.2009, 16:50 
Заслуженный участник


31/12/05
1480
Есть две группы из 96 элементов с интересующим свойством.

http://faculty.evansville.edu/rm43/publ ... survey.pdf (Example 4.1)

 Профиль  
                  
 
 Re: Доказать, что произведение коммутаторов - это коммутатор.
Сообщение11.05.2009, 17:08 


06/01/09
231
Интересно, а неужели нет простого доказательства того, что в свободной группе это не так? Понятно, что любой контрпример опровергает заодно и свободную группу, так что там это заведомо не так. А можно ли пробить ее с какой-то другой стороны?

Влад.

 Профиль  
                  
 
 Re: Доказать, что произведение коммутаторов - это коммутатор.
Сообщение11.05.2009, 20:07 
Заслуженный участник


31/12/05
1480
vlad239 писал(а):
Интересно, а неужели нет простого доказательства того, что в свободной группе это не так?
В свободной группе это утверждение очевидно - приведенные формы слов можно сравнивать визуально.

 Профиль  
                  
 
 Re: Доказать, что произведение коммутаторов - это коммутатор.
Сообщение11.05.2009, 20:18 


06/01/09
231
Откровенно говоря не понял. Ведь в произведении $ab$ возможны сокращения на границе слов.

Влад.

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

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



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

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


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

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