2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Найти все группы порядка 12
Сообщение02.07.2019, 06:45 


06/04/18

323
Слышал, что есть какие-то теоремы Силова, но мне их использовать нельзя. При этом хочется разобраться, как вообще решаются задачи такого типа: классифицировать все группы порядка $n$. Пусть для определённости $n=12$. С абелевыми группами всё ясно, а как найти все неабелевы?

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 08:41 
Заслуженный участник
Аватара пользователя


30/01/06
72407
https://en.wikipedia.org/wiki/List_of_small_groups
Вот тут они перечислены.

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 09:03 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
Ну, если без Силова... Чисто механически перебирайте все таблицы 12х12. И смотрите, какие из них являются таблицами умножения:)

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 11:33 


06/04/18

323
Munin, там не доказано, что это исчерпывающий список, и других нет.

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 12:41 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Так это не в качестве доказательства предлагалось, а Вам для самопроверки. А найти как - ну да, перебрать руками. Вариантов не так много. Есть элемент порядка 12? Идём налево. Нет? Идём направо...

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 12:49 


14/01/11
3037
alcoholist в сообщении #1402623 писал(а):
Чисто механически перебирайте все таблицы 12х12. И смотрите, какие из них являются таблицами умножения:)

Можно существенно сузить поиск, ограничившись перебором латинских квадратов. Сущий пустяк, всего-то перебрать порядка $10^{44}$ вариантов.

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 14:09 


06/04/18

323
А правда, что у каждой неабелевой группы есть нетривиальные абелевы подгруппы? Это упростило бы перебор.

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 14:16 
Заслуженный участник
Аватара пользователя


03/06/08
2319
МО
Циклические?

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 14:33 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Ну если взять любой элемент и тупо множить его на себя, то должно же это когда-то кончиться?

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 19:09 
Заслуженный участник
Аватара пользователя


30/01/06
72407
Или никогда не кончиться.

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 19:12 


02/05/19
396
Munin в сообщении #1402720 писал(а):
Или никогда не кончиться.

Из контекста видно, что речь шла о конечных группах.

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 19:18 
Заслуженный участник
Аватара пользователя


30/01/06
72407
Ну мало ли. Вдруг в конечной группе есть бесконечная подгруппа. Теорем Силова-то мы не знаем.

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 19:41 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
Munin в сообщении #1402723 писал(а):
Вдруг в конечной группе есть бесконечная подгруппа. Теорем Силова-то мы не знаем.

теоремы-то тут причем?-))
Бесконечное подмножество конечного множества?

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 19:45 
Заслуженный участник
Аватара пользователя


11/12/05
10059

(Оффтоп)

alcoholist в сообщении #1402725 писал(а):
теоремы-то тут причем?-))


https://www.youtube.com/watch?v=iN4QS8nL6bY

:D

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение03.07.2019, 09:51 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Интересно, в каких терминах автор хочет получить ответ? В виде всех различных таблиц Кэли попарно неизоморфных групп? Так каждая таблица будет содержать 144 "клеточки" и таких таблиц будет много-премного!
Или в виде описания групп наборами образующих и определяющих соотношений? Но тогда нужно уметь доказывать неизоморфность и, наоборот, изоморфность таким способом заданных групп, что много сложнее, чем выучить т. Силова.
Итог: вопрос выглядит нелепым, поскольку не описан язык, на котором предполагается на него отвечать.

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

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



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

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


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

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